字节跳动data部门一面二面面经
一面
数据库的隔离级别、什么是幻读
mysql的存储引擎，Innodb和myIsam的区别
说说https建立连接的过程、客户端怎么校验证书
什么是Session，session的共享
tcp的三次握手和四次挥手
redis支持的数据结构
一致性hash
说一下什么是lru算法、操作系统中哪里用到了l
三道算法题：
1.反转链表
2.树的层序遍历，如果换成一个图（bfs）怎么实现。图中有环，不能添加其他辅助标记
3.struct{uid 、loginTime、 logoutTime}，一个app的用户可能回登录和登出（并且只有一次登陆登出），给定用户登陆登出的数组，求在一天之内的在线人数的峰值，精确到秒
输出格式是：<峰值出现时间startTime ，峰值结束时间endTime>
二面：
项目
三次握手、四次挥手
redis的lru怎么实现的
算法题：
n个数中取m个数，要求每个数取出的概率相等
无需数组中求第k大的数
#字节跳动##面经##秋招##Java工程师#
米哈游公司福利 3760人发布
