南方基金 后端开发 一面
总时长:15min
1. 自我介绍
2. 提问
- 哈希表的实现,底层是什么,特点是什么。
- 给10w个字符串,每个长10个字符,设计一个数据结构及算法存储数据,并判断输入一个新字符串是否在已有的字符串中。
- 100w个数据取出topk,方法及时间复杂度,有什么优化的方法。
3. 反问
1. 自我介绍
2. 提问
- 哈希表的实现,底层是什么,特点是什么。
- 给10w个字符串,每个长10个字符,设计一个数据结构及算法存储数据,并判断输入一个新字符串是否在已有的字符串中。
- 100w个数据取出topk,方法及时间复杂度,有什么优化的方法。
3. 反问