算法与编程题
8 个专题 · 173 道题
算法复杂度与数据结构基础
17 题- 删除链表倒数第 N 个节点并分析时间和空间复杂度。
- 有序数组各元素平方后有多少个不同值，如何实现并优化空间复杂度？
数组、字符串与哈希
50 题- 求最长无重复字符子串的长度。
- 求最长回文子串。
链表、栈与队列
23 题- 如何实现 LRU 缓存，并保证查询与更新的效率？
- 如何检测链表是否存在环？
树、图与遍历
29 题- 实现二叉树的层序遍历。
- 求岛屿数量。
排序、查找与 Top-K
13 题- 快速排序的分区、递归过程如何实现？
- 跳表的结构和原理是什么？
动态规划、贪心与回溯
27 题- 求最长递增子序列。
- 如何计算两个字符串的编辑距离？
并发、文件与工程编码
10 题- 实现一个限制最大并发数的任务调度器。
- 实现支持 add、cancel、query 的计费引擎；操作顺序到达而时间戳可乱序，尽量降低复杂度。
逻辑推理与开放估算
4 题- 两根不均匀的绳子各燃烧一小时，如何测量 45 分钟？
- 提出多种合乎逻辑的方法，估算北京市雨水井盖的数量级。