深信服二面c/c++岗位（2022.10.20）
一：自我介绍
二：项目详解（我的项目比较拉跨，就问了我项目里涉及的算法）
- 最短路径算法（迪杰斯特拉）解释
- 多权重最短路径算法
三：有一千万URL地址 查找目标是否在目标中（只是描述，不用代码）
我回答是使用hashmap+分治的方法去做。
四：从1-100里随机选一个数，然后放到1-100里 找到重复的那个数
首先回答了使用map，查找重复那个数，第二种方法是通过位运算进行异或。
面试官说还可以全部加起来之类的。
五：有一栋楼100层 玻璃球 从k层掉落会破 从k以下不会破 有两个玻璃球。
首先回答是使用分治，从10层，20层，30层等开始做，碎了之后，再在这个区间做。
然后想了想回答了一个dp的方法。
六：手撕英文剧本，剧本里出现次数最多的单词。
首先使用的是map的方法来写，然后使用map里迭代器去写。
然后问有没有其他方法，我描述了使用字典树的方法，并没有写代码。
七：三个碗，两个球，选择一个碗 空碗的概率 选了A碗 打开了B碗 此时空碗的概率
经典的智力题。
八：C++虚函数和纯虚函数（虚函数回答有点问题，但是面试官没点出来，把虚函数当初纯虚函数了。）
九：TCP和UDP的区别及使用场景
十：网络编程是否有了解（没有QWQ）
十一：linux有了解吗（了解很少QWQ）
十二：网络安全了解吗（只知道一些有关的密码计算的算法QWQ）
十三：RSA的了解，应用场景。
十四：对其他的技术领域还有了解（做过物联网项目）
十五：物联网项目详解
总结：整体还行吧，因为是打过算法竞赛的，所以当算法方面题过去就已经半小时了，剩下时间都是各种八股，我各种被拷打了。
#秋招##面经#
类似资料：