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

wxg算法1 面经链接

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

wxg算法2 面经链接

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

一面

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

二面

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

wxg算法4，来自@cy1999

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