深信服秋招C++软开一面 40min
- 自我介绍
- 大小为 n的数组，其中元素从0~n-1，找重复元素（力扣）
- 希尔、插入、冒泡、快排，说一下
- 希尔跟快排哪个快，希尔最好、快排最坏的时间复杂度
- 说出两种适合插入、删除的数据结构（红黑树、哈希表）
- 红黑树、哈希表查找的时间复杂度
- 哈希表怎么用的
- 1000万个域名，找其中一个，用哪种数据结构存储
- 100个关键词，找出有共同特点的，分类
- 一根木棍截成3段，组成三角形的概率
- 设计多进程相互通信，要求高性能
- 井盖为什么是圆的
- 反问
投递美团等公司10个岗位
美团二面608人在聊