百度面经-软件研发工程师-面试地点杭州
怒攒人品
一面
1.死锁如何预防，解除
2.OSI 7层协议有哪些？TCP,UDP在哪一层？区别是什么？应用例子？数据链路层的作用是什么？
3.connect是否阻塞的？select和epoll区别？
4.算法：求一个字符串最长不重复子串，讲思路
5.算法：用两个队列实现一个栈，写伪代码
6.算法：两个升序排列的数组a,b，求两个数组里第n,n+1大元素（比O(N)更好的算法）
7.算法：非递归实现二叉树的前序遍历，手写代码
二面：
1.线程锁有哪些
2.C++的单例模式
3.C++ stl问题：map和hash_map的底层实现。介绍红黑树。介绍hasp_table的实现。
3.数据库的引擎你知道哪些，区别是什么
4.ARP协议是什么？如何根据mac地址知道IP地址？
5.手写代码：实现atoi()，其中可能是10进制，也可能是16进制。16进制以0x开头。注意判断各种边界和非法输入，有异常处理即可
6.算法：判断一棵树是否平衡二叉树，手写代码
#百度#
投递比特大陆等公司9个岗位
查看6道真题和解析