理想测开一面

半小时，围绕简历问的

1. 使用appium时出现的问题（xpath频繁更改怎么办）
2. 抓包工具，如何改数据包中的返回值，200改为404
3. git回退命令
4. linux从远程服务器上下载文件的命令--scp（rsync用于linux系统之间）
5. 解释排序算法中稳定的概念
6. 1亿个数，取最小的5个--海量数据TopK，分而治之+堆结构
7. 堆是什么数据结构--完全二叉树，且某个节点的值总是不大于或不小于其父节点的值
8. 解释动态规划的概念--通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法
9. 场景题：狼吃了羊会变成羊，问现在100只狼1只羊，狼敢不敢吃羊？--偶数只狼的话不敢吃
10. 电灯泡测试啥
11. 场景题：4个开关对应4个灯泡，开关在门外、灯泡在屋内，如何开一次门找出对应关系？--利用明亮和温度