第十周 平衡二叉树、跳跃表、树状数组与线段树、实战技巧、总结回顾
题目数:16
本周作业
- 尝试用语言内置的有序集合库,或写一棵平衡树,来解决 滑动窗口最大值 (Hard)半年内出题频次:
字节跳动 | 微软 | Amazon | DoorDash | 高盛集团 | 拼多多 | Apple | Twittter | ||
---|---|---|---|---|---|---|---|---|---|
13 | 9 | 4 | 41 | 12 | 9 | 7 | 2 | 2 | 2 |
- 尝试用语言内置的有序集合库,或写一棵平衡树,来解决 [邻值查找](AcWing)( https://www.acwing.com/problem/content/138/ )(Medium)
- 设计跳表(选做) (Hard) 2 年内出题频次:
字节跳动 | 微软 | Databricks | |
---|---|---|---|
2 | 3 | 3 | 2 |
青牛软件 | Uber | 微软 | Amazon |
---|---|---|---|
Square | - |
实战例题
以下为课上实战例题
第 20 课 树状数组与线段树
树状数组
- 区域和检索 - 数组可修改 (Medium)半年内出题频次:
Amazon | ||
---|---|---|
5 | 2 | 5 |
线段树
- 一个简单的整数问题 2 (Hard)(AcWing)
离散化
- 区间和的个数 (Hard)半年内出题频次:
字节跳动 | Amazon |
---|---|
2 | 2 |
第 21 课 实战技巧、总结回顾
位运算
- 位 1 的个数 (Easy)半年内出题频次:
微软 | Cisco | |
---|---|---|
2 | 5 | 2 |
- 2 的幂 (Easy)半年内出题频次:
Apple | 英伟达 | |
---|---|---|
2 | 3 | 2 |
- 颠倒二进制位 (Easy)半年内出题频次:
微软 | Amazon |
---|---|
2 | 2 |
- 比特位计数 (Easy)半年内出题频次:
字节跳动 | |
---|---|
2 | 4 |
- Pow(x, n) (Medium)半年内出题频次:
微软 | Amazon | Apple | Bloomberg | 字节跳动 | 高盛集团 | 快手 | |||
---|---|---|---|---|---|---|---|---|---|
67 | 7 | 5 | 4 | 5 | 4 | 4 | 2 | 2 | 2 |
- N 皇后 (Hard)半年内出题频次:
字节跳动 | 微软 | Amazon | 爱奇艺 | Apple | 微软 | Bloomberg | |
---|---|---|---|---|---|---|---|
2 | 6 | 7 | 9 | 4 | 3 | 4 | 2 |
- 解数独 (Hard)半年内出题频次:
Apple | Bloomberg | 微软 | Amazon | DoorDash | |
---|---|---|---|---|---|
4 | 2 | 4 | 8 | 5 | 27 |
期末串讲
- 天际线问题 (Hard)半年内出题频次:
微软 | Amazon | 字节跳动 | Apple | ||
---|---|---|---|---|---|
5 | 4 | 3 | 3 | 2 | 2 |
- 包含每个查询的最小区间 1~2 年出过此题:
Uber | Apple | |
---|---|---|