深信服 2021 面试总结

面试过程

1、简历中写了做过海思项目，问海思项目最大的难点是什么?怎么解决的。（还问了编码的原理，h264 和 265的区别，如果 sensor 默认是 720p 的，我要怎么得到 1080p，应该在哪里修改）

2、野指针产生原因和解决方法

3、指针函数和函数指针的区别

4、strcpy 是安全的吗，那 strncpy 又一定是安全的吗。手写 memcpy 实现的时候，需要考虑到什么问题（需要考虑到如果原地址+拷贝的字节数大于目标地址时，会出现覆盖的问题）

5、说一下函数宏和内联函数

6、说一下什么时候用线程什么时候用进程

7、说一下 C++ 里面虚函数的作用

8、说一下二叉树

9、C++ STL 了解过吗，说一下 STL 各个容器的用法

10、说一下 socket 的内部原理

11、给出两个字符串，求最长的相同子串

12、给一个字符串，然后把这个字符串逆序

13、链表有几种，每种链表有什么区别

14、数组和链表的区别，分情况讨论一下它们的效率问题

15、说一下快排的思想，它的复杂度是多少，和冒泡排序，选择排序比起来是怎么样的

16、怎么看待加班，能接受出