面经详情

一面：约 1.5 小时首先是四个算法题：不用临时变量怎么实现 swap(a, b)——用加法或者异或都可以二维有序数组查找数字——剑指 offer 第 3题亿级日志中，查找登陆次数最多的十个用户——（不确定对不对，我的思路是）先用哈希表保存登陆次数和ID，然后用红黑树保存最大的十个数。剑指 offer 第 30题简述排序算法——快排， partion 函数的原理，堆排（不稳定），归并排序，基数排序。 然后有一个 智力题 ，没完整的答出来，好像影响不是很大。最后是 iOS 相关，面试官问的很开放，都是谈谈自己的理解：说说你对 OC 中 load 方法和 initialize 方法的异同。——主要说一下执行时间，各自用途，没实现子类的方法会不会调用父类的？说说你对 block 的理解。—— 三种 block，栈上的自动复制到堆上，block 的属性修饰符是 copy，循环引用的原理和解决方案。说说你对 runtime 的理解。——主要是方法调用时如何查找缓存，如何找到方法，找不到方法时怎么转发，对象的内存布局。说说你对 MVC 和 MVVM 的理解。—— MVC 的 C 太臃肿，可以和 V 合并，变成 MVVM 中的 V，而 VM 用来将 M 转化成 V 能用的数据。说说 UITableView 的调优。——一方面是通过 instruments 检查影响性能的地方，另一方面是估算高度并在 runloop 空闲时缓存。谈谈你对 ARC 的理解。ARC 是编译器完成的，依靠引用计数，谈谈几个属性修饰符的内存管理策略，什么情况下会内存泄露。一面的问题非常基础，主要是算法和 Objective-C，因为准备比较充分，基本上答出来 80% 吧。大约一周后突然二面。 二面：约 0.5 小时二面比较突然，显示简单的自我介绍，然后问了三个问题：野指针是什么，iOS 开发中什么情况下会有野指针？——野指针是不为 nil，但是指向已经被释放的内存的指针，不知道什么时候会有，如果有知道的读者还望提醒。介绍 block。—— (接第一问) 我让面试官提示我一下什么时候会有野指针，他说用 block 时，我表示还是不知道，只知道 block 会有循环引用。于是就扯回了一面的问题。说说你是怎么优化 UITableView 的。——还是一面的问题。虽然通过了，但是几乎又问了一遍一面的问题让我感觉对方不太认真。 三面：北京 onsite，约 2.5 小时首先是给一个小时，手写算法：给一个字符串，如何判断它是否是合法的 IP 地址，比如 “192.168.1.1” 就是合法的。说说大数相加的思路，动手写代码实现。没能写完，主要是大数相加的时候需要考虑负数，耽搁了一点时间。然后让我简述 TCP 建立和关闭连接时，握手的过程。还问了前者为什么是三次，后者需要四次？ ...查看更多

第一点：我认为最重要的是要对百度的一个产品十分熟悉，因为面试会让你比较分析找优缺点，同时给你一个问题，让你解决。   第二点：最少熟悉四个网站，例如楼主选择的是校内，豆瓣，淘宝，虾米。因为面试很多就是分析比较它们和百度产品的优劣，当遇到这种题时可大胆说出自己认为的百度的缺点，会加分不少。  第三点：逻辑一定要清楚，因为面试你的都是大牛所以他们很容易就找到你的不足并使劲的问，会让你越来越乱，我建议在回答自己没把握的题目时应该说：请给我两分钟考虑时间，一般都会给的。 ...查看更多

百度面试需要先到前台签到，领取自己的编号，这个编号最好记住，毕竟会有重名的。然后排队等待面试，百度会有专人引领去面试场地（由于人很多，百度的面试场地设在了自己公司的中餐厅）。 一面是一个挺和善的帅哥，年龄差不多三十来岁，人家也很客气，主要问了以下问题（与序号无关）： 1.自我介绍; 2.实习项目的介绍以及你在项目中做的内容; 3.Java有几种基本数据类型？分别占几个字节？ 当时一紧张忘记char占几个字节了，他很客气告诉我是2两个字节。百度员工还是不错的，没让我感到太多拘束。  4.有两个有序数组a[10, 20, 30]，b[5, 15, 25]，设计算法如何取出两个数组中第3小的数（也就是取出15）； 设计时一定要考虑效率和内存问题。  5.HashMap底层的原理，put(key, value)、get(key)原理 ; 6.接口与抽象类的区别; 7.什么是继承与多态; 8.常用的设计模式并分别讲解一下; 9.Linux常用命令; 10.数据库的联合索引; 11.数据库事务，ACID的介绍; 12.从坐标原点（0， 0）到坐标（m， n）有多少条路径; 13.Java虚拟机的堆与栈以及回收算法有哪些？新生代用什么算法，老生代用什么算法？  14.你有什么想问我的吗？可以随便问。  15.平时关注谁的博客？有GitHub项目吗？ 还有几个问题记不得了……一面下来差不多一个多小时，大部分都能答上来，不会的就说不会，面试官有时候还会告诉你该怎么做，叮嘱我一定要刷题。 面完之后差不多11：40，百度提供零食可以自助；如果需要吃正餐需要自己出去。 二面是下午1点开始，等到快3点多才轮到我，百度的负责人把我安排到一个C/C++面试官那里，我问不影响我面Java吗，她说都可以面，现在没有Java面试官了，都排满了。我就信以为真了，呜呜……  面试内容如下（与序号无关） 1.自我介绍; 2.实习项目介绍，以及项目中用到的算法（问的很细); 3.文件有N行数据，随机读取M行不能重复；设计算法，如何优化 还是要注意效率和内存问题; 4.给你10G内存，500G数据，请问如何排序？说说思路即可; 5.ping是在哪一层？流程是什么？  6.有哪几种常见排序？复杂度分别是多少？哪个排序算法最快？  7.你自己用过的设计模式，介绍一下; 8.自己的开发环境是什么？介绍下Linux命令 还有几个问题，不记得了……面试官最后和我说：很遗憾，你的算法能力还不够，百度不适合你。你还年轻，慢慢来。相遇即缘份，人生第一次互联网公司面试就交给了百度，虽然失败了，但是挺感谢百度给的这次机会。 我自己总结了一下（仅仅是个人想法，姑且言之）： 百度有一轮笔试，三轮面试，我的理解是这样的 笔试刷去20%申请者 一面刷去20%面试者 二面再刷20%面试者 三面再刷20%面试者 最后留下的这20%中肯定有很多获取其他公司offer，不一定会留在百度，所以最终百度只会留下10%左右的人。 这样来看我仅仅是打败了40%-50%的申请者，距离成功还很遥远。 给自己简单定位，总结教训，向着前方奔跑！我还有三点感悟:  1.当运气来了，没有实力一切免谈；基础不牢，地动山摇。 2.看看前辈们的总结，多吸取教训；即使那是一碗毒鸡汤，你也要有中毒的征兆才行，不然跟喝白开水有什么区别。  3.多反思，多走走，看看外面的世界；想清楚自己要什么，不要在奋斗的年龄选择安逸。 结篇：不要让今天辜负了昨天的努力！ ...查看更多

上来先过简历，一顿不吃廉耻的瞎吹，没毛病。先拿了一道链表的题热热身，秒过。过度的时候聊聊喜欢的算法，算是经典面试问题，有备而来。然后又问了熟悉的机器学习框架，越来越细，问出了原本熟悉但长时间不用忘记了的特性，尴尬。最后又问了一道设计题，在面试官的引导下答完了，感觉一般。...查看更多

首先简单介绍一下我的情况吧，我是电路与系统专业的研二学生，投的实习生，从来没有参加过面试。通过一个在百度工作的师兄将简历交给了经理，过了几天一个HR给我打电话预约电话面试，预约到了3天后的下午5:00。 面试官在当天4:40的时候先打了个电话过来，大概就是告诉我找个安静的地方准备好纸和笔。然后5:00又打来电话，就正式开始了。 我的简历上写的主要是做视频图像处理的，然后写了自己的编程能力。所以感觉整个面试的问题都是围绕简历上图像处理、C、C++编程的问题展开的。 按照我的回忆，问了下面的内容： 1、简单自我介绍（我事先打了个草稿，就按照草稿上的东西说的，说完之后面试官笑了一下，可能是觉得我说的官方了吧^^） 2、项目介绍（介绍完之后，他又问了几个项目的问题，不过感觉他不是很懂） 图像处理部分： 3、香农定理、奈奎斯特定理（他问我的是香农定理 ，但是给我的提示是奈奎斯特定理 ，所以他自己也没分清吧==|||） 4、常见低通滤波器、滤波器的原理。 C、C++部分的问题： 这个部分是他考的重点，很多问题他都是先抛过来，我给了答案之后他会再十分仔细的追问，问很本质的问题，就是考察对C、C++的认知够不够吧，有点招架不住。 5、this指针怎么用、作用。 6、一个指向类的指针占用内存大小。 7、new delete和malloc free的区别。(我说new可以重载，他又问为什么可以重载) 8、const的作用、好处。 一个const型的函数和普通的函数特别的地方在哪里？ 9、引用和指针的区别。 10、如果叫你设计函数strcpy()，你要考虑哪些问题？给你5分钟时间，一一列举。（感觉这个问题是考你思维缜不缜密，想的全不全面） 为什么strcpy() 会返回一个指针型的返回值？有什么好处？ 11、编程过程中遇到过哪些内存崩溃的问题，解决办法，怎么避免？（因为简历中我写了阅读代码5万行以上，写代码2万行以上，所以他考了我这个吧） 12、代码执行的时候有时候内存会不够，怎么保证内存足够？ 13、你所知道的排序算法及复杂度，其中哪些是稳定的，哪些是不稳定的，为什么。...查看更多