一面
介绍项目(面试官不感兴趣
八股文
线程状态(不会
线程怎么调度
进程通信方法
tcp 保证可靠性
go slice 和 array 区别
GMP 模型
可能还有一些,忘了
算法题 去除链表中重复元素,力扣中等难度题
二面
自我介绍
介绍项目(面试官不感兴趣),中间提到实现网络代理的时候,问了 零拷贝 是什么
八股文
b树 b+树区别
三次握手,为什么不是两次
tcp 可靠性,然后问十六位校验和怎么实现的
TCP 粘包
还有一些忘了
设计题
两个大文件找重复行
思路是 大文件拆小文件,小文件直接用哈希表判断有无重复,说了半天好像不对,最后让过了
算法题,最长的格式正确的括号字符串,具体名字忘了,力扣困难
三面
面试官毫无表情。没问项目。好像平时不是写代码的?
八股文
网络协议七层
802.3x 工作在几层,为什么
链表怎么检查环,怎么算环的长度。口述,其实就是力扣上的那两道算法题的数学方法
https 握手,为什么需要 非对称加密 和 对称加密
tcp 三次握手 四次挥手 四次能不能三次
进程 协程 线程 讲一下
跳表怎么实现
哈希表怎么实现,讲哈希冲突的时候讲了开放寻址法、拉链法,然后问除了这两个还有其他方法吗(不知道
红黑树,立刻说我红黑树不熟悉,然后就问了一个:红黑树是不是二叉平衡树,回答是特殊的平衡树,然后讲红黑树性质就没了
算法
输入 n,给出 1~n 的所有排列,不要求输出有序
即 输入 3,输出 1,2,3,12,13,23,123
SQL 题(没做出来,我感觉写对了没通过。。)
T(name, salary, city)
求 salary > 10000 且 所在 城市平均 salary > 5000 的 name
全部评论
(11) 回帖