快手三面 面经

tl 8.29 一面9.2 二面 9.5挂8.29 周五 下午四点 快手一面1.自我介绍2.常用的数据结构有哪些3.hashmap的底层实现原理4.为什么改了红黑树，红黑树特点5.RPC的流程是什么6.客户端如何确认服务端的地址来发起请求7.什么是一致性哈希，有什么好处，解决什么问题算法题：1.找到数组中目标数字的个数；2.给定一个序列，判断第n位是哪个数字（012345678910111213141516171819...）9.2 快手 二面 下午两点 数据平台部1.自我介绍2.ArrayList的增删改查的时间复杂度，追问add(Object obj)的时间复杂度3.arraylist和linkedlist的区别4.线程安全的list5.如果你要实现一个线程安全的list，你会怎么实现？追问：什么时候加锁6.Synchronized和lock（reentranlock）有什么区别，什么场景用什么锁算法：1.线程安全的延迟初始化单例2.有向图，找到所有节点的祖宗节点

上周五三面完了之后就一直没消息了也不敢催不敢问三面后被挂的概率高吗？

📍面试公司：快手🕐面试时间：9.28 14:00💻面试岗位：基础平台研发❓面试问题：1、知不知道面试岗位做的具体业务？然后HR给介绍了一下2、腾讯实习感觉如何？tdsql这个数据库面向的客户，市场的占用？和其他的数据库有什么区别？3、HR说最近市面上很多tdsql的同学都离职了，问我为什么会有这个现象，以及tdsql未来的发展？4、为什么从快手离职，不考虑留在快手校招转正？5、两端实习经历有啥收获？6、你觉得在沟通能力重要吗？未来的职业规划是什么？7、目前在聊那几家公司？怎么选？8、对未来的薪资有啥期待吗？还聊了聊开薪资的可能时间？（都在10月到11月反问🙌面试感想：快手这一轮hr面是个比较温柔的小姐姐面的，整体感觉不错。

全程50min，感觉快手的面试官更侧重技术广度，面试问题操作系统，网络，java八股，数据库，消息队列全方面覆盖。大部分是一些比较常规八股，挑两个印象深刻的问题说一下。1.tcp最大连接数怎么确认（答的半连接队列存在上限和socket存在上限，但面试官期望我从四元组方面回答）2.jmm底层（从cpu角度考虑）算法：1.二叉树层序遍历（输入case要自己建树，有点麻烦）2.买卖股票最大收益2总体面试官人很和蔼，面试涉及到技术面很广，面试体验不错。