深信服 C++软开 一面   1、指针函数和函数指针的区别   2、说一下常用的排序算法和复杂度，（冒泡、快速、插入、希尔那个最快）   3、给你一个一千万个字符串，怎么找出有哪些是重复的元素？如果空间复杂度要求是O(1)怎么做？   4、有写过正则表达式吗？我说用过，没自己实现，他就没继续问了   5、给你一个一百万字节的字节流，再给你一个100个长短不一（且有可能互相包含的，例如：a,ab,abc,bc）的字符串数组，计算每个字符串在这个字符流中出现次数？   6、一根火柴，将它折为三份，计算可以组成三角形的概率   7、你有注意马路上井盖是什么形状的吗？为什么要设计成那个形状，谈谈你的看...

集合/哈希 这里用set就可以达到哈希效果，如果有环，那么第一个出现在集合中的重复元素就是环的入口。（如果使用哈希，发现第一个哈希值为2的就是环的入口） class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode *cur = pHead; unordered_set<ListNode*> tmpS; while(cur != nullptr){// 没环从这里退出 if(tmpS.count(cur) > 0){// 如果有环从这里退出 return cur; } tmpS.i...