字节后端面试(26/03/26,26/03/31)

一面:几乎都是项目方面讨论,一道手撕,反问
面试官很友善,更像是探讨的方式进行问答,他输出似乎更多一些,最后也给了一些学习上意见

- CMU-15445 项目:
    - 为什么是一个读快写慢的,了解过 RocksDB吗,LSM Tree 如何存储的
    - 缓存池管理器维护哪些数据(页表,空帧链表...)
    - 替换策略,ARC 基于何种假设而效果好(说是顺序扫描 LRU差),探讨了下 LRU 是更适合 28定律热点数据
    - 索引是怎么存储的,页面结构怎么样
    - 支持事务吗,undolog 如何实现,redolog 如何存储
- redis 数据结构有哪些,zset 如何实现
- MQ了解吗,kafka 怎么保证高可用
- 设计题:数据库和缓存同步相关的,忘记了,大概是说先删除数据库数据,如何通知到 redis
- 手撕:最小的 k 个数,手写堆

二面:自我介绍,纯粹八股,没有问任何项目,一道手撕,时间原因不进行反问

- 僵尸进程(父进程未回收已结束的子进程)、孤儿进程(父进程先退出)是什么
- Kill -9 (SIGKILL 不能被捕获和忽略)若无法杀死另一个进程为什么(无权限)
- 若进程持续高 CPU 占用,如何排查
- MySQL 慢查询如何优化,给的建表语句和SQL,只有主键索引,还有 order by,联合索引;如果索引后还是慢,如上亿数据,分库分表;
- 设计题:设计一个高并发文件上传服务
- 1. 传输协议怎么选择?TCP 和 UDP 区别,UDP 优势是什么,TCP 如何建立连接,若使用 UDP ,如何在应用层支持可靠性
- 2. 应用层方面协议怎么设计,交换什么信息
- 3. 高并发连接,I/O 多路复用
- 4. 大文件、传输失败,并发分片上传、断点续传

- 手撕,给定一棵 N个节点的树,给定一个长为 N 的数组,判断该数组序列是否是这棵树的一个 BFS 遍历序列 (以数组第一个元素为起点进行 BFS,记录访问到的节点,BFS每过一层再去检查给定序列对应几个是否能访问到)

答得不好,手撕有个很愚蠢错误一直没看出来,应该凉凉,任重道远
全部评论

相关推荐

部门:国际化广告crm与交易平台记不全了,大概回忆下一面(3/26)总体上不是难,面试官人很好,在我回答后都会给一些他的看法实习相关提问,这一块面试官更多的是倾听,然后给我设计的东西说了一些他的看法和建议用消息队列,redis做什么kafka的幂等性如何实现,如果说消息已经写入了,消费者如何确保只消费一次(我按照如何确保消息只执行一次说的)讲一下数组和链表有什么区别如何判断一个链表有没有环,将思路就行,两种方法mysql事务的acid,具体都是干什么的还有一些可能忘记了手撕:用rand10实现rand7合并两个排序好的链表用递归可以吗合并k个有序链表手撕全撕,比较简单反问环节:对我有什么建议,面试官给了我很积极正向的评价业务介绍的也很详细面试完一小时约二面-----------------------------------------------------------------------------------------------------------------二面(3/30)面试官全程比较严肃讲一下实习,挑一段自认为做的最好的经历讲一下(问了没多久,就10分钟左右吧,可能面试官不是很感兴趣)了解哪些数据结构讲一下红黑树和b+树你知道mysql用的什么数据结构吗?为什么不用b树事务acid(不知道二面面试官为什么又问一下这个问题)我在讲acid的时候,说一致性时,提到了一个转账的场景,正好碰到了部门的业务,让我细说了一下主要就是一个场景题如何设计一个给账户充值或扣款的接口,考虑的详细一些这个内容我提到了幂等性的设计,后续针对这个场景题的提问都是幂等性相关的有用过ai coding吗,在什么场景使用,使用应该注意什么算法:判断一个链表有没有环(一方面是很简单,还有一方面是这不是一面考过了吗)反问:有什么建议,建议我实习的过程中可以不光了解自己做的东西,还要了解下整个团队做了哪些东西(可能是觉得我实习做的东西比较片面)部门业务:这个介绍的和一面面试官介绍的不太一样,提到了需要做一些数据分析咱们团队如何看待ai coding:目前各个公司,国内外都处在一个探索的阶段,ai coding一方面并没有那么智能,还有一方面就是没有一个使用的规范,可能每个人都有自己的使用习惯,这个可能还需要再探索探索。ai coding未必能让一个程序员干的事情更少,但是需要程序员掌握更多东西,但是ai的发展又很快二面的面试官没有什么反馈,基本上就是我说什么就听什么-----------------------------------------------------------------------------------------------------------------面完第二天问hr,说没通过,问什么原因,说是匹配度问题(这个团队用的是java,在字节比较少见,还有就是二面面试官提到了数据分析,可能是因为这两块吧)去年9月面字节面的非常糟糕,面评都脏完了,这两次面试应该算是洗回来了,又约到了这周四的面试,加油最后引用一句曹丞相的话"胜败乃兵家常事,此战我军虽失利,然北方仍由我所据,几十万兵马尚存,待重整旗鼓,来日再战必胜。"来日再战必胜!
查看16道真题和解析
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务