字节提前批抖音直播and抖音短视频凉经

7.13 更新

转岗至抖音短视频,今天下午4点的面试,或许是HC不多了吧,全程高能预警

1、算法题:前序遍历和中序遍历重构二叉树 (不给用HashMap 好在做出来了)
2、Kafka的offset的索引是怎么设计的?(卒)
3、如果Kafka用B+Tree和跳跃表做索引各有什么优缺点?(卒)
4、如果用跳跃表的话怎么解决文件内存映射?(卒)
4、延时队列DelayQueue内部原理?怎么实现到时唤醒?如果有个更早任务插入怎么调整?(卒)
5、HashMap为什么不安全?(丢失插入和链表成环)为什么会这样?如果用CAS怎么保证?(卒)
6、Thrift的负载均衡策略?(随机权重)怎么得到某服务器下的节点接入地址?(卒)怎么做故障节点降级和熔断?(卒)
7、实习的需求QPS多少?每日数据量?万一对面数据库挂了怎么办?存不下了怎么办?已经分库分表了还是存不下怎么办?(心态已崩)

感想:还有些记不起来了 对不起我真的是太菜了!面到后面心态已经崩掉了!面完秒挂~

7.9 14:00 更新

很多人比较在意那个0.75的门限,0.75是为了让Poisson的图片说明 等于0.5

Ideally, under random hashCodes, the frequency of nodes in bins follows a Poisson distribution with a parameter of about 0.5 on average for the default resizing threshold of 0.75, although with a large variance because of resizing granularity. Ignoring variance, the expected occurrences of list size k are (exp(-0.5) * pow(0.5, k) / factorial(k)).

理想情况下,在随机hashcode下,bin中节点的频率遵循Poisson分布,默认的调整阈值为0.75时,其参数平均约为0.5,但由于调整粒度的原因,变化较大。


等了好多天今天官网状态终于是被拒绝了
其实整体上面试的结果我感觉是很好的
二面就一两个小问题答得不是很好就被挂掉了
算法题什么的也都已经写出来了
只能说和字节没有缘分吧
后面还是好好的继续实习做需求吧

2020.6.30 14:00-15:14 一面

1、自我介绍

2、美团点评暑期实习相关

3、Kafka的有序性给场景问怎么解决:单partition有序 设定key分配partition 业务消息设置序列号

4、论文相关:论文创新点 时间性能和处理效率如何权衡

5、算法题:判断回文链表(中间拆分两条链表 后面的反转链表 对比数值是否相等)

2020.7.2 17:30-18:40 二面

1、自我介绍

2、老生常谈的http和https

3、http属于哪一层?OSI和5层模型里都在第几层?说下TCP和UDP?在什么层?

4、什么是网络拥塞?为什么产生?原因是什么?跟网络流量有关吗?(这里有点没答好)

5、操作系统大礼包:内核态和用户态?内核线程和用户线程?分页和虚拟内存?

6、Java大礼包:集合类相关、HashMap相关(结构、索引、哈希冲突、扰动函数、红黑树、扩容)

7、为什么哈希表的默认扩容因子设置为0.75?(一开始答的哈希冲突和空间利用率的综合考虑 后来查JavaDoc写0.75时链表长度服从参数为0.5的泊松分布)

8、如果你是Java语言的设计者,你会通过什么样的方法去确定这个0.75的门限?

9、之所以设置成0.75究竟为了解决什么问题(精确到数理模型)?

10、数据库知道吗?知道InnoDB的索引吗?(BST、AVL、RBT、BT、B+T说了遍:索引节点和叶节点)

11、算法题:奇数位升序偶数位降序的链表要求时间O(n)空间O(1)的排序?(奇偶拆分 偶链反转 归并merge)

#字节提前批##字节跳动##Java工程师##校招##面经#
全部评论
这么难的吗?
点赞 回复
分享
发布于 2020-07-09 12:16
innodb索引
点赞 回复
分享
发布于 2020-07-09 12:17
淘天集团
校招火热招聘中
官网直投
官网是显示流程终止吗
点赞 回复
分享
发布于 2020-07-09 12:17
这么难
点赞 回复
分享
发布于 2020-07-09 12:21
害怕
点赞 回复
分享
发布于 2020-07-09 12:28
这也挂,真的迷
点赞 回复
分享
发布于 2020-07-09 12:34
算法写出来都挂了吗。心疼楼主
点赞 回复
分享
发布于 2020-07-09 12:40
抖音是不是人够了
点赞 回复
分享
发布于 2020-07-09 13:05
或许这就是传说中的眼缘吧
点赞 回复
分享
发布于 2020-07-09 13:24
0.75那个阿里问过,还有就是为什么8的时候树化,好像也是因为泊松分布,节点个数达到8的概率很小。感觉问题都是常规题目,不过没一定的功底还是搞不定
点赞 回复
分享
发布于 2020-07-09 13:55
抖音本就是核心部门,直播又是最近发力的核心业务。核心中的核心,肯定要比其他部门难很多。
点赞 回复
分享
发布于 2020-07-09 14:37
楼主面的什么岗😢
点赞 回复
分享
发布于 2020-07-09 15:06
请问算法题有力扣的原题地址吗
点赞 回复
分享
发布于 2020-07-09 15:31
仙友,你是一面过了多久给的二面通知?
点赞 回复
分享
发布于 2020-07-09 19:00
之前看到过有个人说为什么是0.75,作为参考看看吧🤣 https://mp.weixin.qq.com/s?__biz=MzA5MzY4NTQwMA==&mid=2651017315&idx=3&sn=542292083b846dce5dc200e13bfa57ae&chksm=8bade394bcda6a824fdc259f0d04ce7df72d8ef6a6fb9fcfd131cf98a079934e84e169467d43&scene=0&xtrack=1&key=840727b40b43384f9a9ac55c54c54ab5ba19512c8fe62aadc916b45bd24aa86e86abc65c3eb789b8f3ff951a1039114903cd9a644a1e485725082cbb6466b0d723bccc71d1fa3960afd5a06d77e03054&ascene=14&uin=MTAxOTIxMjM2NA%3D%3D&devicetype=Windows+10&version=62080079&lang=zh_CN&exportkey=AUbyvqm3SwQnT2wQVs3CO%2F4%3D&pass_ticket=ulBkr9tW8Jan%2FV9C3eKsLWeA%2F1BwVejZ1DbMxHK9TG5tYl42zJRQeozrByoSu9JN
点赞 回复
分享
发布于 2020-07-09 22:13
这个注释主要解释了为什么长度为8才树化,其实负载因子在0.69到0.8都是ok的,0.75就是个折中
点赞 回复
分享
发布于 2020-07-09 23:39
为啥这么难😰
点赞 回复
分享
发布于 2020-07-10 10:34
是我不配字节了!我太难了!
点赞 回复
分享
发布于 2020-07-13 22:09

相关推荐

6 62 评论
分享
牛客网
牛客企业服务