wxg算法收集

wxg算法1 面经链接

算法 1： 从字符串 A 中剔除字符串 B 中出现的所有字符
算法 2： 二叉树路径和为某一值的路径数量
算法 3： 二维数组，行从左到右递增，列从上到下递增，查找 target 数字
算法 4： 输入 N，找到比 N 小的数字中，数字每一位相乘最大的数字
算法 5： 矩阵内，随机3个点最短路径和

wxg算法2 面经链接

wxg面委算法1，来自@yleeeee

1. 给一个有序数组，元素重复，求哪些元素重复次数大于1000。
2. cpp，题干我没记住，我是Java的，那个题写错了。
3. 数组中的逆序对
4. 行人走动速度是v，电梯走动速度是u。一段路有一部分是电梯的一部分不是，然后问如果需要花一段时间系鞋带，在电梯上系好，还是不在电梯系好，还有就是问，给定一定的能量用来加速，在哪里加速好
5. 反转链表
6. 求字符串到数字的映射，规则为A对应1、Z对应26、AA对应27······
7. 二部图：给一定的朋友关系（比如1->2表示1有2的好友），把这些人等分为两份，每份内的人之间互相没有好友关系，不能分返回false
8. 环形道路上n个加油站，xL的油就能行驶x公里，给定加油站的油量和距离，返回一条能够行驶过所有加油站的路径

wxg面委算法2，来自@牛客

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

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

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

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

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

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

一面

1. 奇偶链表
2. 二叉树搜索第k大节点
3. 接雨水
4. rand35()实现rand47()

二面

1. 两个链表相加
2. 数组循环移动k位
3. 最常无重复子序列
4. k个一组反转链表

GM

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

wxg算法4，来自@cy1999

1. 构造一个字符串，使其奇数长度子串都是回文串，偶数长度子串都不是回文串
2. 给一个数组，里面都是正整数，从其中的偶数中等概率随机取出一个数
3. 给定n个升序数组，升序输出这些数组中前k小的数
4. 平面上n个整点，求出构成了多少个平行于坐标轴的正方形