7.24下午 一面
1.项目-微服务架构的一个问题。 答错了,所以直接来道题
2.根节点到叶子节点路径和为目标值的路径 (https://leetcode-cn.com/problems/path-sum-ii/)
3.口述链表是否存在环。数学证明。过渡到如果快指针一次走三步行不行。
4.堆排序过程。时间复杂度。维护堆过程。堆中插入一个节点和删除一个节点的流程,时间空间复杂度。
5.浏览器输入url发生了什么。
6.tcp的DDos攻击?8会,过。
7.https握手过程。
8.设计题:设计一个邀请码,数字字母组成,固定长度,唯一,邀请码之间变化比较大。考虑了半天,说了个错误的。8会,想了解的同学可以参考base62编码规则。
9.智力题:烧绳子,接水。
一面面试官给的忠告:不会就直接说不会。
7.30下午 二面
1.项目问题。面试官比较感兴趣,聊的比较久。
2.Linux如何查看哪些端口建立tcp连接。netstate命令。这些端口都有哪些状态,(listien,established,time-wait等等)。为什么要有time-wait。
3.数据库binlog,redolog,undolog的区别。
4.底层硬盘宕掉怎么办。8会
5.敲kill -9命令发生了什么。-9是什么意思
6.聊的比较开心,忘了好多题目。
7.一个数组,元素从两边到中间单调递增,找出元素种类的个数。[4,5,6,9,7,6,5,1] 结果应该返回6。
面试的话应该空间复杂度O(1)才能通过,毕竟不难。
8.4晚上 三面
1.你对考研怎么看。回答完面试官说,不错,挺有想法的。
2.项目相关。问的不是很深,但也相对来说比较深。阿里百度问项目才问的深,是真的深。
3.进程线程的区别。为什么要有多线程。
4.什么数据结构适合做索引,为什么适合做索引。只说了B+树和hash,忘记了跳表。
5.go语言相关问题。对象是什么。面向对象有什么好处。go的多态。
6.https相关
7.忘记了一部分,三次面试都没有录音,全凭记忆。
8.无序数组,找中位数。本质(topK)。
讲实话。前面聊开心了,题不会出太难。但是字节对算法题有要求,做不出来很大概率过不了。
8.6.意向书。
全部评论
(11) 回帖