（已offer）字节跳动后端开发暑期实习面经

6.9一面：
手撕：打家劫舍
实习拷打：
1、选择什么结构存储日志数据，存储在哪里的
2、日志记录请求量大概多少，如果高并发场景下可以用什么进行优化
3、zset查询命令
八股拷打：（忘记录音了 只记住部分）
1、说一下mysql存储引擎有哪些
2、mysql索引有哪些
3、mysql索引失效场景
4、update s set x=5 where id>5 会用什么锁？临键锁是怎么锁起来的？如果是按x查询呢？
5、当前读和快照读
6、快照读为什么无法防止幻读的发生
7、mysql事务隔离级别
8、描述一下一条sql语句查询的过程
9、mysql为什么要分为server层和存储引擎层

6.10二面：
实习/项目拷打：
1、项目和实习的来源？
2、介绍一下实习中做了哪些事情？你认为实习与在学校做的项目有什么区别？
3、简历上写了实习中排查优化30%，这个数据怎么得到的
4、举例子说明一下你做的优化对bug排查效率的提升？运维人员如何去排查的？
5、如何实现的日志记录审计（aop 线程池）
6、记录的日志数据存储在哪里了？怎样存储的？
7、冷数据都直接存储在mysql会导致性能问题，有没有其他更好的方法？mysql对应表上打了哪些索引？
8、系统每天的请求量有多少？
9、热数据怎样存在redis中的？利用zset能够快速根据key（时间戳）进行时间范围查询日志，那如果是按用户id查询呢？你用redis存储日志的热数据，如何处理redis宕机的情况？
10、项目/实习中多线程情况的解决，举例子说一下
八股：
1、介绍一下hashmap？
2、如果此时一个对象没有重写equals方法，作为key，put到hashmap中，会产生什么问题？
3、如何实现把hashmap的数据按key排序，可以利用其他的数据结构也可以在hashmap上实现，有哪些方法？
手撕：lc 560
其他：
对工作地点有什么要求吗，多久到岗，介绍一下acm经历………..

6.12三面
八股
1、redis是单线程的为什么还这么快？
2、讲一下IO多路复用底层原理？（不会
3、tcp和udp区别？怎么理解udp可以广播/一对多，在tcp协议基础上我开多个tab网页不是一对多吗？
4、输入一个url链接访问网页的过程？讲一下dns域名解析过程？
手撕
1、有红、黄、蓝三种颜色的球，峡谷有n步，每一步放一个球。当连续的三个球的颜色是红、黄、蓝的某种排列（如红黄蓝、红蓝黄、黄红蓝等）时，会发生爆炸。问有多少种放置球的方式，使得不会发生爆炸。
解：三维dp记录状态，由前两格状态后推。
2、给你一个链表，奇数节点正序，偶数节点逆序，且奇数节点和偶数节点没有关系，时间复杂度O（n）、空间复杂度O（1）实现将链表变成总体有序。
解：先拆分链表为奇数链表和偶数链表，再反转偶数链表，再把两个有序链表合并为一个有序链表。（感觉是多个力扣题杂交？）
其他
1、在生活/学习/工作中，有遇到哪些问题看法是和别人不一样的？

6.16hr面
全程十分钟
先是自我介绍
然后就是几个简单的问题：
1、多久可到岗 出勤时间
2、介绍一下实习经历
3、有没有拿过奖学金
4、平时通过什么学习技术
5、是否有转正诉求
反问：
1、部门体系结构（不方便说
2、薪资待遇
3、面试结果多久出（回答一周内，说是周三周四可询问offer
4、转正考核方式
面试完过了一会，面试官打电话询问base意愿

6.17上午 offer