昨天周日去清华参加人民搜索笔试,人好多啊,据说简历收到了两千份,也不知道他们招多少人,估计签百度的人为了户口都杀回来了,估计竞争会很激烈。
考题的形式是前面是多不定项选择20个,后面是5个算法题,整体上不是很难,考的比较基础,可是我前面的选择没有答好,不知道有没有面试的机会了,悬啊。不管怎么样,先复习准备着再说。听说面试也是狂考算法,心慌的不行。~~
算法题大概分别是:
(1)实现一个atoi函数==>'注意正负号的判定'
(2)翻转一个句子,其中单词是正序的==>两次旋转
(3)二叉树两个结点中的最小公共子结点==>求长度,长度之差,远的先走,再一起走
(4)三角阵中从第一行到最后一行(给出搜索方向的限制)找一个连续的最大和==>广度优先搜索
(5)实现一个stl中的vector中的尽量多的方法。