字节提前批抖音直播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）