记录一下暑期面试时遇到的题目
1. 数组中第k大的元素:快速选择
2. 字符串里最长回文子串:递归
3. z字形遍历二叉树:栈
4. 排序:快排,归并,堆排
5. 三数之和:双指针
6. k个有序链表合并:分治递归
7. 全排列中的第k个:数学递推
8. 实现加权轮询:模拟
9. 二叉树中左右子树相同的节点个数:递归
10. 链表倒置:头插法
11. 把奇数节点排到偶数节点前面,奇偶节点分别内部顺序不变:尾插法
12. 构造螺旋递增的数组:模拟
13. 删除有序链表中重复元素:指针操作
14. 中序后序遍历构造二叉树:递归
供大家参考~其实相当一部分之前都在力扣上做过原题,还是多刷力扣吧
2. 字符串里最长回文子串:递归
3. z字形遍历二叉树:栈
4. 排序:快排,归并,堆排
5. 三数之和:双指针
6. k个有序链表合并:分治递归
7. 全排列中的第k个:数学递推
8. 实现加权轮询:模拟
9. 二叉树中左右子树相同的节点个数:递归
10. 链表倒置:头插法
11. 把奇数节点排到偶数节点前面,奇偶节点分别内部顺序不变:尾插法
12. 构造螺旋递增的数组:模拟
13. 删除有序链表中重复元素:指针操作
14. 中序后序遍历构造二叉树:递归
供大家参考~其实相当一部分之前都在力扣上做过原题,还是多刷力扣吧
全部评论

感谢佬
mark
m
m
m
m

mark
相关推荐

点赞 评论 收藏
分享
02-01 17:22
齐齐哈尔工程学院 C++ 点赞 评论 收藏
分享
03-08 17:15
深圳大学 软件测试 点赞 评论 收藏
分享
点赞 评论 收藏
分享