字节跳动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工程师#
全部评论
没有笔试
点赞 回复 分享
发布于 2019-07-08 09:16
你只面了两面吗
点赞 回复 分享
发布于 2019-07-08 09:18
过了吗
点赞 回复 分享
发布于 2019-07-08 09:19
感谢分享,沾沾大佬喜气
点赞 回复 分享
发布于 2019-07-08 09:31
一面算法题第三个怎么做,只会暴力……
点赞 回复 分享
发布于 2019-07-08 09:36
大佬是本科还是研究生呐
点赞 回复 分享
发布于 2019-07-08 09:45
算法是手写 还是思路呀
点赞 回复 分享
发布于 2019-07-08 10:03

相关推荐

不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
评论
点赞
101
分享
牛客网
牛客企业服务