深信服C++开发岗笔试记录

如果大家也在找面试笔试题目内容，可以看我的总结文章，正在更新之中，有没涉及到的内容，欢迎大家指出（附链接）

数据库、C/C++、HTML、OS、计网面试准备（更新中）

---

笔试共有三部分：不定项选择（8道），填空（7道），编程（3道） 选择和填空的部分内容涉及较广，计算机知识和数学计算知识都有，不详细记录，要注意填空的概率问题较多

编程题共三道：
1.由N个容器分层叠放，编号从上到下为1到N，每个容器的容量为X，如果装水超过X则会溢出到下面的容器之中，最下一层则会溢出到容器之外。输入N，X，随后输入每层原有水的升数，以及灌注升数，按照从下层容器逐层向上的顺序。
所要输出为最终溢到容器外的水总升数。

个人理解：这道题自己想的比较简单，因为题中说了从最下面开始加水，所以就计算每一次加水超出容量数，并相加即可，因为前面加的水超出之后，下面的容器一定是满的，可以直接算成是溢出到外面的水升数。这种方法很简单，但是存在问题，就是没有把加不满的情况算进去，但是提交时还是过了80%。

2.约瑟夫环问题：N个人围成一圈，