Status: 口头Offer

笔试

题目4
通过4

Problem 1:

求连通块数量
水题 秒了

Problem 2:

忘了是什么题，不过看起来是某个有名的数列
Catalan数求模逆元 秒了

Problem 3:

忘了 大概是贪心 秒了

Problem 4:

还是连通块 不过高级一点，土法建图T了，思考了一下用了map做了映射，秒了

面试

鸽了视频面，因为网络赛
网络赛结束后HR打电话约时间，感谢HR这么看得起我(

一面(2019/09/09) 约40分钟

完全没有准备。
白天实习任务多，晚上简单看了一下大概有什么问题直接上手。
大致是以下方向:
* 实习项目
* 项目体系/有哪些亮点

• HTTP状态码
• 页面的请求过程

口头出个题:
10GB文件，32bit整型，1G内存，找出所有的重复数
(正解是位图，然而我不会我菜死了)

做个题: 给出一个家族血缘关系的图，对于询问判断是否有公共的祖先

感觉不在状态，这里想了一堆算法最后弄了个最水的DFS
估计还有更好的解法。

然而这一面我过了，unbelievable

二面(2019/09/11) 约40分钟

这次也是上来先聊聊实习期间的项目，同时了解到我最初不是主Java的路线，于是考了一下一些基本的问题。
* HTTPS请求过程
* 加密算法
* HashMap

然后出了个题: 隔k个元素反转链表

中间整个过程介绍的还不错，虽然也有一些没有答出来的东西，总体还是比较流畅的，感觉把握很大。

果不其然过了

三面(2019/09/20) 约60分钟

为什么这次会这么长呢？因为我做题的时候卡壳了，结果让面试官等得比较久。

与前面不同的点有:
* 你实习写得项目用的什么数据库？是什么引擎的？为什么用这个引擎？
* Redis的数据结构你了解多少?讲一下
题目和前面大同小异，除了基础知识还包含中间件设计。

剩下想不起来了，想起来了再补充

HR沟通(2019/09/24) 约30分钟

简单概括:
* 大学经历
* 职业规划
* BU介绍