wxg面委会算法汇总
wxg面委算法1，来自@牛客
- LRU
- 螺旋填充矩阵
- 给一个随机函数randN()，要求根据randN()得到一个能随机产生1-M的随机函数randM()
wxg面委算法2，来自@初级炼丹师
- 合并有序数组
- 二分法解方程
- 动态规划板子题
wxg面委算法3，来自@haozheyan97 面经链接
- 二叉树路径数字之和，深度还很深，需要实现一个高精度
- 给出一个(0, 65536)的随机整数发生器，需要从30万个数中抽出10万个幸运儿
- 反转链表，要求空间复杂度O(1)
- 子集枚举
wxg面委算法4，来自@MRWu_haha 面经链接
- 二叉搜索树
- 回形矩阵
- 广告位概率:有两个广告位，两个位置中不能同时出现同一个广告；实现一个函数使调用函数多次后，每个广告出现的概率满足一个比例关系
wxg面委算法5 面经链接
- LRU
- 表达式比较
- 恢复IP地址
- 对输入的数组按出现的频率进行排序，若出现频率一致则按数字升序排序。
例如：1, 2, 4, 9, 4, 1, 4, 2, 结果为：4, 4, 4, 1, 1, 2, 2, 9 - 给定一个排序链表，删除所有重复的元素，只留下原链表中没有重复的元素。
例如: 1->1->2->3->3->4->4->5->6->6->null, return: 2->5->null
wxg面委会算法6 @AnyElonzzz 面经链接
- 判断一个点是否在封闭图形里边，封闭图形所有点坐标都给出，说思路（这个查了下有个专门的算法 https://www.zhihu.com/question/26551754 任一射线穿过多边形，奇数个交点则位于多边形之内，偶数个交点则位于多边形之外）
- 不区分大小写的 C 字符串比较
- 搜索旋转数组最小值
- 二叉树中任意 3 个节点的最近公共祖先
