字节跳动 抖音直播支付 java实习面经

一面:
1.自我介绍
2.项目
3.hashmap原理,扩容,hashmap怎么缩容
4.hashtable hashmap synchronizedmap concurrentmap
5.代理模式
6.快排归并，区别，手撕时间复杂度推导
7.思维题
两个人轮流扔硬币，谁先扔正面谁赢，求先抛的人赢得概率
8.算法题
排列组合

二面:
1.自我介绍
2.项目
3.经典题~从输入url到显示页面的过程
4.dns解析出错，怎么排查错误
5.tcp,udp
6.http,https,https理解，秘钥交换过程
7.口述几个sql语句
8.mysql索引
9.创建索引的原则
10.ACID
11.MVCC
12.用过的设计模式
13.spring,springmvc中代理模式用在哪些地方
14.aop
15.思维题
如何实现稳定的快速排序
对一个省上百万考生的考试成绩排序 要求o(n)
交叉链表找交叉节点
16.算法题
数组峰值元素

三面:
1.自我介绍
2.项目
3.netty作用，自己的理解，组件
4.项目整体流程
5.算法题
两个有序数组找第k小元素要求时间复杂度o(logn)
二叉树从根节点到叶子结点和为k的所有路径