深信服 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) &...