@牛客人品酱 攒人品

7.15 一面（17:00， 45min）

• 1.自我介绍；
• 2.闲聊几句：你之前是做算法的吗？你喜欢偏工程还是偏研究的业务啊？为什么不做算法了，想做偏工程的啊？你们实验室这么忙，平时用什么时间学习啊？你们实验室会放你们提前来实习吗？（大概聊了五六七分钟？。。。。）
• 3.怼基础：问之前问我基础学的怎么样，我直接自爆基础不行。。。问有没有具体跟着操作啥的，然后说还是先问你几个吧。。
   A.数据库了解吗？mysql用吗？sql语句会吗？一点也不会吗？（不会，之前看过忘了。。。）
   B.操作系统呢？页面置换说一下？还能说得更细致吗？还有呢？（没有了。。。）
   C.浏览器输入url到显示的过程说一下；dns怎么解析的；http和https了解吗？https加密算法知道吗？（不知道，忘了。。）tcp的上层是啥？（不知道。。）
   D.基础真的很薄弱啊（我：是的啊），之前没有实际操作过吗？（我：老板压榨的太狠，就最近准备了一点），那做道算法题吧。。
• 4. 二叉树路径和，返回所有路径。（问我之前做过没，我说没有。。。dfs+回溯直接秒了）
     算法题写完问了代码细节，思路，好几次问确定这样可以吗？（我说您觉得呢，可能您觉得的是对的。。。我可以这样改改。。。）。然后又回到数据库，说并发过程中如何保证我定义的变量不会被修改，我说加锁，他说怎么加？加什么？（不知道，忘了。。。）他笑笑，diss我应该只看了概念性的东西（只背了部分八股）。
• ps:我说可以再问问算法，问了快排和环状链表，又问了环状链表快指针步长对判定结果有没有影响。
• 5.两道智力题：烧绳子和接水问题。都常见的，秒了。。。
  反问：
  a.您觉得我表现怎么样？基础是不是太差了？
  ans:基础是有点，基础差的话之后可能上手效率很低，前期要花比较长时间适应；
  b.我可以入职之前学，另外，您还建议我基础这么差继续投开发岗吗？
  ans：这我不能替你做决定，每个人学习能力不一样，看个人吧。
  c.谢谢知道了，大概啥时候出结果呢？我感觉应该挂了吧？
  ans:这到时候就知道了，我们尽量一周内给结果；
  整体感受：十分无奈，基础知识太拉跨，面试官也无奈，简历吧算法类的他没法问，基础吧基本操作我又答不上来。有点尴尬，全程尴尬而不失礼貌的微笑。。。
  本来以为挂定了，准备下周其他的面试了，晚上hr告诉我过了，说啥潜力还行，一面发现薄弱环节自己补缺补差啥的客套话，明天电话约二面。。。
  （后续会更新......）

  7.23 二面60min

  (因为这种已经提前安排了百度和华为面试，就拖到周五了)

1.上来自我介绍（面试官一直抿嘴偷笑不知道他乐啥）
2.闲聊：自我介绍你说的是算法，那你知道你投的是服务端开发吗？简单说一下原因。
3.操作系统：
 A.进线程介绍一下，他们共享哪些数据段；
 B.页面置换算法说一下；
 C.虚拟内存说一下；
 D.ctrlc ctrlv发生了啥，调了哪些api(不知道)；
 E.线程池了解吗？调用线程池调了哪些api(后面不知道)；
 F.做了两道os场景提，lru最后置换出去的是哪一页&&fifo置换发生了几次缺页，直接告诉面试官答案；
 G.设计lru机制，set和get时间都为1，说了数组或list+哈希，他说时间复杂度不对，我申请跳过。。。
4.数据库：
 A.数据库了解吗？（我说一面的时候我一点也不了解，后来被一面面试官说了就这周看了。我说我会sql语句，解释性蛮强的一种高级语言，还说觉得索引那块儿比较有意思）；
 B.那你说一下聚簇索引和非聚簇索引；
 C.b+树和b树的区别？b+树相比平衡二叉树和哈希表的优势，各自插入删除的复杂度（第二个说的不是很清楚）；
5.计网：
 A.说一下四次挥手，为什么三次不行？；
 B.说一下tcp/udp的区别；
6.智力题：经典赛马，秒了（面试官说你咋做这么快，我们再来一道吧。。。。）；
又来一道：2-9的数字，取两个数字，告诉甲两数和，告诉乙两数积，甲说他不确定，乙也说不确定，然后甲说他知道了，乙也说他知道了。问这俩数是啥。秒答了一个错误答案，面试官让我再想想，磨蹭了一下做出来了。（主要看第二第三个的两人的回复）
7.手撕：
a[N]数组，元素在[1,N]，时间N,空间1，输出每个数字和对应出现的次数，让20min做出来。
（期间写了三个解法。逐步优化的。。。。最后面试官赶时间说差不多了）
8.留5min闲聊:有没有系统学过上面我问你的那些？什么时候开始学的？为什么那么晚？自我驱动力怎么样？为什么不选计算机专业选了控制？好了时间要到了我后面还有一场面试，三面时间回头让hr跟你联系（额，这是暗示吗？）

许愿三面，等通知。。。。

7.27，收到hr电话，约了8.3三面，希望好运~

8.3 三面（65min）

1.上来先自我介绍；
2.问了我高中和本科参加的什么数学竞赛，拿了什么奖，大概是什么级别；
3.问了三个专利（说论文都比较水就不问了），先问作者顺序，我说导师第一我第二他比较感兴趣，然后让我详细说下每一个，大概15min吧，我边说他边问。说完夸了一句工程能力还不错。。。。。
4.问了我实习和项目，都是算法相关的，给他大概讲了一下，又问我算法类的为什么不做算法，想做工程类的东西，又是从进实验室觉得天天做项目没意思之类的说起聊了一会儿。。。10min，至此我差点以为今天是综合面。。。。
5.问我有没有学过计算机专业课，哪门学的最好，我打了个马虎眼后面面试官开始提问：
 A.滑动窗口了解吗？
 B.四次挥手了解吗？为什么要四次？第四次不要行不行？我回答了几个原因他一直问还有吗还有吗，我说我记不太清了他说你现在想想。。。最后好像回答的还不是面试官满意的，下一个问题。。。
 C.static关键字了解吗？说了八股继续深挖：全局定义一个static,函数里面定义一个static，问两者有什么区别。。我回答了生命周期不一样，他还是继续问。。。。最后好像也没回答好。。
 D.操作系统了解吗，了解哪些任务调度算法？
 E.数据结构与算法了解吗，主要是算法。然后问我之前的面试官问了我什么。。。
 F.说一下你知道的排序算法。。哪些是稳定的。。归并排序 复杂度，为什么复杂度是这么多。
 G.快排为什么不稳定？我说了我理解的原因，然后他让我在实现层面具体说一下，我巴拉巴拉说一堆，他好像觉得还行。。。
 H.之前的面试官让你手撕的是什么题？图和二叉树了解吗？我说了解，然后说图知道拓扑排序和最短路。
 I.那你说一下最短路。我介绍了一下floyd和dijsktra算法，讲了下动态和贪心的思路。。。他觉得还行。。
6.写到算法题，题目整的高大上是英文的，仔细一看是华为实习笔试原题，跳跃游戏leetcode好像，贪心很快写出来，测了用例没啥问题他又临时想了一个用例也没啥问题。。。。
7.手撕太快了他说那再问一个题不用写代码我们之间模拟：两个盘子，一个放5个苹果一个放8个苹果。每人每次至少拿一个苹果并且只能在一个盘子拿，问让我先拿有没有必胜策略或者输赢不定。给我三次机会直接说有没有然后跟我模拟拿苹果。。。当时一直当智力题来做了被误导了。。其实就是个简单的二维dp...15min最后三次机会用完，我问他答案他说你下来想想就知道了。。。。
8.让我反问：
A.如何匹配业务的老问题（我说我每个面试官都会问，想听听不同面试官的意见）
B.如何学习基础（他说我应该是边用边学的类型，这样也行）
C.他反问我目前有没有offer，我跟他说了一下目前的情况。。。
最后没啥问题了，，，，说是一个礼拜内会有结果，，，，好像还说了提前批不影响正式批啥的，听起来有点吓人。。。
最后的最后希望一切顺利，给我一个互联网offer吧呜呜呜

8.5中午收到hr的offer call。就简单问了下offer情况和是否意愿接受offer,约好晚上发意向书。

8.5晚七点，打电话问了身份证号码反手发了意向书，期待一波开奖~