友塔游戏 笔试+一二面

首先要说的是友塔的效率非常高的，面试体验也非常好。

笔试一共四道编程题，看了其他帖子的笔经，相比之下我的笔试试卷比较简单
第一题签到题，五元一次方程，输入每一项的系数，输出这个方程
第二题，给一个完全二叉树，指定若干个节点，找出这些节点的最近共同祖先
第三题，给一个数组，求最大下降子序列和
第四题，魔法拼图，n维空间，每一个拼图都有一个当前坐标和一个目标坐标，你可以选择两块拼图交换他们的位置，记为一次交换，问能否通过t次交换将所有拼图归位。（这个题过了80，交卷之后发现少考虑了情况，但不知道加上这些情况之后能否ac）

面试问题可能有遗漏记不起来了，请谅解
一面
自我介绍
项目
tcp udp
tcp拥塞控制
图的深搜广搜
哈希表的碰撞处理方式
top k问题
链表找倒数第k个元素
快排思路，复杂度，为什么最差情况是n方
扔鸡蛋（这个没能答出最优解，leetcode原题，题号800多，叫super egg drop）
熟悉的设计模式
反问

二面
自我介绍
问项目
对面向对象的理解
java已经有了基本数据类型封装类，为什么还要保留基本数据类型
如何减少gc
给一个数组，统计重复数字的个数
给一个数组，找出现次数最多的数
给一个数组，除了a，b出现1次，其他的元素出现了2次，怎么找出a和b
熟悉哪些排序 最快的是哪一个 说一下基数排序
给这样一个场景，一副扑克牌去掉大小王剩52张，发给4个人每人13张，问怎么样传输数据最小（答的不好，靠面试官引导才答出来）
对游戏开发了解吗
玩过啥游戏
毕设题目
反问

最后祝各位面试顺利

#友塔游戏##Java工程师##校招##笔经##面经#