一、背景简介

竞技世界 笔试

投递岗位: 游戏后端开发工程师游戏后端开发工程师

投递时间线: 11.1投递简历 11.4笔试。

二、笔试内容：一共2个部分

1.选择题（13题）

基础的八股文

2.填空题（7道题）

阅读程序，填答案。

push()

pop()

二分查找法。

3.编程题（2道题）

1.爬台阶

输入n,台阶数。

1.每次走1步或者2步

2.上次走1步，本次可走1步或者2步。

3.上次走2步，本次只可走1步。

4.开始可走1步或者2步。

问：一共多少种走法？

2.完全二叉树

给定两个值m,n。

求最近公共祖节点。

如果没找到，返回-1

三、总结反思

1.多注重基础的八股文

2.注重常见算法：二叉树