字节抖音后端一面面经

整体顺序:项目--CS基础--手撕代码
项目问的比较多,问到了如果要分布式该怎么处理,负载均衡该怎么办(这里思路基本是被带着走,面试官暗示一点我答一点),性能怎么继续优化
数据库题:怎么实现AB互相转账,加行级锁会产生循环等待死锁怎么解决,代码怎么加行级锁,可不可以用乐观锁(说了下乐观锁的原理)
操作系统:虚拟内存有啥用,怎么把虚拟地址转化为真实地址,堆栈是什么,怎么设计一个堆的数据结构和物理结构方便管理(这里卡了很久,一开始说树,但是树会退化成链表,又说用链表,但是链表搜索不好,面试官苦苦暗示,我终于说到了“树+链表”)
计算机网络:tcp的可靠性是怎么保证的,reno和bbr,除了快重传还有其他的重传机制么,怎么保证不重复帧
撸算法题:
1、阻塞队列
juc的几个函数全忘干净了,只能撸了一个简单的队列,第一次写了一个效率特低版本,被面试官暗示终于写了出来,然后面试官苦苦暗示我该用什么juc函数,but,我是真的忘记了。。。
2、股票买卖
狂喜,直接秒了
面试官真的不容易,很多问题基本都是引导我的思路一步步走下去,奈何我还不争气(拍桌)
勉强给我过了,还跟我说了我前两次字节实习三面挂的原因都是因为“代码没有表现出ACM应有的水平”,事实上我的代码量确实是少,所以平时多写代码多刷题真的很重要。
#面经##校招##字节跳动##Java工程师#
全部评论
加入春招实习群一起交流哈,q群:831410254
1 回复 分享
发布于 2021-02-04 20:00
是手写一个linkedblockingqueue吗
点赞 回复 分享
发布于 2021-02-04 13:21
为啥一定要你表现出ACM级别的水平
点赞 回复 分享
发布于 2021-02-04 15:10
数据库的题没搞懂,单纯加行锁,可以在select的时候加for update。 不过实际应该没有这么用的吧。 死锁的话,MySQL有死锁检测,会自动回滚其中一个事务的,这个问题不大。 乐观锁 乐观事务,我了解到的,应该是TiDB支持,其他传统数据库,好像没有支持吧。
点赞 回复 分享
发布于 2021-02-04 16:45
堆管理不就是ptmalloc和jemalloc这种吗,我记得是隐式链表法吧,好像和树关系不大?
点赞 回复 分享
发布于 2021-02-04 18:37
楼主实习还是校招
点赞 回复 分享
发布于 2021-02-04 21:45
校友,加油,冲冲冲
点赞 回复 分享
发布于 2021-02-05 09:52
请问一下字节的春招是已经开始了么?
点赞 回复 分享
发布于 2021-02-05 17:41
楼主你这个是实习吗
点赞 回复 分享
发布于 2021-02-06 03:37
AB互相转账问题我面试被问过,应该是这样的,类似哲学家进餐问题,无论是A转给B,还是B转给B, 加行级锁的时候需要按照次序加锁,比如按照id加锁,优先给id小的加锁,这样就不会有循环等待的问题了
点赞 回复 分享
发布于 2021-02-11 03:50
所以楼主acm什么水平?
点赞 回复 分享
发布于 2021-02-17 13:39
m
点赞 回复 分享
发布于 2022-01-29 20:00

相关推荐

时间:10.08-11.02投简历之前:我只投中大厂,小厂也值得我投?😤想象中的自己:被大厂一个接着一个约面,今天面美团,明天面快手,甚至担心面试时间会冲突,还担心投过之后立马约面准备的不充分浪费了机会咋办全投了一遍后,收到了感谢投递的邮件兴奋至极,心想过一两天就能约面,每天查看官网进度一直在初筛,boss也一直是已送达,实习僧更是未查看,几天都是如此,发现情况不对,到处询问牛友什么时候投的过了多久约面的,为啥我的一直在初筛中😂几天后再看天塌了,流程直接显示已结束😅,要不就一直在筛选到岗位都下线了偶尔有几个中大厂约面,还是kpi,要么不按套路出牌,出个算法题还是现场想的权重不同的abcde五个节点写个函数输出其中一个还是这个权重的节点,这什么玩意,可能是我太菜了吧面过之后怀疑人生怎么和我在牛客上看到的面经不一样以前的我,非美团,快手不去,滴滴也还凑合吧,大不了就去小红书了现在的我迷茫,弱小,可怜,无助,哪个小厂行行好收了我吧,做牛做马干什么都行😭这几天一直心烦意乱,甚至有些心灰意冷,完全学不下去,有时候觉得运气总是不在自己这边,明明我都复习了那么多,可他偏偏不问,面过之后又将失败归结于运气,可经过多次面试后,仔细想了想其实并不是这样。我们无法改变客观因素,比如面试官会问什么,但我们应该最大化主观因素,就是在面试前尽可能全面深入的学习,总是觉得失败是运气的话,反而会限制自己的成长,机会是留给有准备的人的,当一个人觉得面试官问的他都会时,其实他已经全面深入了解了所有知识,并不是因为他运气好。扯的有点多,也算是对自己快找了一个月实习的反省总结。今天去市中心转了转,只有置身于高楼大厦中才意识到自己多渺小。
查看4道真题和解析
点赞 评论 收藏
分享
评论
7
76
分享
牛客网
牛客企业服务