在Leetcode上面提交代码后,同样的代码有可能会产生不同的执行时间与排名结果,不用太纠结这些浮动差异,理论上分析时间与空间复杂度,且保持良好的编码习惯以及自顶向下的编码解决问题,增强代码可读性。
个人常犯错误:测试用例考虑不全,一些corner case没有考虑到,过度依赖于 Leetcode的测试用例来检查自己的代码。需要锻炼养成自己仔细检查代码逻辑的习惯
- 盛最多水的容器(腾讯、百度、字节跳动在近半年内面试常考)
- 移动零(华为、字节跳动在近半年内面试常考)
- 爬楼梯(阿里巴巴、腾讯、字节跳动在半年内面试常考)
- 三数之和(国内、国际大厂历年面试高频老题)
- 反转链表(字节跳动、亚马逊在半年内面试常考)
- 两两交换链表中的节点(阿里巴巴、字节跳动在半年内面试常考)
- 环形链表(阿里巴巴、字节跳动、腾讯在半年内面试常考)
- 环形链表 II
- K 个一组翻转链表(字节跳动、猿辅导在半年内面试常考)
- 柱状图中最大的矩形(亚马逊、微软、字节跳动在半年内面试中考过)
- 滑动窗口最大值(亚马逊在半年内面试常考)
- 用 add first 或 add last 这套新的 API 改写 Deque 的代码
- 分析 Queue 和 Priority Queue 的源码
- 删除排序数组中的重复项 (Facebook、字节跳动、微软在半年内面试中考过)
- 旋转数组 (微软、亚马逊、PayPal 在半年内面试中考过)
- 合并两个有序链表 (亚马逊、字节跳动在半年内面试常考)
- 合并两个有序数组 (Facebook 在半年内面试常考)
- 两数之和 (亚马逊、字节跳动、谷歌、Facebook、苹果、微软在半年内面试中高频常考)
- 移动零 (Facebook、亚马逊、苹果在半年内面试中考过)
- 加一 (谷歌、字节跳动、Facebook 在半年内面试中考过)
- 设计循环双端队列 (Facebook 在 1 年内面试中考过)
- 接雨水 (亚马逊、字节跳动、高盛集团、Facebook 在半年内面试常考)
学有余力的同学,可以挑战以下【训练场】模拟面试真题:
- 数组相关: 选择餐馆
- 链表相关: 合并两个有序链表
- 栈相关:
视野总和 每日在线用户量
- 队列相关:
数据流查询
预习题目: 有效的字母异位词 二叉树的中序遍历 最小的 k 个数