百度技术类面试经验百度技术类面试经验 写在最前 1. 这是为了给真切有需要的人看的，并非炫耀，故希望一不引起反感二不成为话柄，百度技术类面试经验。 2. 对之前一些向我询问的同学深表歉意。因为像有受害阴影，潜意识选择性失忆，脑子放空了面试过程，所以都无法给大家提供丰富的资讯。直到昨晚在某些同学的启发下，我才突然清楚忆起当时的面试题。 3. 因为由各面试官出题，估量没有统一试题的吧，所以仅能作为参考而已。 4. 给处女面留个纪念。 一面基础知识 竟要先自我介绍。我就对比着简历挑了些说了几句，其他的自己看吧 1. 给出一段 10 余行的 C 语言程序，要求解释每行代码做了什么。 代码主要是对字符串进行操作，大概有查找指定子串，合并串，然后加上串结束符;面官提示了 strstr()函数的功能;请教了substr()和 strstr()的差别(面官说程度语言的差别);因为字迹关系，闹了个小乌龙，错把\0 看成 10。 2. 题 1 的代码是否会出现异常，怎么解决异常，修改原代码。 查找子串时 strstr()可能会返回 null;添加代码要能发现null，正常/异常应怎么各做什么(if..else..)。 3. 逆序一段文本，即词序反转，词要正常，举例是 Baidu is No.1.变成 No.1 is Baidu。先口头说思路，然后手写代码，再解释每句代码。 用了栈结构;用了两个指针，一个查找完整的词，一个对当前词压栈操作;有两个条件，用空格来标识词结束，用\0 来标识字符串结束。 4. 关于搜索引擎的，现在有很多张表(相当很多个词典)，每张表有很多词(有序排列)，同一个词可能在多个表中出现，当用户输入某个词后，要能快速在这些表里面找到这个词(在哪个表的哪个位置)。 以为是要很复杂的方法，又只盯住快速，想到了先把各表映射成图像，再用图像识别之类的技术(面官先表示肯定，再表示很夸张，表示需要考虑时间空间之类的成本);考虑建立索引，先说用二分查找(面官说可以但是要考虑数据海量，追问算法的平均最差时间复杂度)，再说用堆排序然后再查找(面官表示可以继续往这方面思考，但是我不记得知识点所以此题结束)。 5. 给一个搜索页面例如百度主页，怎么测试页面，给一些测试用例。 搜索框输入边界值，null，非法字符(如和\0 或乱码)，超过长度的字符看是否溢出;性能(面官说只测功能就可以了);搜索按钮是否实现功能。 好像还有一两题的，实在无能记不住了。然后面官灌输了北京总部有更好的提升空间 二面实际应用 闲聊了下，知道我跟 ...
