百度2018年春招实习面经，回馈牛客【实习offer已到手】
写在之前
从2017年10月左右就一直在牛客上刷题，然后计划着找实习。持续关注着牛客网的讨论区，看招聘信息，看面经，看技术交流，就想着要不断充实自己。
几乎每天都要上牛客，不是刷题就是看帖子，一直持续了好几个月，直到有一天看到一位牛友发布的百度垂直行业搜索部的实习生招聘
仔细阅读了职位要求之后，发现还是比较符合自己预期的，就果断开始写简历投递了。投递详情：垂直行业搜索部-机器学习岗
这就开始了我读研以来的第一次求职之旅。
2.时间进度
2018.01.04 投递简历
2018.01.10 收到邮件约一面
2018.01.11 电话一面
2018.01.19 发邮件问进度
2018.01.29 收到邮件约二面
2018.01.30 电话二面
2018.02.13 发邮件问进度
2018.02.28 接到百度HR的私人电话
2018.03.01 接到百度大搜部门HR的电话（电话三面）
2018.03.02 再次接到百度HR的电话（谈实习offer）
2018.03.08 收到实习offer邮件
3.形式：电话面试
4.面试过程
一面——技术基础面（大约1个小时）
问题如下：
数组和链表的区别
排序算法，从稳定性分析
项目哪里用了MySQL？（面试官看了我的GitHub）
TCP、UDP的区别
Python多线程（不太会，没答出来）
GitHub项目里面哪里用了Java？
Java会不会内存泄漏？
Java能否多继承？
Java里的hashmap、hashtable
哈希冲突的解决方式
比赛使用的数据量
说一下贝叶斯模型（自己尝试转移话题，换成讲SVM）
为什么用结巴分词？
情感分析用了snownlp，说一下算法原理，效果如何？为什么效果不好？
实习经历有做过前端，简单说一下情况
挖GitHub代码，教务管理系统是Java写得？新浪爬虫那个详细说一下。
开始围绕新浪爬虫提问（为什么做？遇到的问题？有没有碰到过死链？错误是如何解决的？）
算法题（没有撸码，讲的思路，要点是明确问题，表述清晰，有逻辑）
在一个数组中找两个不同的数字（剑指offer原题）
判断单链表是否有环？找到入口节点（剑指offer原题）
场景题
百度账号有男女之分，设有唯一标识ID（数字形式，0-2亿之间），数据量有1亿条。要求输入数字，输出是男？还是女？
尽己所能地回答了，但感觉没有答到要点上，后来面试官提示用位运算，瞬间恍然大悟。
其他
为什么简历上写城市不限？（投的北京的，面试官是上海的）
北京or上海，你会如何选择？
投的哪个部门？
有没有其他想问的？
自主提问：部门主要是在做些什么业务？需要储备业务相关的知识吗？
回答：有一个阿拉丁的项目，很重要，而且特别有意思，能力方面还是注重基础，新人会有培训，基础好很容易进入状态。
表示感谢之后，愉快地结束电话。
全程感受：面试官人超级好，全程很耐心，还会适当引导我回答，快结束时不小心透露说帮我去找二面面试官，真的太感谢他了。
中间的挣扎
等了快2周，一直没有接到二面的电话，心里有点慌。然后鼓起勇气给HR发了邮件，因为只有这一个联系方式，决定拼一下，绝不放过“救命”的最后一根稻草。
二面——感觉是部门大佬面（大约1个小时20分钟）
1.全程挖简历
比赛和实习，你选一个详细聊（选了比赛）
怎么做的？讲细节（输入、输出、数据量、效果）
分词、词典怎么构建的？
不准的有多少？怎么解决的？效果如何？
有没有改进的空间？想过怎么改进吗？
结果/排名的那个数字表示什么？怎么算的？
主题模型讲一下
情感词怎么算的？
感觉是压力面，一直问到我答不上话，可怕。
2.挖GitHub代码（还是那个新浪爬虫的）
有没有试过多线程模拟并发？
如何找到一个进程？
socket如何统计个数？（没讲清楚）
3.操作系统
Windows和Linux内存管理对比（没答出来，好慌）
4.网络
TCP和UDP的区别
回答时提到了拥塞控制，接着就问为什么会出现？
解决策略是什么？
回答了滑动窗口
又问滑动窗口怎么做的？没答出来
感觉是自己给自己挖坑啊！
socket是啥？
socket传输怎么实现的？（没说清楚）
5.算法场景题
用手机键盘输入字符串，输入首字母，后面就会跟着出现其他字符，是怎么实现的？
我的回答：从子串入手，一直在讲字符串子串相关的问题，分析算法复杂度（没有答到点子上，感觉悬）
面试官最后给的答案：用字典树解决（之前看到过trie树，但是不知道它就是字典树，没有好好研究学习，感觉亏大了）
全程感受：
面试官是技术大佬，问的都是原理，需要真的理解才能回答好。
电话是午饭时间打过来的，持续一个多小时，也是蛮辛苦的，还是很感谢他愿意花时间给我面试。
感觉自己还是有理解不到位的知识，这轮面试算是一个很好的查缺补漏的机会，发现要把基础知识再深入补充一下，以前学的都太浅了。
结束电话之后都不敢多想，只觉得认真对待这次面试，能在与面试官的交谈中学习到宝贵的经验，就是我最大的收获了。
中间的小插曲
和实验室的好多同学出去聚餐，刚回到实验室就接到北京联通的私人电话，心里想着会不会是百度的，结果还真是。秒速调节了一下心里状态，和电话那边的小姐姐正式开聊。
问：每周能实习的时间、能实习多久？、能持续半年吗？
答：每周能保证5天，计划3月份就过去，可以实习半年。真心想去，时间不是问题。
然后小姐姐就说等通知吧，挂断电话。
三面——HR面（大约7分钟）
这次来电换成了一位小哥哥。这才是正式的HR面。
问：
学术型硕士培养时间、什么时候毕业？
能实习多久？
实习结束的计划
导师同意外出实习吗？
系统记录有投递过产品经理，为什么会换岗位？
然后自己都据实一一回答了，HR小哥哥就说需要再和部门里反馈沟通一下，看是否符合需求，说很快会给确切通知。
自主提问：我人在外地，又没有北京户口，住房问题怎么解决？
答：公司不提供住房，但有补贴。具体按公司的规章制度发放。
至此，我再次感谢之后就挂断了电话。
等offer
感觉offer有戏，就静候佳音啦~~~
发放口头offer（大约6分钟）
隔了一天，中午吃饭回到实验室就接到了百度HR的电话。谈了一下确切的入职时间、薪资、工作时间、餐补、租房补贴等。然后问我有没有想问的？
问：报道需要准备哪些材料？
答：正式的电子offer会发到简历提供的邮箱里，参照里面的要求准备就可以了。记得收到邮件后尽快确认！
收到实习offer（敲开心~~~）
5.写在最后
致谢（排名不分先后）
父母
原生家庭从小的教育理念和培养方式影响了我大部分的思维方式以及为人处世的状态。我现在勇敢独立、乐观开朗的性格多半来自家庭的熏陶。感谢父母默默的付出，他们一直是我的精神支柱，我正在一点点努力回报他们。
我自己
感谢自己的坚持与不服输。我好强，追求完美，我认真对待生活中的每一件事。我想全力以赴做好我想做的，我也相信自己能越来越优秀。
牛客网
大四就注册的牛客，真的是超级好用啊！我在牛客上刷题、刷面经、看各种贴，真的是涨知识、涨经验。这次又通过这个平台获得实习机会，真诚地给牛客网全体员工打call，谢谢你们~
这位牛友（虽然不认识，但是给我提供了一个很好的机会）
同门
感谢两位同门的陪伴。我们一起打比赛，一起讨论，一起交流。在我遇到问题的时候，他们耐心地倾听并尽力帮助我解决问题。有时间我们还一起出去聚餐，劳逸结合才有最佳状态嘛。
实验室的师兄、师姐
感谢师兄、师姐帮我修改简历，还给我分享找工作时的各种经验，真的是帮大忙了！
室友
感谢三位室友的朝夕陪伴。几个人性格都很活泼，有缘相聚，她们让我的课余生活多姿多彩。
导师
一位是我的大学班主任——吴晟老师。他真的帮助我太多，很多关键的选择都参考了他的建议。
另一位是我现在的导师——万里老师。他的许多观念都深深影响着我，比如注重细节、踏实认真、精益求精等，都值得我一一践行。
我还要唠叨几句
先灌两句鸡汤
迷茫期谁都会有，但是不能因为迷茫就什么都不做。
不能等看到结果才去坚持，只有坚持了才会有希望。
再来一碟干货
一旦打定主意就要提前准备（认真看书必不可少，没有捷径可走）
计算机类找工作，基础很重要（数据结构、操作系统、网络、数据库，必问）
刷题、刷面经也是必要的（直接在牛客上刷就行，编程题、选择题都可以刷；面经可以用关键词搜索着看，优先看与期望岗位相关的）
养成记录的好习惯（不要嫌麻烦，不要怕花时间，记录、思考、总结三合一肯定会有帮助）
最后附一句赠言，与君共勉
当你不够强大的时候，你想要一个小小的机会都没有。当你足够牛×的时候，你面前有一万个机会，你挡都挡不住。当你足够优秀的时候，你想要的一切都会主动来找你。
作者：无厘果果
本文来源于牛客网