1. Linux相关的知识,包括内存管理,文件系统等等Linux内核知识。(Linux根本没看过,所以全部GG🤣)
2. 进程线程的知识(区别啊,调度啊之类的,答得不太好)
3. 网络分层,IP,ICMP,TCP流量控制等等(拉了大胯)
4. 分布式了解吗(说了一下自己大概知道一点共识算法)
算法题是求两个节点的最近公共祖先(dfs,我给正常迭代了,应该是正确的...吧)
然后面试官又加了一个条件,现在子节点保存指向父节点的指针,问怎么优化。(回答从子节点往上搜,然后保存节点信息到hashset,匹配到就算是成了,没有想到此时问题可以退化到求两个链表的第一个公共节点,脑子晕了😑)
之后因为时间原因,简单的询问了一下面试官的工作内容,回答是字节的云、分布式相关的工作。
总体下来感觉面试官很友好,引导做得不错,自己的知识储备不够😂做算法题的时候没想到DFS递归,现写了个迭代搜索(父节点的公共祖先肯定是子节点的公共祖先)。
感觉还是得多看看书做做题,总的来说就是拉胯,凉了应该
全部评论
(5) 回帖