百度一面面经(成都)
都听大家说百度面试舒服,体验了一会,确实舒服。
简单的自我介绍后,面试官就跟着简历开始问,以下是一些想得起来的东西:
- epoll的实现原理
- 多线程以及多进程同步
- 定时器实现的思路以及实现他的目的
- 智能指针的原理以及缺陷
- vector实现机制
- B+树相对于B树的优点
- 说一说了解的网络协议,以及对应的端口号
- TCP三次握手过程
- 说一下Linux下你知道的一些命令的使用
- GDB调试一个正在运行的进程,断点实现机制
- Linux内存管理
- malloc/free和new/delete的区别
- 堆和栈的区别
还有好些记不得了(面完就忘了。。。),后面就手撕了三道题
1.将一个IP地址转换为int类型的数字,昨天跳不动才遇到这道题,所以直接就OK了
2.两个字符串的最长公共子序列
3.两个栈实现队列
总的来说还是挺简单的,偏向考察基础,面了大概50多分钟吧!顺便问一下百度一般几轮面试哇
更新一下二面
遇到的面试官是个妹子,但是感觉很强的那种。基本全程叫我手撕,难道是代码面。。。
撕代码的过程中穿插一些问题,主要还是代码吧。
1.RAII封装一下互斥锁,实现一下,这因为我实现过,所以还好
海量数据问题以及思路,既然你说到了哈希表,撕一下吧
2.手撕哈希表,实现插入,寻找,删除,解决哈希冲突
3.说到位图?大概实现一下吧,又大致实现了一下位图,面试官不大满意
如果是字符串如何查询?开始说转换为整数,后面提醒我字典树,恍然大悟。
4.好,来撕一下字典树
50多分钟,顶不住了,溜了