深信服面试--C++软件开发

自我介绍

项目介绍、详细讲项目实现细节、代码量、项目难点和怎么解决的

手撕：判断const char*类型字符串是不是合法ip地址（注意传入为空串、串内有非数字字符、字符串长度也可以限制）

场景题：100G身份证号数据，10M内存，怎么排序

在未来工作方向上，你目前做了哪些准备？

9.17--深信服二面（45min）

自我介绍

项目背景、项目如何管理、挑一个项目功能细讲

地址访问越界出现的情况

进程间共享内存的实现方式（创建内存映射时，在进程的用户虚拟地址空间中分配一个虚拟内存区域。如果是文件映射，那么分配物理页，把文件指定区间的数据读到物理页中，然后在页表中把虚拟页映射到物理页。如果是匿名映射，就分配物理页，然后在页表中把虚拟页映射到物理页。即让两个进程的虚拟页表项指向同一片物理内存）

网吧客户管理，用户有id和剩余使用时间，用户可以自由退机或加时间，设计数据结构。能快速的处理对应需求，比如判断用户是否时间没了，用户退机，加时间等；（我的思路是用哈希表(unordered_map)存储用户信息，用户id作key，然后用小顶堆(priority_queue)存储当前上机用户信息，如剩余时间和map迭代器，定期检查小顶堆即可-------不过面试时没讲清楚）

给n个ip区间，如192.168.1.0-192.168.2.0，区间无重复无交集，然后m个ip地址，如何快速找到ip地址的对应区间（我的思路是对区间进行排序，自定义排序规则比较区间起始值，然后用二分法快速查找。但是面试官说时间复杂度O(n)，那逐个遍历？）

手撕：递归查找序列最小最大值，不考虑复杂度（递归遍历）

9.22--深信服三面（1hour）

自我介绍

手撕：不同路径数并且图中有个障碍点

项目背景、项目功能、系统可靠性怎么考虑的、系统性能瓶颈在哪怎么提升的

项目中有用到算法，算法这块你是自己从零搭建的还是？（我说在开源基础上改进的）做了哪些改进？

内存映射原理，为什么内存映射比read/write快

讲一下内存模型，为什么这样做（即虚拟内存的好处）

讲一下中断

项目中用UDP协议怎么实现可靠传输的

说一下select、poll、epoll原理与区别

9.23-深信服四面（45min，虽然是技术加面，但没问技术）

自我介绍

选一个项目详细讲讲，你作为项目负责人，你怎么管理项目的，包括需求分析-方案设计-技术开发-进度管理-验收交付，以及中间的团队管理。

项目中有碰到什么难题吗？怎么解决的？

你觉得这个项目你们现在做的怎么样，或者说还有哪些是做的不够的

你未来的规划是怎样的？

你的目标是什么？就是想达到一个怎样的成就或做成什么事情？

你简历写了抗压能力，怎么体现？

你进入大学以来做的最持久的一件事是什么

9.23-深信服五面（HR面-20min）

自我介绍

你在研究生期间怎么制定目标的，举例说明。

分享一件你觉得最有成就感的事

为什么读研

网上对深信服也有挺多负面评价，你是怎么看待的

现在offer情况

期待薪资

反问：公司的培养制度