百度十三面

从内推到今天,总共十三面,5个部门+一次校招,身心俱疲,可能这就是菜鸡吧。每次完美面试之后,下一面必然是死亡面试。当时信誓旦旦地说面到十几面,我就在牛客写个面经,今天总算结束了。总共面试经历了三四十次了吧,我可真是菜的真实。前期每次都写面经总结,后来就发现面试官总有新花样,我学会什么就问新的什么,太菜了太菜了。

始于部门宣讲SRE

SRE部门7月上旬在学校做宣讲,然后现场面了几天,好像当时不招人,略微有些调戏我们...走完了三面。

一面-电话面试

  1. 主要聊项目
  2. 假如有一群用户打开百度崩溃,有哪些原因?
  3. 然后问我有没有了解一些高层的存储,比如数据库的redis和levelDB。当时完全第一次听,好吧,现在redis已经很熟了,levelDB rocksDB都能聊上一些,但感觉又没什么用了,面试官更新问题的速度总比我学习的速度快。

二面-现场

  1. 项目
  2. 逻辑题:帽子颜色问题。给了我3分钟,花了1分钟推出来,大佬可能几秒钟就会了,我太菜了。
  3. 编程题:一串珠子首尾相连L长度,有n种颜色,找出最短子串,包含所有颜色。
    当时用的滑动窗口解的。给了我5分钟写伪代码,还有一些没写完,基本正确。
  4. 有0-9的数字,token密码,6位密码,拿反了,输入也能正确的概率?给了我4分钟。
    少考虑了6和9的对称,太菜了。
  5. 同样假如我打开百度崩溃,有哪些原因?
  6. 聊***

三面-现场

交叉面,不同小组的面我,面完送了一个巨丑的百度吉祥物。

  1. 项目 请把我当小白给我讲一遍。你这个项目有什么难点。哎,菜鸡做的都不知道哪里难,现在都不会回答这个问题,说了也说不难。
  2. 编程题:求两个链表的相交点。给了我7分钟
    先问了哪些特殊情况,我说空链表,包含关系链表,有一个链表成环。
    写代码,用的先找到共同尾部,同时得到长度差,再长链表先走长度差,再找第一个公共节点。
    代码没有考虑道成环情况。问我成环怎么做,我说错了,环问题剑指offer有一题原题。
  3. qq通信中,假如客户端时间不一定准确,客户端到服务器之间存在不确定的网络延迟,如何在服务器端保证两个客户端发送消息的先后顺序
    不会,后来讨厌应该是效仿tcp

内推上海百度

兴致勃勃地找师姐内推,而且很膨胀,作死的开始,看着45个cpp hc依旧投了。

智能云-一面即凉

C++

  1. inline介绍 static+inline会产生什么样的效果
  2. ++i和i++有什么区别。效果上有区别,性能上++i会快一些。被专门问这个问题以后,写算法题都用++i了。
  3. volatile关键字
  4. 虚函数 构造 析构
  5. 智能指针 当时C++小白,这个没回答上来,所以马上接下来C++Primer全温习了一遍。
  6. move函数 模板
  7. vector的capacity和size

    操作系统

  8. malloc原理 不会,后来学会了brk和mmap 学会了虚存管理和伙伴算法 slab分配器

  9. 多线程经验?没有 锁有哪些 spin_lock mutex_lock rw_lock 乐观锁 悲观锁
  10. top 命令详解
  11. LRU实现
  12. linux内存管理 进程怎么调度内存

    网络

  13. TCP三次握手 四次挥手 为什么

  14. 半双工和全双工知道吗
  15. 出现大量的time_wait怎么办 当时连time wait是什么都不知道

也算让我清醒的认清了现实,可是马上第二个部门就捞我了,没来得及消化这些知识

垂直搜索一面

因为有了上一次智能云的面试经验,对C++ 网络 操作系统也算现背现用,所以过了,会的比较多了。面试官人也很好,问我会的,不会的也会引导我,基础面试。

  1. 根据我会的,先让我讲了机械硬盘和SSD的区别
  2. 操作系统的进程和线程概述
  3. 大端小端
  4. TCP 三次握手 四次挥手 time_wait这次我会了
  5. 海量数据top k 不会,被引导的,学会了小根堆找top k
  6. 快排算法 归并排序算法 怎么避免快排的最坏情况, 当时不会,后来查了一下没有完美的解决方案,可以随机取三值取中位数
    C++有关
    老生常谈的几个:虚函数 多态 智能指针 move struct和union的区别
    容器的安全迭代删除
    LRU如何防止扫描,我现在也不会,没找到答案

垂直搜索二面-死亡面试

上来先素质三连,写三道编程题

  1. 海量数据,有m个有序数组 求总共的top k
    我写的是每个数组的尾部k个数据入优先级队列,得到最后top k,面试官并不是很满意
  2. 2个文件,每个都有1亿个url,找出其中相同的
    我写的是先用set写入1个文件,再查另一个 emmm显然这有点蠢
    一般这种海量应该是切割小文件,再多线程,再归并
  3. 2000万行数据,每一行可以看成很多列,比如找出列值>0 <10的行 说一下思路就行
    我我我。。。不会
    提示一下 类似数据库
    我我我。。。还是不会

后面就是垃圾时间了

  1. 怎么查看目录下有多少文件数量
    不会。。。ls+grep find 找了答案,现在还是不会
  2. top命令的sy和us
  3. 进程通信 线程通信 多个进程怎么维护锁
  4. *** SSD 机械硬盘区别
    然后开始疯狂吐槽我

百度云一面即凉---太太太难了,要去造航母

  1. 项目引申淘汰算法 LRU ARC 分级热度
  2. TCP
  3. selcet poll epool 背诵
  4. TCP nodelay 好吧,我又是第一次听说,涨姿势
  5. fork具体过程 又涨姿势 我只知道fork一个一样的子进程
  6. 父进程open文件 fork之后子进程能用吗 能,拷贝了文件描述符
  7. 程序dump了,怎么查看出错在哪里,有这方面的经验吗 又是知识盲区
    我说log gdb 查看堆栈之类的,面试官应该觉得不对 估计是正在跑的程序dump了怎么办吧
  8. 性能分析是基于工具的吗 怎么做性能测试
    我说之前是用的fio 跑数据集 然后用top iostat这些命令看 还是不满意 凉凉
  9. 程序有一个很热很热的cpu消耗点 比如代码写错 怎么找到它 又触及道知识盲区了
    后来百度之后大概知道应该用perf oprofile这些工具

编程题

1.链表找中间节点 快慢指针法

  1. 怎么把数写到文件再恢复出来
    你先说一下二叉树,我说先序和中序都存一遍
    多叉树,我说存当前节点的ID和父节点的ID,恢复的时候根据ID挂到树上
    我觉得行,但是面试官好像有点怀疑
    好吧,最后几个真是死亡问题,我太菜了

部门直招 系统部存储组--北京的希望

跟我做的方向很接近,也是有关于openchannel SSDs还有kv数据库,我已经把redis levelDB都熟悉了,然后因为写论文,看了好些文献,百度也用了wisckey,一面面试官对我也很感兴趣,评语写的太好了。然后二面就地狱难度。这几次面试没有写面经具体记不清楚。

错觉一面---感觉完美

聊项目 聊openchannelSSDs 聊kv emmm把面试官聊的很开心
这几个星期把国内外的kv和ocs的没看的文献也都看了,跟面试官吹,然后就觉得我研究的挺深的

死亡二面---跌落谷底

昨天聊了深度,今天聊一聊广度,死亡的开始
最底层的硬件开始往上聊 全栈式存储
聊硬件 不懂
聊NVMe协议,问我协议内容,命令内容 知识盲区,只懂一些
IO调度程序层 当时也不知道 盲区
通用块层 了解
文件系统 了解一些
VFS 了解一些
用户态到内核态 了解一些
levelDB 了解一些
分布式存储 ceph 盲区
虚拟化 盲区 估计指docker这些

简单聊一下测试工具 fio
io深度 我说--depth
这个真的是io队列的深度吗,我说是的 踩雷
多线程 我说numjobs 他说是这是进程 线程在后面加--thread emmm这个我持怀疑态度

你知道一些新的硬件吧
我做过NVM上的文件系统
那你知道PCM吗 我知道
它的颗粒怎么存储数据的? 盲区 应该是状态变化
然后说我还是差了一点

三面

emmm聊聊项目 聊聊人生
因为正直内推上报的前几天,非常激动以为三面了就可能有offer了
我还舔了好几波,可以去北京,很喜欢百度
问了好多我工作之后的事,好吧最后还是没有offer
说中旬来武汉现场聊聊,事实证明他把我忘了,这几天校招面试他并没有找我

北京校招---最后的进击

一面--基础面

40分钟快速解决,看别人都1个小时

  1. 僵尸进程 孤儿进程 知道基本的,往深了问我就不会了
  2. TCP模型 和UDP的区别 拥塞算法 基本都懂
  3. 如何判断一个机器是32位还是64位
    我说sizeof指针,他说那不用这个呢,我说那我try访问32位后面的地址,抛出异常就是32位
    面试官当时也不懂这个对不对,实际上是错的,非法访问,PCB中没有这部分页表,程序终止
    可能还可以地址差吧,但是这个跟sizeof一个道理,还有网上一些方法,感觉都跟sizeof差不多的思路
  4. 聊redis 底层实现 再聊到跳跃表
  5. 写一个二分查找
    写了,然后说我这个有点问题,emmm会溢出, left+right溢出,后来看了一下网上的,应该left+差值/2
    不过还是感谢给我过了

二面---完美的错觉

30分钟快速解决,除了红黑树聊不下去以外,没什么问题

  1. 项目 测试
  2. TCP模型
  3. 数据库写了3个select语句
  4. static
  5. C++常见容器及其底层实现
  6. 续上一个讲到map 红黑树的时候 让我讲解一下红黑树 emmmm 知识盲区
  7. 续上一个hash_map时候讲一下hash的冲突解决
  8. C++11特性,并让我写了个很简单的vector的一些用法
  9. linux命令 grep top这些 基本都会
  10. 手写单例 然后重载赋值构造函数

今天最后的死亡面试---还是结束我的秋招吧,我累了

为什么大多数人的校招三面都是聊聊人生,我的这么黑暗,面试官还是个妹子

  1. 聊项目,去重压缩
  2. 聊项目 redis openchannel SSDs等
  3. 聊操作系统
    什么时候用进程 什么时候用线程 背完问为什么就懵逼了
    我说多机分布式用进程 高并发多线程用线程
    为什么
    我说因为多机只能用进程而且进程管理简单 线程管理复杂 安全性各种 自己要管理
    我理解的本来就不是很深,一连串的问题直接击倒
    select poll epoll
    开始我强大的背诵能力
    面试官:你用过吗
    我没用过
    一看就是背的
    面试官:话说你对面试准备了多少
    我说我看了很多面试常用的,背了很多(我可能说错话了)
  4. 二叉树有8个度为1的节点,3个叶子节点 总共有几个节点。 懵逼
    答错 答成了10个。 应该是3+2+8=13
  5. 二维坐标系里有很多矩形,这些矩形有一条边始终在一条直线上,找出外包矩形 懵逼
    我说了往四边查找最外边直线的办法。面试官说可能不对,而且效率也低
  6. 聊人生
    课外兴趣爱好
    写写字玩玩乐器
  7. 职业规划
    做技术就行,数据库 存储方向最好
  8. 你还有什么要问的吗
    请问您(给我死亡一击的)是哪个部门的
    地图的 大组

总结起来就是很多都会背,一问深入就不懂,我又没用过

百度,你好!百度,再见!

#百度#
全部评论
头条:随便你笔试,通过就面试 百度:随便你面试,通过算你赢
46 回复 分享
发布于 2018-09-19 21:24
和你差不多正式批各种虐,部门直招系统部面完说很好,然后失联。
1 回复 分享
发布于 2018-09-20 16:22
这也太难了吧
点赞 回复 分享
发布于 2018-09-19 22:22
不明觉厉(⊙o⊙)!
点赞 回复 分享
发布于 2018-09-19 21:41
心疼大佬,看着都难....
点赞 回复 分享
发布于 2018-09-19 21:38
我为什么笑了啊O(∩_∩)O
点赞 回复 分享
发布于 2018-09-19 21:22
。。。。
点赞 回复 分享
发布于 2018-12-30 12:54
百度头条都不好进……
点赞 回复 分享
发布于 2018-12-30 08:11
楼主太强了
点赞 回复 分享
发布于 2018-12-30 00:17
狗子🐂牛哄哄
点赞 回复 分享
发布于 2018-09-28 14:13
我以为我挂的已经够多了
点赞 回复 分享
发布于 2018-09-21 00:04
我也是数据库和存储 面得一样惨 加个好友吧 老哥
点赞 回复 分享
发布于 2018-09-20 22:34
今天百度现场二面,面完了我就直接跟面试官讲,我来面试不是为了拿offer的,就是来找找差距的!因为我怕他嘲笑我,这么菜还敢来面百度
点赞 回复 分享
发布于 2018-09-20 18:44
我能说看到的算法题就只会两三个吗?***
点赞 回复 分享
发布于 2018-09-20 17:54
我以为我美团九面已经很多了😂
点赞 回复 分享
发布于 2018-09-20 16:40
秀的不行,我天真的以为三面面试官是真的让我们回去等通知,言下之意就是,**,哪来的回哪儿凉快去吧。。。
点赞 回复 分享
发布于 2018-09-20 16:13
我今天是百度三面,面的也不好,但是题目很简单,加油
点赞 回复 分享
发布于 2018-09-20 15:55
大佬对百度这么执着么ಥ_ಥ,应该肯定不愁工作的吧
点赞 回复 分享
发布于 2018-09-20 13:10
心疼
点赞 回复 分享
发布于 2018-09-20 12:27
是真爱了
点赞 回复 分享
发布于 2018-09-20 10:42

相关推荐

不愿透露姓名的神秘牛友
06-03 13:57
腾讯 csig腾讯地图后端开发 32k*15 硕士985
备战秋招春招:腾讯总包能比百度高的啊,佬这是不是开发的SSP
点赞 评论 收藏
分享
06-16 08:47
已编辑
蚌埠坦克学院 golang
深夜突发奇想小记一下,原本写了很多切屏出去回来给我整没了,现在还要重新写一下我的bg是26学院本,从我拿到大学录取通知书的那一刻,属于我的就业焦虑就开始了高考失利的懊悔,学历不好的压力,家人的期望,人生的迷茫……我清楚的知道我在接下来的时间里,不能松懈,要更加努力,但又时常清醒着摆烂这种清醒又迷茫的感受一度让我很痛苦,却又不知如何改变,即使现在也没有做的很好,这也是我为什么要记下这段文字,我希望之后的我在迷茫时回来看看,能有所帮助吧(如果能帮到各位也是非常的荣幸)找实习的焦虑曾经使我非常痛苦,甚至停滞不前大概是去年这个时候,身边陆续有同学去到大厂实习,也无形中增加了我的压力,在那个时候,我怀揣着一个想找好实习的心,也开始了没日没夜的背八股投简历优化项目但并没有什么结果,我忍受不了一个多月以来,看着投递数量越来越多,但收到面试也是零零星星的几个,这让我十分绝望以及痛苦,也陷入了自我否定,我深知我追求的生活绝对不是这样所以我决定暂停一下这样的生活,退了所有的学习交流群,卸载了牛客和boss,远离了所有可能让我焦虑的事物开始寻找心里真正热爱的东西,花了半年时间去调整自己在那段时间,我确实过的挺好的,每天可以做自己喜欢的事情,其实都挺有期待和动力但我又会思考,这样解决痛苦的方式,可能并不是一个好的方式,而我每次在听到和我水平差不多的XXX去了XX大厂的消息时,也会后悔我浪费了这么多时间,要是当时再坚持一下,会不会其实我也可以找到好实习终于在我回归现实,继续开始找实习,我意识到有点来不及了,时间有点晚了,我的焦虑与迷茫更加严重了不过还好我这个人特别会安慰自己,我深知每个人的道路是不一样的,我在这半年里没有卷实习,但我也接触到了很多之前完全不会碰的东西,也学到了很多,在期间我的能力也提升了不少,这也是对我有帮助的我同时意识到,在焦虑中找到生活的平衡点是很重要的我对大环境的焦虑,害怕自己找不到实习,没有好实习以后难就业,以后的生活得不到保障……但我明白不能陷入无休止的焦虑中,总要去面对去行动,放手干就是了焦虑不可能完全消失,但我们可以驯化它,让它成为我们前进的动力而非阻碍适当焦虑是可以的,把自己痛苦的,不得不去改变的点写下来,让它具象化,再写下自己要怎么突破这一现状,如何改变,这也是一种成长后面我也明白了,这半年是我寻找自我的一个过程,是我在荒野里寻觅人生价值的宝贵经历,我很庆幸,也不后悔人生从来都不是轨道,而是无边无际的旷野,我们都有权利去定义自己的成功,愿你我在这复杂的环境中都能找到属于自己的路文笔有限,说的有些杂,明天还要上班,睡了
我的实习日记
点赞 评论 收藏
分享
评论
38
171
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务