百度实习两轮面酱油经

内推的AI云，HR跟我说算法岗，最后面试官看我简历变成了工程岗面试。听部门里的人一个小时一面，一面过了二面，二面过了三面，我是二面被挂的。每一面难国内小知识点很多，喜欢连珠炮式发问，每一面难度递增。


一面：
自我介绍，
题目（手写code）：链表反转，快排，不难。
小问题：抽象类和接口的区别，Java和C++的区别（没准备答得不怎么好），了解多线程吗？线程和进程的区别，写一下单例模式（没准备到pass了）。画出三次握手（不懂国内复习套路SYN ACK标记位这些都忘了）。还好面试官小姐姐比较友好，没有很大压力。
大约一个小时，等着吧，换了个男面试官。

二面：
谈谈hashmap的实现原理，我说key-value。和数组有啥不一样？怎么去hash，我说取余。冲突了怎么办？我说链表在后面add或加到下一个index上。
追问hash函数怎么调整能指向这个？（懵逼）这道题没准备，面试官问的很细，没看过博客和原方法回答不好。https://www.cnblogs.com/chengxiao/p/6059914.html
OIS有几层（7） TCP／IP协议有哪四层 说说DNS地址是什么？ 反正都答错或没答上来，本科还是学计算机的，觉得自己好水。
接着问会shell么？我说会。怎么统计一个java文件有多少行？mysql忘记密码怎么办（我说重装）？这种问题我觉得闭卷情况下确实有点麻烦吧。

题目：树的最长路径问题，当时按最大深度做的，没有考虑子结点可以比父节点算出的长度长动态调整max变量，算没准备好。在剑指offer上看到过一道算上节点value的（类似于最大路径和），当时确实手写code写不出来。
面试官说了个解法：标记每个节点的深度在遍历树求maxsum，我说用BFS遍历吗？他又给了我道题用stack输出树的中序遍历。
我紧张写成弄了前序的（确实前序简单无脑先放左就行）他说中序不对，想想比较麻烦就和他说在设一个栈弄标记位，标记过的即使有儿子也弹出来不放儿子了。他才基本满意。
觉得这个面试官脑子比较活，有点智商碾压我了，全程感觉压力山大。
二面被折腾了一个半小时。感觉自己基本是裸考。面试官说你可以回去了。我说不是还有三面吗？他说没了，送你回去了，他还说你本科是学cs的吗？这么基本的数据结构和计网知识都不知道？我说我学过，但这种问题你要一个学cs没准备到的人怎么准确的回答呢，记忆力要超人吧。答：你准备的不够好，准备好了再来面吧，国内大厂都这样。

总结：第一次面国内有点水土不服（虽然是实习面），基础知识还是要好好看博客结合刷面经吧。之前估计HR看我做了个课程设计用到车位识别，就给了图像算法，然而我准备了一些vision和ml的东西都没有考（也许要过了二面这些基础的才能考），可能软工设计模式、计网、多线程这些很杂的基础知识国内都会考吧。之后还会网投和内推找机会吧，平时多针对这些面试问题看看博客。题目其实也不算简单，leetcode还是要刷一刷，之前也被头条的五道OA吊打了。

楼主没有笔试吗？

请问楼主timeline是什么呀

会飞的猪猪侠 发表于 2019-12-5 15:52
请问楼主timeline是什么呀

大约3.25找人推得玩了直接给面试，面试时间自己找HR定，4.25去下午2点去总部onsite面的说是直接三轮，第二轮怼了一个多小时没抗住。

dalige 发表于 2019-12-9 19:06
大约3.25找人推得玩了直接给面试，面试时间自己找HR定，4.25去下午2点去总部onsite面的说是直接三轮，第 ...

好的 谢谢楼主 国内还真的是怼到无话可说