登录
  • #码农类general
  • #中国面经
  • #中国面试经验

百度‌‌‍‍‌‍‍‌‍‌‍‍‌‍‍‍‍‌‌‍‍‌‌‌‍‌‌‍‌‍‌‌实习两轮面酱油经

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

一面:

自我介绍,

题目(手写code):链表反转,快排,不难。

小问题:抽象类和接口的区别,Java和C++的区别(没准备答得不怎么好),了解多线程吗?线程和进程的区别,写一下单例模式(没准备到pass了)。画出三次握手(不懂国内复习套路SYN ACK标记位这些都忘了)。还好面试官小姐姐比较友好,没有很大压力。

大约一个小时,等着吧,换了个男面试官。

二面:

谈谈hashmap的实现原理,我说key-value。和数组有啥不一样?怎么去hash,我说取余。冲突了怎么办?我说链表在后面add或加到下一个index上。

追问hash函数怎么调整能指向这个?(懵逼)这道题没准备,面试官问的很细,没看过博客和原方法回答不好。cnblogs.com

OIS有几层(7) TCP/IP协议有哪四层 说说DNS地址是什么? 反正都答错或没答上来,本科还是学计算机的,觉得自己好水。

接着问会shell么?我说会。怎么统计一个java文件有多少行?mysql忘记密码怎么办(我说重装)?这种问题我觉得闭卷情况下确实有点麻烦吧。

题目:树的最长路径问题,当时按最大深度做的,没有考虑子结点可以比父节点算出的长度长动态调整max变量,算没准备好。在剑指offer上看到过一道算上节点value的(类似于最大路径和),当时确实手写code写不出来。

面试官说了个解法:标记每个节点的深度在遍历树求maxsum,我说用BFS遍历吗?他又给了我道题用stack输出树的中序遍历。

我紧张写成弄了前序的(确实前序简单无脑先放左就行)他说中序不对,想想比较麻烦就和他说在设一个栈弄标记位,标记过的即使有儿子也弹出来不放儿子了。他才基本满意。

觉得这个面试官脑子比较活,有点智商碾压我了,全程感觉压力山大。

二面被折腾了一个半小时。感觉自己基本是裸考。面试官说你可以回去了。我说不是还有三面吗?他说没了,送你回去了,他还说你本科是学cs的吗?这么基本的数据结构和计网知识都不知道?我说我学过,但这种问题你要一个学cs没准备到的人怎么准确的回答呢,记忆力要超人吧。答:你准备的不够好,准备好了再来面吧,国内大厂都这样。

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

发表回复