4b0ae8940b74962288fb4b2d04a9fbbe
校招数据结构与算法学习指南——字符串篇

校招数据结构与算法学习指南——字符串篇

招数据结构与算法学习指南 是一个尝试着让你在竞争激烈的校招过程中,快速且轻松的学习数据结构与算法,提高校招竞争力的课程!

在该阶段,文章并不会涉及到相关算法的解题思路,只是让同学们了解校招算法题的考察范围和考察特点,让同学们对特定的数据结构考察有一个大概的范围。具体的解题思路将会在后续文章中逐一回答。

字符串,每个程序员的“必知必会”

和之前的数组一样,字符串也是校招笔面试中的常客。然而,就日常工作而言,字符串的重要性要远远超过数组。可以说,作为一名程序员,你可能每一天都要接触字符串。可以说,字符串应该是每一个程序员的“必知必会”的能力。

和数组不一样,字符串在校招的算法考察中,处于一种“穿针引线”的左右——往往题目中提到了字符串,但是需要使用其他的数据结构解题。这也成为了校招算法题中为什么字符串出现的最重要的原因——出题人和面试官考察的并不仅仅是字符串,而是通过字符串这一数据结构,考察候选人的综合算法能力。

就目前校招的笔试中,至少会有1到字符串题目出现;面试过程中,也会出现几道常见的字符串算法题。

校招算法题如何考察字符串?

无论是校招还是社招,有关字符串的算法题从来都不是单独考察字符串的!

正如作者之前提到的,字符串的算法题,大部分,甚至绝大部分都是为其他数据结构的考察穿针引线的——这当然不是说字符串不重要。算法题考察的思维能力和逻辑能力,字符串这种数据结构,往往就是一串字符,真的没什么需要考察的。只有以字符串作为展现形式,对字符串中的每一个字符进行考察,才能真正体现一道算法题的合理性。那么,如何考察字符串里的每一个字符呢?就要用到其他的数据结构了。

top Created with Sketch.