上海友塔游戏 平台开发 一、二面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、反问环节。

到此技术面结束。

2021.9.8日（HR面，电话面试，约30min）

HR面的一些基本问题，不用太紧张。

2021.9.13日 （oc）

友塔游戏公司总体上面试体验非常不错，流程也非常快的，没有把我抱在池子里hhh。

收到oc的时候，我自己也是有点惊喜和意外。

记忆中最深刻的就是二面的面试官，是我面过这么多最有耐心的面试官了。

第二道算法题我答错了好几次，面试官也是非常耐心地引导我去意识到问题的关键，虽然嘴撕的过程非常痛苦，但是在面试官的引导下我还是成功把思路给说对了。。

希望这篇面经能帮助日后面试友塔游戏的同学们，同时也祝友塔公司人才济济~