V2EX = way to explore V2EX 是一个关于分享和探索的地方
Sign Up Now For Existing Member Sign In
This topic created in 1978 days ago, the information mentioned may be changed or developed.
分享最近面试中遇到的问题
算法
- 有些题目没有在 leetcode 搜到，就自己描述了下
排序
- sort-colors, 遇到两次
- 快排
- 桶排序
- 合并两个无序数组为一个有序数组
字符串
- 两个字符串的最长公共子序列
- 无重复字符的最长子串
- 复原 IP 地址
- 字符串转数字
- 括号生成
- 将'0'-'9'映射到数字 0-9，将'a'-'z'映射到数字 10-35，组成 36 进制的数。实现 36 进制数的加法。String add(String a,String b)
树
链表
堆栈
其他
- 整数按位反转
- List<String> A, List<Long> B, Map<String, List<Long>> relationA, Map<Long, List<String>> relationB ；要求找到 A 中的元素合法，合法条件为对应的所有 B 元素合法； B 元素合法条件为：1.元素为偶数，2.对应所有 A 元素都合法
开放性系统设计
- 线程池
- 缓存系统
- 服务配置中心
- 设计 12306 车票缓存
- 地理位置范围查询服务
- 用户定位系统
- 任务调度系统
 | 1 wangyuhang Nov 26, 2020 via Android 请问这是几年经验的面试题 |
 | 2 lrtzzzzzz OP @wangyuhang 我这边就三年多的工作经验，算方题主要是中等偏容易的 |
 | 3 carlclone Nov 26, 2020 感谢分享 |
 | 4 maocat Nov 26, 2020 via Android 感谢分享 |
 | 5 7ms Nov 27, 2020 via iPhone 感谢分享 |
 | 6 SuperManNoPain Nov 27, 2020 via Android 感谢 |
Select Language