一面：
面试官开始调设备耽误了会儿，才面了30多分钟。
0.首先自我介绍。然后问了下蓝桥杯是啥（因为我写了竞赛经历），然后解释就是算法比赛。
1.zookeeper原理？我讲得不是太好，就大概讲了下他有一个leader和多个fellower，然后要超过半数同意才可以。问深入一点就不会了。
2.redis在我的项目中怎么应用的？大概说了一下。
3.问了下死锁是什么还有产生的四个必要条件。
4.银行家算法、页面置换算法的LRU、mysql事务。（没有想到面试还要考这些，好久没看了答不出来。LRU到下个问题才反应出来说的最近最少使用算法。）
5.疑惑性地问了下我大四都干嘛去了。（我..上课还有做毕设。）
6.算法题：最长上升子序列的长度。（面试官说用擅长语言就行了，然后我拿了手Python比较快速地写了出来。面试官可能有点被我唬到了？）
7.TCP的连接和断开发送的报文。（竟然说上来了。最后两个问题还是挺挽尊的。）
8.有什么想问的？没有。
=========================================================================================================================
以为凉了。结果收到了HR通知准备二面。貌似是觉得我算法还可以。（其实也不太行，牛客rating才1000分，然后也疏于练习，所以还挺菜的）
=========================================================================================================================
二面：
一股ACM大佬的气息！
0.自我介绍
1.JVM和垃圾回收机制说下。（答得比较顺利）
2.数据库了解多吗？只会CRUD。（虽然B+树、隔离级别啥的我也去看了，但是的确对数据库了解不多，还是终结这个话题吧）
3.C++了解多少？（我面JAVA啊哥哥）。会简单使用。
Q: map、unsorted_map、 vector底层啥？
A: 红黑树、散列表吗？、不知道。
Q: map插入和查找的时间复杂度？
A: 都是O(logN)。
4.项目相关：如果有多个提交你怎么处理？（我项目经历有个二次开发OJ的）大概说了下那个OJ原本是如何处理的。
感觉前面都挺好的，至少比一面好很多。面试官也笑盈盈的。
5.好，那我们来做你最擅长的算法题吧！（果然我留下来是因为第一个面试官觉得我算法好吗呜呜呜，笔试4个题我才做出来2道啊，应该是勉强过关的吧。。而且他没让我换语言，我拿C++写的。然而这个时候我甚至连vector的插入都快忘了，差点写成insert，后来反应过来是push_back）
算法题一：给你n个点的位置，他们之间的距离是曼哈顿距离，求把他们都连通的最小花费。（我问了朋友之后他们都瞬间反应过来是最小生成树。然而我对图论的了解只有3年前大一的时候学过最短路。）
我最后想出来一个思路就是先把距离从小到大排序，然后一条条边的加，同时判断有无环路之类的。（后来查了竟然就是最小生成树的Kruskal算法。）
然后面试官问我怎么判断环路，一时半会儿没想出来。就下一题了。（后来得知，并查集就行了啊！）
算法题二：定义一个二叉树两个叶子结点之间的距离为他们到最近的公共父结点的距离之和。给出树的结构和一个整数k，求距离大于k的一共多少个。（图论很少做，树相关的题更是没做过，只是上课写过树的先序中序后序遍历，我当场蒙了。）
1 / \ 2 3 / \ 4 5比如这个图，d45 = 2, d43 = 3, d53 = 3.
面试官给我提示好多次，感觉就差给我把代码写出来了，我终于动笔了！（然后被告知还有点问题，让我结束后再去想想。。）
此时已经超时很久了。
6.有什么想问的。没有。（好像听到最后面试官说了声谢谢，emmmm，应该就是谢谢参与的意思吧。）
然后刚刚收到面试未通过的邮件。（感觉字节是个很看重算法的公司？毕竟比赛都是纯编程题的。。）
全部评论
(5) 回帖