猿辅导8.7日~8.31日面试中考察到的不明题目

[afatcoder]

这些不明题目不容小觑，这里边经常考到的有

• 反转循环单链表
• 之字形打印矩阵元素
• 给定一个二叉搜索树，根据它的前序序列，输出中序序列​
• 求二叉树第K层节点数
• 单链表根据值的奇偶性拆分成2个链表​

有知道leetcode题号的大佬们求评论告知

链接	日期	题目描述
https://www.nowcoder.com/discuss/493162	2020.08.30	反转循环单链表
https://www.nowcoder.com/discuss/493162	2020.08.30	输出二叉树的最长分支
https://www.nowcoder.com/discuss/493154	2020.08.30	一个蛇形矩阵，搜索一个数字是否在其中
https://www.nowcoder.com/discuss/492812	2020.08.29	输出所有递增子序列
https://www.nowcoder.com/discuss/492707	2020.08.29	二叉树按前序序列化
https://www.nowcoder.com/discuss/492623	2020.08.29	洗牌算法变种
https://www.nowcoder.com/discuss/492375	2020.08.29	之字形打印矩阵元素
https://www.nowcoder.com/discuss/492367	2020.08.29	循环链表翻转：A-B-C-D-A转D-C-B-A-D最后还是拆成单链表翻转
https://www.nowcoder.com/discuss/492367	2020.08.29	二叉树从根到叶最长路径，输出具体路径
https://www.nowcoder.com/discuss/492010	2020.08.28	非递归快排实现
https://www.nowcoder.com/discuss/491736	2020.08.28	最大的优惠劵使用金额（类似于lc面试题08.11.硬币）
https://www.nowcoder.com/discuss/491736	2020.08.28	寻找乱序数组中大于60%元素的一项
https://www.nowcoder.com/discuss/491653	2020.08.28	类似斐波那契数列的变形问题，也是走 1步或 2步，但是走第 i个台阶会有 cost[i]的开销，求到 n个台阶时，花销最小的 path路径（下标位置）
https://www.nowcoder.com/discuss/491390	2020.08.28	数组，输出当前位置后面最大的数，最后一位输出-1；如 arr[18,5,4,6,1 ]，输出arr[18,6,6,6,-1]
https://www.nowcoder.com/discuss/489499	2020.08.26	牛客剑指offer：二叉树的下一个节点
https://www.nowcoder.com/discuss/486740	2020.08.23	7.算法:有若干[30,50,100]优惠券，求给定一个数值求最优的方案。例如∶价格是40=>[30]80 =>[30，50].110=>[30,30,50]
https://www.nowcoder.com/discuss/486740	2020.08.23	算法(青蛙叫，题目很长，记不太清)
https://www.nowcoder.com/discuss/486326	2020.08.23	有序表找出第K大结点并删除
https://www.nowcoder.com/discuss/486095	2020.08.23	5.算法题一：删除单向链表中重复的数字（明明有时间，空间复杂度都是O(1)的，他不让写，非要用O(n^2)的）
https://www.nowcoder.com/discuss/486095	2020.08.23	.算法题：给定一个二叉搜索树，并给出他的前序序列，输出中序序列，时间复杂度O(n)，并给出证明
https://www.nowcoder.com/discuss/485618	2020.08.22	题目：给个数组，一个值x，让比x小的在左边，比x大的在右边，原地
https://www.nowcoder.com/discuss/485578	2020.08.22	写一下n个有序数组进行合并的算法
https://www.nowcoder.com/discuss/484359	2020.08.21	给一个顺序 如 abcde  输入一个任意字符串, 如 acacbde 将字符串按顺序的规定输出 如应输出 aabccde  如果有顺序之外的字符如 xyzx 那么也按类似的输出 xxyz
https://www.nowcoder.com/discuss/483165	2020.08.20	单链表代表一个大整数，给它低位加上一个数，返回加上后的链表
https://www.nowcoder.com/discuss/483165	2020.08.20	链表压缩，a->a->a->d->d->b->z->z->null，转换为3a->2d->1b->2z->null
https://www.nowcoder.com/discuss/483165	2020.08.20	给一棵树，当一个节点的左节点下的两个节点都是1，或者是右节点下的两个节点都是1时，这个节点满足条件。返回所有满足查找条件的节点
https://www.nowcoder.com/discuss/480145	2020.08.17	翻转循环链表
https://www.nowcoder.com/discuss/479442	2020.08.17	给定若干面值的硬币，每种硬币无数个，求凑够一个给定金额的数量最少的方案
https://www.nowcoder.com/discuss/479442	2020.08.17	二叉搜索树，根据前序遍历序列，输出中序遍历
https://www.nowcoder.com/discuss/479016	2020.08.16	算法题：二叉搜索树的前序遍历求中序遍历
https://www.nowcoder.com/discuss/478738	2020.08.16	两个降序链表的第k大元素
https://www.nowcoder.com/discuss/478320	2020.08.15	2. 算法 2: 两个字符串的最长公共子串（太紧张，没写出来）
https://www.nowcoder.com/discuss/478124	2020.08.15	给一个队列，借助两个栈，将队列中的元素排序
https://www.nowcoder.com/discuss/478124	2020.08.15	字符串排序 首先按照长度排序，然后按照字符串排序。I am a an student.------->I a am an student
https://www.nowcoder.com/discuss/477960	2020.08.15	代码题：ipv4转int32
https://www.nowcoder.com/discuss/477943	2020.08.15	升序链表转成二叉平衡搜索树
https://www.nowcoder.com/discuss/477885	2020.08.15	1.手撕：无序链表拆分成两个有序链表，一个链表只有奇数，另一个链表只有偶数
https://www.nowcoder.com/discuss/477885	2020.08.15	2.手撕：给一个完全平方数N，将1~N顺时针螺旋存进二维矩阵中，并打印
https://www.nowcoder.com/discuss/477535	2020.08.15	算法题 ：a.两个有环的链表，判断是否相交
https://www.nowcoder.com/discuss/477535	2020.08.15	b.找到 a 中相交的第一个节点
https://www.nowcoder.com/discuss/477469	2020.08.14	一个单向链表，根据value的奇偶性拆成2个链表
https://www.nowcoder.com/discuss/477390	2020.08.14	实现sqrt函数，结果保留两位小数
https://www.nowcoder.com/discuss/477387	2020.08.14	a.给定一个链表，删除奇数索引的节点
https://www.nowcoder.com/discuss/477387	2020.08.14	b.从左到右，从上到下打印二叉树，处于同一垂直线上的节点只打印最上面那个节点。
https://www.nowcoder.com/discuss/476750	2020.08.14	1.数组求每一个数的下一个比它大的数字（先写了O（n2），写完想起来了O（n）的栈）
https://www.nowcoder.com/discuss/473638	2020.08.11	手撕一个快排
https://www.nowcoder.com/discuss/471399	2020.08.09	编程题1： 链表删除奇数位置的元素
https://www.nowcoder.com/discuss/471399	2020.08.09	编程题2：数组插入排序
https://www.nowcoder.com/discuss/471211	2020.08.08	设计一个循环队列，能够重复利用队列里面的元素
https://www.nowcoder.com/discuss/471187	2020.08.08	手撕代码：求商，不能使用乘法、除法和求模
https://www.nowcoder.com/discuss/471168	2020.08.08	7.归并排序
https://www.nowcoder.com/discuss/471145	2020.08.08	判断两个字符串是否是相似字符串，相似的含义是只允许交换一次字符串的两个位置，使得和第二个字符串相等，那么他们就是相似的。
https://www.nowcoder.com/discuss/471124	2020.08.08	单链表高位至低位表示的整数加上一个一位数
https://www.nowcoder.com/discuss/470723	2020.08.08	第二个：二叉树指定层的节点个数
https://www.nowcoder.com/discuss/470466	2020.08.07	求二叉树第K层节点数
https://www.nowcoder.com/discuss/470466	2020.08.07	已知电影开始与结束时间，看最多场电影
https://www.nowcoder.com/discuss/470272	2020.08.07	给一个二维数组，0为通过，1不通过，给定两个位置，判断是否可达，如果可达返回路径长度
https://www.nowcoder.com/discuss/470221	2020.08.07	1.翻转环形链表。（一开始没注意环形，后来被提醒了）
https://www.nowcoder.com/discuss/470199	2020.08.07	算法题1：快速排序
https://www.nowcoder.com/discuss/470051	2020.08.07	二叉树找到最后一层的第二个节点，若不存在则抛出一个异常。（用了 11 分钟）
https://www.nowcoder.com/discuss/470051	2020.08.07	单调递增的数组，找到 i∈[m,n)i \in [m,n)i∈[m,n) 的个数。（忘记看时间了。很快做出来了，但漏考虑了一个边界条件）
https://www.nowcoder.com/discuss/470045	2020.08.07	求一个数的平方根，精确到0.01
https://www.nowcoder.com/discuss/469950	2020.08.07	利用循环链表写一个队列
https://www.nowcoder.com/discuss/469657	2020.08.07	(2)  二叉树，给定一个高度，求出这一层的节点数