问题

1、快排！！！ 排序的时空复杂度、稳定性
2、二分查找
3、白盒测试、黑盒测试
4、找出一个字符串中出现最多和出现第二多的字符。queue重写比较器
5、每隔三个字符串反转，123反转，456不反转，789反转。
6、判断二叉树是否是二叉搜索树 BST
使用中序遍历的方法实现：
1）对树进行中序遍历，将结果保存在temp数组中；
2）检测temp数组是否为升序排列，如果是，则为BST，反之则不是。
7、100以内的素数
https://www.cnblogs.com/liyao0312/p/11631372.html
8、x的y次方
9、判断对称二叉树

智力题

1、一根金条是7天的工资，工资必须每天付给员工，如何每天付给员工工资，即每天付出金条的七份之一。条件是：只能两次切割金条。

2、有100个零件，分装成10袋，每袋装10个，其中9袋里面装的每个零件的质量都是50g，有1袋里面装的每个零件的质量都是49g。这10袋混在一起，你能用秤称一次，就把装的每个零件的质量都是49g的那袋找出来吗？

1+2+...+10 = 55;天平=2748g
49x+50(55-x) = 2748g, 解得x=2; 是第二袋。

3、黑白帽子问题：四个人面对墙 最高的是墙 两个人花帽子两个人白帽子 问谁最先知道自己的帽子颜色。

3、有2g和7g的砝码和天平，只能称3次，将140g盐分为90g和50g，我两次二分最后一步卡壳，他提醒我了一下

4三个开关三盏灯：有两个房间，一间房间中有3盏灯，另一间房间有3盏类的开关，两房间是分割开的。现要求是分别进这两房间一次，然后判断出哪个类对应哪个开关？（提示：每个房间只能进一次；白炽灯效果会更好）

解题分析：因此便想到通过温度进行区分，具体做法如下（假设甲房间是3个开关，乙房间是3盏灯）：

（1）则先进甲房间打开一个开关1，让灯亮的时间较长达到温度可以被人感知和程度，然后关闭开关1；
（2）打开开关2，此时离开甲房间、进入乙房间；
（3）开关2就对应此时亮着的灯泡，开关1对应有温度的灯泡，开关3对应没有温度的灯泡。

4、一棵树，节点有值，节点取了值之后与它相连的点就不能取，开始想的染下色写搜索，觉得能用DP，就改成树上的动态规划，我在推状态转移方程时面试官出声提醒我了一下…由于我用数组维护的，我说链表的也可以改，但是有点卡壳没写出来，现在想下应该写记忆化搜索…
5、100个球，有一个重量不一样，用天平最快多少次能测出来
6、逻辑题（甲乙丙丁四人每人头上一顶帽子，两黑两白，都不知道自己帽子的颜色，但是丙能看到乙，丁能看到乙和丙，甲乙丙丁轮流报是否知道自己帽子的颜色，问：谁是第一个知道自己帽子颜色的人）
7、测试一个函数，输入为x，y，输出为x**y，实现（普通递归和迭代），改进（对y折半后平方）
8、 概率题：如果一条马路30分钟的汽车通过概率为95%，那么10分钟呢
9、概率题：现在有一个商店出售12张生肖卡片，你每天去买一张，假如每天的概率都一样，问期望，第几天能集齐12张不同的卡片

测试相关

1、知道的游戏bug，怎么看待分析？
2、游戏测试用例：7天登录、测试游戏商城时装购买？
3、测纸杯
4、测试用例 阴阳师体力消耗
5、王者有一个法师英雄的技能是远程单体，怎么测试。