深信服 C++软开 一面

1、指针函数和函数指针的区别

2、说一下常用的排序算法和复杂度，（冒泡、快速、插入、希尔那个最快）

3、给你一个一千万个字符串，怎么找出有哪些是重复的元素？如果空间复杂度要求是O(1)怎么做？

4、有写过正则表达式吗？我说用过，没自己实现，他就没继续问了

5、给你一个一百万字节的字节流，再给你一个100个长短不一（且有可能互相包含的，例如：a,ab,abc,bc）的字符串数组，计算每个字符串在这个字符流中出现次数？

6、一根火柴，将它折为三份，计算可以组成三角形的概率

7、你有注意马路上井盖是什么形状的吗？为什么要设计成那个形状，谈谈你的看法。（面试官说我说的不是主要的点，他提示容错率方向想，get不到）

8、你了解进程之间的通信吗？有哪些（我结束了才发现忘了说网络通信了）

9、现在有一个需求，我们需要你实现一个底层的库，用于多进程通信，且你的底层库不能使用锁不能阻塞进程，要求速度最快，请问你怎么设计？