第一次电话面试。 主要问题如下: 1、自我介绍 2、问python做过哪些东西 3、python中元组,列表和字典的区别,以及反转列表有哪些方法? 4、二叉树的指针实现和数组实现,以及二叉树的第K层叶子节点个数的求法有哪些? 5、一个排序数组中所有数字出现2次,其中一个数字只出现1次,找出这个数字?除了位运算的算法,有没有别的算法,要求效率尽可能高。 第二轮电话面试。 主要问题如下: 0、自我介绍 1、static的用法 2、虚函数的用法(构造函数和析构函数) 3、python中元组,列表和字典的区别,以及正则表达式 4、linux的常用命令,vi编辑器的使用,所有的插入指令以及区别 5、不用加减乘除求两个数的和 6、一个公司内所有人的年龄排序,时间复杂度为O(n),空间复杂度为O(1) 7、甲和乙拿100个硬币,每次只能拿1到5个,谁最后拿谁就赢。要求一种策略保证先拿的人赢 8、玩过哪些游戏?如何修改或者增加游戏中的玩法?如何测试一个副本? 9、如何测试一款手机? 10、测试中出现了bug,应该如何与开发人员进行沟通?