字节跳动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工程师#