#深信服面经# 深信服 C++ 一面

面试官进的很早，我提前十分钟刚进面试官就进了。

- 问了我什么时候开始学的编程（高二）
- 高中有没有什么项目（无）
- 看过哪些书
- C++ 的优点和缺点（优点：多范式、性能好、基本上什么功能都能实现、标准库质量高。缺点：智能指针有坑、多范式、复杂）
- C++ 哪些你觉得不好（remove 和 replace 违反直觉）
- 做过哪些项目（开共享屏幕看了我的项目，但是没有深究）
- 智能指针有哪些坑（enable_shared_this、循环引用、多线程性能不佳、使用比较复杂、接口污染）
- 有哪些是 C++ 能做而 Python 不能做的（比如自定义标题栏）
- 有哪些数据结构（数组、链表、红黑树、跳表）
- 跳表怎么实现的（单向有序链表、抽节点）
- 一亿范围、一千万数字中节省内存地查找某一个数字（位图）
- 一亿数字进行节省内存地排序（时间复杂度限制为 O(n)）（位图）
- 压缩数组

两个大数算法实际上是编程珠玑第一章的内容。第一个刚开始想到过，但是想到一亿没敢说，后来面试官提示了位图我就说了出来。当时我说的是分一亿位的数，不太好。用位图好一些

第二个依然是这样，将存在的位置为 1，按序输出即可

压缩数组应该是一个 easy 算法，但是边界判断一直想不通。熬了17分钟没写出来。。。