Skip to content

Latest commit

 

History

History
 
 

README.md

学习笔记

个人感想

在Leetcode上面提交代码后,同样的代码有可能会产生不同的执行时间与排名结果,不用太纠结这些浮动差异,理论上分析时间与空间复杂度,且保持良好的编码习惯以及自顶向下的编码解决问题,增强代码可读性。

个人常犯错误:测试用例考虑不全,一些corner case没有考虑到,过度依赖于 Leetcode的测试用例来检查自己的代码。需要锻炼养成自己仔细检查代码逻辑的习惯

Array 实战题目

  • 盛最多水的容器(腾讯、百度、字节跳动在近半年内面试常考)
  • 移动零(华为、字节跳动在近半年内面试常考)
  • 爬楼梯(阿里巴巴、腾讯、字节跳动在半年内面试常考)
  • 三数之和(国内、国际大厂历年面试高频老题)

Linked List 实战题目

  • 反转链表(字节跳动、亚马逊在半年内面试常考)
  • 两两交换链表中的节点(阿里巴巴、字节跳动在半年内面试常考)
  • 环形链表(阿里巴巴、字节跳动、腾讯在半年内面试常考)
  • 环形链表 II
  • K 个一组翻转链表(字节跳动、猿辅导在半年内面试常考)
  • 柱状图中最大的矩形(亚马逊、微软、字节跳动在半年内面试中考过)
  • 滑动窗口最大值(亚马逊在半年内面试常考)

本周作业

简单:

  • 用 add first 或 add last 这套新的 API 改写 Deque 的代码
  • 分析 Queue 和 Priority Queue 的源码
  • 删除排序数组中的重复项 (Facebook、字节跳动、微软在半年内面试中考过)
  • 旋转数组 (微软、亚马逊、PayPal 在半年内面试中考过)
  • 合并两个有序链表 (亚马逊、字节跳动在半年内面试常考)
  • 合并两个有序数组 (Facebook 在半年内面试常考)
  • 两数之和 (亚马逊、字节跳动、谷歌、Facebook、苹果、微软在半年内面试中高频常考)
  • 移动零 (Facebook、亚马逊、苹果在半年内面试中考过)
  • 加一 (谷歌、字节跳动、Facebook 在半年内面试中考过)

中等:

困难:

  • 接雨水 (亚马逊、字节跳动、高盛集团、Facebook 在半年内面试常考)

训练场练习(选做)

学有余力的同学,可以挑战以下【训练场】模拟面试真题:

  • 数组相关: 选择餐馆
  • 链表相关: 合并两个有序链表
  • 栈相关:

视野总和 每日在线用户量

  • 队列相关:

数据流查询

下周预习

预习题目: 有效的字母异位词 二叉树的中序遍历 最小的 k 个数