首页 > 面试复盘|半天字节一二三面,第五天收到意向书

面试复盘|半天字节一二三面,第五天收到意向书 内部员工回复

先说说大致情况把,当时是下午两点约的一面,没想到直接面到六点一次性面完了。。。
面试部门:北京的基础架构,后端开发

一面:

  1. 讲一讲hash表

  2. hash冲突了怎么办?(拉链)除了拉链还有吗?(开放地址法,不是很了解,听过)

  3. 如果使用hash进行分布式存储有什么弊端?(可扩展性不强,例如增加节点和节点宕机的情况)

  4. 如何解决?(一致性hash,提到了redis的哈希槽)讲一讲吧

  5. 一致性hash会出现什么问题?(数据倾斜问题)如何解决?(虚拟节点)

  6. 介绍JVM(五大部分)

  7. 什么时候会GC?(答GC过程)你说的MajorGC和fullGC有什么区别?

  8. FullGC会有什么问题吗?(STW)什么时候会STW(介绍CMS大致过程,在标记的时候)

  9. TCP和UDP区别

  10. 2MSL是什么?为什么等2MSL?(补充说明等待的时候收到报文会如何处理)

  11. 你知道什么时候TCP会发送rset报文吗?(不知道)

  12. hashMap介绍一下

  13. hashMap是线程安全的吗?(不是)如何保证线程安全?(答concurrtenHashMap)让你自己来实现呢?(使用sy加锁)怎么加锁(锁住put和get方法)具体一点(sy分为类锁和对象锁)那你觉得应该加什么锁(对象锁,解释一下)

  14. concurrtenHashMap介绍一下(主动说的)

  15. CAS讲一讲

  16. sy和lock的区别

  17. CAS,sy,lock三者应该分别在什么场景下使用?(这个回答的不是很好,我说要看业务需求,三个偏向特点不同,简单介绍三者不同的倾向特点)

  18. 内存泄露是什么?什么时候会出现内存泄露?(静态常量不使用,threadLocal)还有吗?(不知道)

  19. 算法题:

1)输入一个cd命令:/hist/add/camera/../int/has/../init 输出最终的文件目录

2)现在有一百万条定时任务,是一个二元组<key,value>,key代表触发的时间,value代表任务。将这一百万条定时任务插入一个调度系统,设计这个调度系统的存储结构,保证两点:插入的速度快,同时保证调度系统可以实现秒级的任务调度


二面:

记得不是很清楚,少了部分

  1. jvm中内存是不需要自己分配的,不像c++需要malloc和free,那你知道window下磁盘是如何管理的吗?(不知道)

  2. 那你知道磁盘上是如何快速计算当前的容量的吗?(可以设计一个变量,每次存进去加size,释放就减)你可能对这方面不太了解,其实你可以了解一下,里面是用块存储的,可以用bitmap快速计算容量(我提问:那也会有内存碎片吧)肯定会有,这就是为什么window下会定时进行内存碎片的清除,你可以去了解一下xxx(嗯嗯)

  3. 你知道一个linux代码文件是如何被加载到cpu上运行的吗?(不了解,我说我可以讲讲java的代码是如何被加载运行的)那你讲讲吧

  4. 你了解协议模型吗?(TCP四层,OIS七层,我介绍五层吧,直接讲输入url到显示界面的过程,详细讲了DNS的递归查询和迭代查询)

  5. 一个域名是可能支持多个服务的,这个怎么办?(http1.1支持host域)

  6. 那在高并发的情况下,哪些服务器如何保证dns解析的高效性(缓存)还有其他的吗?(分布式缓存)面试官笑了笑(我解释到,要不然就是从代码上解决,要不然就是从机器数量上解决)

  7. TCP和UDP的区别

  8. DNS用的是什么协议

  9. Ping命令了解吗?发送的是什么报文?(我说我只了解用的是ICMP协议,但是具体不知道)

  10. IO模型了解吗?(BIO,NIO,AIO)

  11. 一个数据从网卡到磁盘的过程

  12. 进程和线程的区别(提到了协程)为什么协程切换比线程快(不涉及特权模式切换)为什么协程不涉及(应该是一般只用协程做用户态的事情吧,我对go不是很了解)

  13. 有1000个文件,找出出现次数最大的十个词

  14. 算法:合并有序链表

  15. 看我做过论文查重系统,问我核心是什么(本科毕设,分句算法和查重算法,用的编辑距离)能讲一讲编辑距离吗?你当时是自己写的还是用的别人的(用的pyhton包),那你能写一个吗?写个大概思路。(正好之前练过,有小瑕疵,没让跑,整体代码基本正确)

  16. 看你用过k8s,了解deployment啥啥啥的吗?(不了解,我只是写过yaml文件部署,我可以介绍一下k8s组件,介绍了五六个组件和功能,还讲了我们之前做的负载均衡和高可用)

最后就是给我讲讲说有空可以来实习,问我要不要继续三面,还是改天,因为已经连续两面了,我说继续吧


三面:

  1. 自我介绍,开始讨论项目,终于聊我的项目了。。。

  2. 数据从磁盘到程序的过程(不满意)

  3. 我又提到了Kafka的零拷贝(觉得有问题)

  4. 问我协议模型(五层)

  5. 三次握手四次挥手(八股文)为什么是三次?为什么是四次?(感觉不满意,和他讨论了很久)面试官认为一般是对称的,如果不对称一定是某个环节combine了(我说我回去再看看)

  6. linux内存管理了解吗?怎么管理的?(其实我是不知道的,但是二面面试官正好告诉我了块式存储,所以我说了块式,然后还说了段页式)他说段页式应该是很古老的吧

  7. 现在让你自己设计一个内存管理,你怎么设计(这个地方讨论了很久,我每次有新的想法就会有问题抛出来,然后我再想。。。)最后有一个稍微觉得可以的了,说你这个设计算比较雏形的了(主要是问一个大内存怎么申请,快速查找可用空间,内存碎片怎么最少)

  8. 讲一讲JVM吧

  9. hashmap

后面记不清了,后面就是偏八股文了

  1. 算法题:全排列 (没做出来。。。其实我代码写的差不多, 有小瑕疵,但是他说整体有问题,他说你们应该有准备吧)

最后说了一句感谢你的时间,给我凉的。。。

反问:

我说我想最后补充两点,算是表现一下我的优势吧:我知道可能今天表现不是很好

1)我学习能力很强,简历上很多奖学金都是我自己拿的

2)开发能力强,抗压能力强,百度实习期间每天工作超过十二个小时

3)我对内存这方面的确是不了解,我也不解释,但是我有我擅长的领域,例如我对java比较了解

最后他说了一句,其实还ok拉,然后就没了,以为凉了,第二天hr说过了

总体来说其实不是特别难,我觉得提前批比秋招简单。。

更多模拟面试

全部评论

(37) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐