旷视面经总结（来源牛客面经收集）

编程题

• 用numpy来实现一个图像的两倍双线性插值。这题是底层计算机视觉，尤其是做超分辨率方向的同学的必修课，所以比较简单，想了解的同学可以去搜索一下。
• 实现滑窗中位数，即input:[1,2,1,9,3,5,6,7],window_size:3,output:[2,3,5,5,6]。
  面试官想让我从最简单最笨的办法推起，逐步寻找算法可以优化的点，直到达到最优。
• 田忌赛马的问题，具体可以上leetcode去搜一下。
• 求期望：设随机变量X1,X2,…Xn相互独立，且都服从（0,θ）上的均匀分布。求U=max{X1,X2,…Xn}数学期望
• 反转字符串 有一个数target，一个数组，数组中两个数的和是这个target，请找到这两个数
• 口述的一道题目，大意是有一组个数为n的不同化合物，两两反应会生成一种不同于输入的新化合物，然后产生能量，并且混入剩下的化合物中，接着又互相反应，请问将所有化合物都反应到仅剩一个化合物，最多能产生多少能量？前提：如果反应产生的化合物在剩余化合物中存在，相同化合物就合为同一份 - （提示说是DFS暴力枚举，我猜应该就是全排列吧）；

• 给定一个数组，如何从数组中选取出 top k 个最大值？要求给出尽可能多的解法及可能的优化方法。比如一些python的数据类型，底层实现，各种基本库的用法之类的，问的比较广。
• 二分查找，需要注意的细节。
• 二叉树后序遍历的非递归实现，写完再写一下前序的非递归实现，边写边说的思路；
• 求正数的平方根。没考虑到输入的数在区间[0 1]
• 一个人从原点出发，可以往左走可以往右走，每次走的步数递增1，问能不能到达一个位置x？如果能，给出走的步数最少的方案？
  https://blog.csdn.net/fuxuemingzhu/article/details/84556932
  (PS: 这道 题 我在别人的旷视面经里 看到过，一模一样，而且是同一面试官，然而没去想这道题，这给了我一个教训，多看面经，尽量都搞懂，不要有侥幸心理 ) https://www.nowcoder.com/discuss/165854
• （没让写代码，只说思路）：
  一个数组里有很多数，只有一个只出现了一次，其他都只出现了两次，怎么找？（原题）那如果要找两个只出现了一次的数呢呢？（原题）
• 又出了一道智力题：一个人从原点出发，可以往左走可以往右走，每次走