分享最近面试中遇到的问题

算法

• 有些题目没有在 leetcode 搜到，就自己描述了下🙏

排序

• sort-colors, 遇到两次
• 快排
• 桶排序
• 合并两个无序数组为一个有序数组

字符串

• 两个字符串的最长公共子序列
• 无重复字符的最长子串
• 复原 IP 地址
• 字符串转数字
• 括号生成
• 将'0'-'9'映射到数字 0-9，将'a'-'z'映射到数字 10-35，组成 36 进制的数。实现 36 进制数的加法。String add(String a,String b)

树

• 实现一个字典树
• 二叉树剪枝
• 相同的树
• 另一个树的子树

链表

• 单向链表反转
• 环形链表
• LRUCache

堆栈

• 实现一个数据结构，要求 push 、pop 、max 操作均为 O(1)

其他

• 整数按位反转
• List<String> A, List<Long> B, Map<String, List<Long>> relationA, Map<Long, List<String>> relationB ；要求找到 A 中的元素合法，合法条件为对应的所有 B 元素合法； B 元素合法条件为：1.元素为偶数，2.对应所有 A 元素都合法

开放性系统设计

• 线程池
• 缓存系统
• 服务配置中心
• 设计 12306 车票缓存
• 地理位置范围查询服务
• 用户定位系统
• 任务调度系统