字节跳动日常实习 二面面经

一面（60min）：  15分钟的简历，具体问了问我做的两个项目 15分钟的图形学：  介绍一下渲染管线 如何做软阴影 光追（path tracing） …   15分钟八股：  C++的虚函数 构造函数和析构函数 程序的内存模型 堆和栈的区别 算法题：如何用两个栈模拟队列、LeetCode上的走楼梯（动态规划） …   10分钟现场Coding，一个简单的链表反转（给定一个链表，给定一个区间的start和end，反转区间内的内容）  二面（30min）：  15分钟简历面，具体还是问项目（但是我项目更偏AI，感觉老师不是很感兴趣www，一直问我有没有在做数据集的过程中写过渲染管线之类的） 1...

1.实习介绍2.开始问项目，项目问的挺深，项目至少得问二三十分钟3.操作系统进程和线程的区别，及进程间的通信方式4.数据库三大范式，要用具体实例讲解怎么使用三大范式5.MySQL事务隔离级别6.MySQL mvcc7.讲一下线程安全是什么意思，怎么实现线程安全8.synchronized和reentranlock的区别9.AQS是什么，具体是什么数据结构10.AQS有哪些成员，state是什么类型的11.手撕题，m个苹果分给n个人，每个人可以分0-m个苹果，求出所有分配方案。

1.自我介绍2.讲一下自己的项目3.讲一下sse是怎么流式传输的4.讲一下websocket和sse的区别  没答上来5.讲一下我输入了一个网址，然后前端渲染，中间的步骤是什么6.假如你的项目同时有很多人访问，你的端口或者网络是怎么分配的7.用过mysql的线程池吗，怎么设置的8.你用了redis，你的redis是如何控制验证码失效的，他是怎么控制判断时间的 没答上来9.redis底层了解吗，比如redis中的string，他为什么需要动态10.redis是如何删除数据的，什么依据11.除了go的协程，你还知道其他的底层的用于控制并发的吗12.一道手撕mysql13.一道go并发14.一道leetcode中等题，1004最大连续1的个数3面试官人超级好，非常有耐心，纯是我自己太菜了，他给了我老多提示了，我有些都没答上来，哭😭😭他安慰我现在才大二不用着急，建议我多做点项目，还有八股文还是得多背背，有的还是回答不上来，不熟练，感觉应该是挂了，告诉我八股文还是需要好好背一背，不要着急

总时长1hour左右实习拷打项目拷打1.业务范围拷打2.项目对C端用户的服务定位，提供的能力是什么，对内部其他服务/部门提供什么能力3.如何避免上游RPC调用失败八股拷打1.如何平衡Redis缓存库存和Mysql数据库的一致性2.如何保证MQ消息发送的一致性3.Kafka 的 rebalance 机制持续时间较长，会有什么影响，怎么解决4.什么情况下会触发 Kafka 的 rebalance？如何降低 consumer 重启次数5.Kafka 和 RabbitMQ 对于 consumer 的区别是什么6.RabbitMQ 的 broker 如何把消息给到消费者？Kafka 如何把消息给到消费者7.基于 TCP 实现应用层长连接，需要关注哪些方面？8.建立 TCP 连接时，连接数受什么层面的限制？Linux 系统中 FD 的配置对连接数有什么影响？9.FD 在什么情况下会被创建？本地文件 IO 读写是否会创建 FD？10.对TCP协议改造的目的？11.TCP 工作在哪个网络层级？对于应用层来说，它缺少哪些能力12.应用层实现长链接协议时，如何划分数据包？直接使用 HTTP 协议是否可行手撕：二叉树的层级遍历20min后约三面后续hr面过