百度三面热乎的面经，之前京东和完美的面经有空再补吧

Driskell

恰好今天百度面完，写点面经，攒攒人品。
现在面了3个，完美世界，京东，百度，完美世界是实习+内推转正面试，有口头offer，京东hr面完了，百度今天刚三面完，趁着还记得，先写个百度的。楼主c++岗位，北京，985硕士通信菜鸟。
百度一面：
问基础，C和c++的，比如char str1[]="abc",char
str2[]="abc", str1和str2是否相等。如果是char*呢？
一个struct的大小，c++多态的实现，虚函数的实现原理等等，很简单，秒杀。
然后根据简历，看你会啥。问得很细，楼主是tcpip一些最基础的东西和多线程的东西，很基础，秒杀。
还问了linux的一些东西，楼主不是很熟，就随便问了几句
面试官然后出了2个算法题，一个是判断一个int有多少个1，一个是复杂链表的深拷贝，也是秒杀，然后就过了。
百度二面：
非常难啊。。以为挂了，来了之后问STL熟悉么，喜欢什么容器，楼主说到map，问map怎么实现，红黑树，红黑树是啥，红黑树插入操作是怎么样的，当时就懵逼了，我说红黑树的插入太复杂了吧，我写个AVL树的插入吧，然后给我一个树，让我往里面插数，反正就是左旋右旋啥的，没问题。然后让我写个堆排序，没写出来，就写了个思路。当时觉得这个面试官不按照套路出牌，就随便答吧。
然后问数据库和linux的shell编程，楼主说学过，不熟，出个题，直接说不会。面试官无语了，问我会啥，我说c++，数据结构，操作系统，网络编程都还可以吧。然后就问了c++的基础东西，问了STL源码里面有啥设计模式，其他的设计模式有没有接触，这个答得七七八八。然后做题，实现一个返回栈中最小数的函数，设计了一个
类，很简单。然后最后问了一个，大数据，几亿个数据排序，楼主说用位图，简单说了说思路，面试官说思路基本对，表达不好，可当时已经被问懵逼了。。。感觉挂了。然后让我走了。然后hr带我去休息室，等3面，竟然他妈的过了。。。。。
百度三面：
百度三面瞎聊吧，聊了聊毕设，聊了聊图像处理和图形学的东西，聊了聊人生和理想，问了问快排的基本思想，问单链表能用快排么？我说不行，为啥不行，一直问，最后问到不会为止。最后问了一个蓄水池抽样的问题，没听说过，他说没听说过更好，就说了问题，让我自己想有啥思路，然后他在旁边提醒，最后基本说出来了，面试官感觉一般，让我滚了，也不知道过没过，说流程走完了，后续看HR吧。。
后面京东和完美的面经再说吧，有空再补，攒点人品。。。笔试老过不了很烦啊！！！！

转载自：https://www.nowcoder.com/discuss/12194