2021腾讯秋招WXG面委会算法题汇总

2020准备腾讯WXG秋招面委会环节中总结的算法题

wxg面委算法1，来自@牛客网友

1. LRU
2. 螺旋填充矩阵
3. 给一个随机函数randN()，要求根据randN()得到一个能随机产生1-M的随机函数randM()

wxg面委算法2，来自@初级炼丹师

1. 合并有序数组
2. 二分法解方程
3. 动态规划板子题

wxg面委算法3，来自@haozheyan97 面经链接

1. 二叉树路径数字之和，深度还很深，需要实现一个高精度
2. 给出一个(0, 65536)的随机整数发生器，需要从30万个数中抽出10万个幸运儿
3. 反转链表，要求空间复杂度O(1)
4. 子集枚举

wxg面委算法4，来自@MRWu_haha 面经链接

1. 二叉搜索树
2. 回形矩阵
3. 广告位概率:有两个广告位，两个位置中不能同时出现同一个广告；实现一个函数使调用函数多次后，每个广告出现的概率满足一个比例关系

wxg面委算法5 面经链接

1. LRU
2. 表达式比较
3. 恢复IP地址
4. 对输入的数组按出现的频率进行排序，若出现频率一致则按数字升序排序。
   例如：1, 2, 4, 9, 4, 1, 4, 2, 结果为：4, 4, 4, 1, 1, 2, 2, 9
5. 给定一个排序链表，删除所有重复的元素，只留下原链表中没有重复的元素。
   例如: 1->1->2->3->3->4->4->5->6->6->null, return: 2->5->null

wxg面委会算法6 @AnyElonzzz 面经链接

1. 判断一个点是否在封闭图形里边，封闭图形所有点坐标都给出，说思路（这个查了下有个专门的算法 https://www.zhihu.com/question/26551754 任一射线穿过多边形，奇数个交点则位于多边形之内，偶数个交点则位于多边形之外）
2. 不区分大小写的 C 字符串比较
3. 搜索旋转数组最小值
4. 二叉树中任意 3 个节点的最近公共祖先