上海友塔游戏 平台开发 一、二面2021.9.13（已oc）
1、自我介绍
2、 常用排序。
3、冒泡排序的时间复杂度。
4、十个数字，最差情况下冒泡排序的比较并交换次数是多少？
5、堆排序概念。
6、 快排的时间复杂度。
7、如果有一个数据，他本身就按照姓名来进行排序的，那么我还要对他的成绩来进行排序，用哪些排序算法？（排序的稳定性的应用题）
嘴瓢答多了个选择不是稳定的。。当时回顾的时候有点心态炸裂。
8、平衡二叉树的概念
9、三层的满的二叉树如何进行中序遍历？
10、前序遍历和中序遍历如何复原一个二叉树？
11、层序遍历和中序遍历如何复原一个二叉树？
12、HashMap的概念。
13、哈希冲突解决。
14、HashMap的拉链过长怎么样？
15、笔试题回顾。（大家一定要对自己做过的笔试题留有印象）
16、TCP的拥塞控制。
17、SQL如何去重？
18、如果有一个数据库，表里面有学生姓名，成绩，组id如何选出所有组里面成绩最大的值？
1、嘴撕算法：力扣227题 计算器
2、嘴撕算法： 力扣770题：计算器进阶。（如何处理多项式加、减、乘）
（基本上讲完就已经快40分钟了）
3、问项目。
4、GitHub第三方登录，怎么实现的？（因为我自己项目里面有。）
5、搜索的功能怎么做的？
6、你只实现了标题关键字的搜索，那么文章内容的搜索怎么做呢？
7、页面速度响应慢，怎么解决？
（这里答错了。。。呃，我答了TCP连接的关闭，但是面试官是希望我从Java代码或者数据库出发）
8、你的项目是基于TCP的吗？
9、怎么样实现单点登录？
（没去了解，但是大体说了个思路，在面试官的引导下说出来了，面试官说思路还行，不过肯定不是最优解。呃，不了解的东西太多了。）
10、反问环节。
