LeetcodeTop
LeetcodeTop copied to clipboard
Published
20 hours ago •
afatcoder
afatcoder
猿辅导8.7日~8.31日面试中考察到的不明题目
这些不明题目不容小觑，这里边经常考到的有
- 反转循环单链表
- 之字形打印矩阵元素
- 给定一个二叉搜索树，根据它的前序序列，输出中序序列
- 求二叉树第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) 二叉树，给定一个高度，求出这一层的节点数 |
