算法与编程题
本分类共 9 个专题 · 504 道题
算法复杂度与数据结构基础
28 题- 删除链表倒数第 N 个节点并分析时间和空间复杂度。
- 常见排序算法有哪些，复杂度及应用场景如何？
数组、字符串与哈希
121 题- HashMap 的原理是什么？
- 求最长无重复字符子串的长度。
链表、栈与队列
49 题- 如何实现 LRU 缓存，并保证查询与更新的效率？
- 如何检测链表是否存在环？
树、图与遍历
70 题- 实现二叉树的层序遍历。
- 求岛屿数量。
排序、查找与 Top-K
43 题- 快速排序的分区、递归过程如何实现？
- 实现二分查找。
动态规划、贪心与回溯
88 题- 如何解决买卖股票 II 问题？
- 求最长递增子序列。
并发、文件与工程编码
69 题- 实现一个限制最大并发数的任务调度器。
- 实现线程安全的 LRU 缓存。
SQL 编程题
4 题- 编写 SQL UPDATE 语句修改指定用户的电话号码。
- 给定 orders 和 refunds 表，统计每个城市的总收款、总退款和付款用户数。
逻辑推理与开放估算
32 题- 两根不均匀的绳子各燃烧一小时，如何测量 45 分钟？
- 提出多种合乎逻辑的方法，估算北京市雨水井盖的数量级。