面经之字节跳动人才库二进宫
上午10点的面试三轮战线硬是拖到了下午四点...面试官们也是够拼的
一面：
项目里使用了worker thread模式解释一下～
线程池复用技术是怎么实现的～
HashMap/ConcurrentHashMap源码了解过吗(是的在下了解过！)
介绍一下知道的锁/Lock包下的锁出现争用是怎么处理的
AQS底层如何实现公平锁非公平锁(acquire()中引入判断是否在队首)
项目中使用的负载均衡算法是怎么实现的？DNS/网关地址在其中有什么作用
非关系型数据库DynamoDb和MangoDb有什么区别
代码手撕比较简单，2Sum问题
堆TopK问题，复杂度是多少
一面面了一个多小时...虚脱～大约10分钟不到就有短信通知进入二面。
二面：
怎么验证用户登陆(答曰：seesion/token/cookie)
sessionId怎么在C-S间传输
http request结构体写一下(哦吼只记得header和大概结构)
传输层还有哪些协议，TCP/UDP区别
TCP如何保证安全传输(超时重传/三握四挥/拥塞控制/流量控制)反正听过的都往上答了一波
数据库最左匹配原则的索引怎么建立
sql语句某班级哪些科目的平均成绩超过了某个值(写的不确定...)
一个端口上多个用户请求服务用什么模型(反正是扯到poll/epoll/select上去了)
手撕代码：
每隔k个链表节点翻转一次链表(今天的算法题比较温柔)
二面40-50min
还是10min内就通知三面了～不过前面3个人硬是磨到了3点才开始
三面：
总结一下你前面两面的表现
先来写一个场景代码题：从文件中恢复一个树状结构(层序遍历解决的)
然后就是让自己凉凉的简单问题：T级大小AB文档，2g内存，要求找出重合部分的数据(分治的思路答出来了，然而思路偏到bitmap上去了，其实就是简单的在uid上通过哈希分组保证每次两组比较一次无需复用即可)
TCP time-wait了解嘛
业务中频繁出现time-wait怎么解决？(暂时性，通过设置参数禁用timewait，长久上，找到四次挥手无法收到对方ack原因)
又问了一遍hashmap相关问题
总体感觉三位面试官都很nice，遇到我准备的不错的点愿意听我叨叨并拓展，而我一时没想法的地方都等了将近3-4min，还进行了引导。只是在提问题环节后二位面试官没有提供太多资讯，可能是交叉面部门不同的原因吧。最近看到牛油们反映的面试官不尊重的情况也没有发生，而且时间都在40min以上，也是很幸运了(我觉得是不是大家代码撕的太快了...我这方面不太强才时间比较长2333)
希望能够有好运吧，Byte Dance也算是春招最后一站了，自己的压力也不太大只是对BD有点执念。可惜最后表现的还是不太满意。希望大家都能心想事成，offer等身。
#字节跳动##面经##春招##Java工程师#
投递腾讯等公司8个岗位