#深信服面经# 深信服 C++ 一面面试官进的很早，我提前十分钟刚进面试官就进了。- 问了我什么时候开始学的编程（高二）- 高中有没有什么项目（无）- 看过哪些书- C++ 的优点和缺点（优点：多范式、性能好、基本上什么功能都能实现、标准库质量高。缺点：智能指针有坑、多范式、复杂）- C++ 哪些你觉得不好（remove 和 replace 违反直觉）- 做过哪些项目（开共享屏幕看了我的项目，但是没有深究）- 智能指针有哪些坑（enable_shared_this、循环引用、多线程性能不佳、使用比较复杂、接口污染）- 有哪些是 C++ 能做而 Python 不能做的（比如自定义标题栏）- 有哪些数据结构（数组、链表、红黑树、跳表）- 跳表怎么实现的（单向有序链表、抽节点）- 一亿范围、一千万数字中节省内存地查找某一个数字（位图）- 一亿数字进行节省内存地排序（时间复杂度限制为 O(n)）（位图）- 压缩数组两个大数算法实际上是编程珠玑第一章的内容。第一个刚开始想到过，但是想到一亿没敢说，后来面试官提示了位图我就说了出来。当时我说的是分一亿位的数，不太好。用位图好一些第二个依然是这样，将存在的位置为 1，按序输出即可压缩数组应该是一个 easy 算法，但是边界判断一直想不通。熬了17分钟没写出来。。。