记录一下暑期面试时遇到的题目

1. 数组中第k大的元素:快速选择
2. 字符串里最长回文子串:递归
3. z字形遍历二叉树:栈
4. 排序:快排,归并,堆排
5. 三数之和:双指针
6. k个有序链表合并:分治递归
7. 全排列中的第k个:数学递推
8. 实现加权轮询:模拟
9. 二叉树中左右子树相同的节点个数:递归
10. 链表倒置:头插法
11. 把奇数节点排到偶数节点前面,奇偶节点分别内部顺序不变:尾插法
12. 构造螺旋递增的数组:模拟
13. 删除有序链表中重复元素:指针操作
14. 中序后序遍历构造二叉树:递归

供大家参考~其实相当一部分之前都在力扣上做过原题,还是多刷力扣吧
全部评论
感谢佬
点赞
送花
回复
分享
发布于 04-04 14:29 广东
mark
点赞
送花
回复
分享
发布于 04-08 16:21 江苏
滴滴
校招火热招聘中
官网直投
m
点赞
送花
回复
分享
发布于 04-09 15:32 浙江
m
点赞
送花
回复
分享
发布于 04-09 21:10 上海
m
点赞
送花
回复
分享
发布于 04-10 10:43 上海
m
点赞
送花
回复
分享
发布于 04-14 01:57 广东
mark
点赞
送花
回复
分享
发布于 04-20 20:44 山东

相关推荐

24 229 评论
分享
牛客网
牛客企业服务