秋招面经复盘（10.14更新深信服、招银网络）

😐科 大 讯 飞（C++开发工程师）

笔试（7.31，2h）——提前批

笔试（9.12，2h）——正式批

😮深信服（C/C++软件开发工程师（云计算、网络安全方向））

笔试（9.6，2h）

一面（9.27，40min）

1. C用过吗？
2. 预编译了解过吗？
3. #define知道吗？#define Max(a,b) 补充完整。
4. sizeof和strlen
5. 堆和栈的区别
6. new/delete和malloc/free的区别
7. 函数指针，指针函数
8. static讲一讲
9. 讲一讲纯虚函数和虚函数的联系和区别
10. 基类和子类的构造顺序以及析构顺序
11. 如果基类和子类有同名的非虚函数，在子类中怎样去用基类的该成员函数？
12. 重载是形参列表的个数或者类型不同，而虚函数的形参列表是相同的，为什么不会报错？
13. 用过linux/unix吗？（无）
14. 100万个域名，类似www.baidu.com，用什么数据结构去存储？
15. 哈希冲突有什么解决方法？
16. 在N个数中找出最小的K个数，你会用什么方法？时间复杂度是多少？（说一说思想）
17. 单链表找倒数第K个节点。（说一说思想）
18. 写一个交换，交换a和b，unsigned int a;unsigned int b;还有其他方法吗？（面试官写了一个：unsigned int *p;*p=a;a=b;b=*p;这样写有问题吗？）
19. 自己实现一个strcpy函数。

二面（9.29，40min）

1. 自我介绍（挑一个熟悉的项目介绍）
2. 针对项目问。
3. 项目中遇到的问题，是怎样解决的？
4. 你的项目偏算法，你为软件开发做过什么准备？
5. 你是怎样学习数据结构的？（这里我提到了《STL源码剖析》，所以有了下面的问题）
6. map的底层是用什么实现的？红黑树了解吗？如果让你自己写一个map，你会用什么实现？红黑树排序是对什么在排序？
7. 算法题：一个序列，一个滑动窗口，窗口大小为k，求每个时刻窗口中的最大值，窗口从左向右移动，每次步长是1，求窗口最大值序列。要求线性时间复杂度。
8. 奖学金是院系还是国奖？
9. 反问。（我：没什么想问的）

hr面（10.12，许愿）

🧐招银网络科技（软件开发工程师-正式批）

笔试（9.16，2h）

一面（9.21，53min左右）

1. 自我介绍
2. 为什么不做算法？？
3. 讲一讲TCP和UDP
4. TCP是怎样实现可靠传输的？
5. 什么叫UDP尽最大努力交付？？？
6. http了解吗，讲一讲它的报文结构
7. 用http做过项目吗？
8. 知道树吗？介绍你知道的所有树，细节都讲一讲
9. B树和B+树的区别？
10. 主键索引知道吗？索引的优点和缺点？
11. 索引的底层实现？
    
12. 堆和栈的区别
13. 数组和链表的区别
14. 哈希表是怎样实现的？具体讲一讲
15. 哈希冲突怎样解决？具体讲一讲
16. 讲一讲进程和线程
17. 进程间的通信方式具体讲一讲
18. 设计模式用过吗，工厂模式是怎么实现的，设计模式的几个原则讲一讲
19. 平时成绩怎么样，专业课成绩怎么样？
20. 你觉得编程有意思吗？？（聊天式发问）
21. 题外话：为什么本科学**，为什么考研考**
22. 有什么想问的？

1. 输入一个非空目标字符串、一个字符串数组，判断该字符串是否能由该字符串数组中的元素拼接而成，字符串数组中的元素可以重复使用。
2. 二叉树中找两个节点的最近祖先节点。

😐海康威视（应用软件开发工程师-C\C++)

笔试（9.14，1.5h）

电话一面（9.17，20min）

1. 数组和链表的区别
2. TCP和UDP的区别
3. 操作系统中的内存管理讲一讲
4. 进程间的通信方式
   
5. 红黑树了解吗？
6. 其他记起来再补
7. 你舍友如何评价你，用两个词？那导师呢？

😁汇顶（软件开发工程师Android)

一面（9.12，30min左右）

hr面（9.12，18min）

主管面（9.12，30min）

已offer

😐美团

笔试（9.6，2h）

一面（9.11，74min）

笔试（提前批，无笔试）

1. 自我介绍
2. 嘲讽了我的简历（非科班，岗位不符，没有丝毫基础，什么都不知道）
3. 嘲讽了我的项目
4. 给了个场景题，不知所云。

1. 30min撕代码，判断括号是否匹配，输入的字符串中有三种括号和其他字符（包括空格）。面试官不开摄像头不开麦，体验太好了。12min写完了，在窗口联系了面试官，但还是等到30分才开始视频面试（开始被虐）。
2. 讲一下刚刚代码题的思路
3. 自我介绍
4. 怼项目，项目里用到了降维算法，先让讲讲这个算法...（被打断...嗯我思路没理清，还没讲到核心）...问为什么不用***降维算法。（我...）
5. 说一说list、vector、map、unordered_map的底层是用什么实现的，各自的插入时间复杂度的多少？（期间一直有引申，问了很多红黑树，说了对红黑树不熟悉，然后就问了下面的问题）
6. 大根堆/小根堆的插入时间复杂度是多少？为什么？
7. struct和class的区别（自己也知道没答全，感觉面试官不满意。后面想到一个不敢答了，怕被深入问）
8. 线程和进程的区别（感觉面试官不满意。线程和进程这一块儿问了挺多，有些忘了）
9. 由于我上面说了这么一句“线程几乎不占用资源，在进程***享资源（百度标答）”，引申问：共享的这部分在哪里存储的？进程/线程共享堆/栈吗？
10. 场景题。设计一个星际游戏，有很多星球，每个星球有很多人，那应该用多进程还是多线程，为什么？
11. 场景题。现在有很多用户及其信息（忘了是个啥信息，可能手机号之类的），姓名不同（英文姓名），如何设计哈希算法？
12. 如何解决哈希冲突
13. 再写个题吧。双向链表的翻转。
14. 三次握手
15. 你有什么想问我的。

1. 自我介绍
2. 怼项目（确实怼对地方了🤣下次不给自己挖坑了）
3. 类似场景题，和项目有一点点相关，估计是想考察是否了解相关的前沿技术（可惜不知道）
4. 排序算法知道哪些？哪些是稳定的，哪些是不稳定的？稳定和不稳定的区别？（答了概念上的区别和性能上的）除了性能还有吗？回去再了解下
5. 三次握手和四次挥手说一下。什么阶段最耗资源（内存？）回去再了解一下
6. 多线程了解吗？（了解比较少...没了，没问）
7. 项目中用过多线程吗？（没有）
8. 手撕代码：输入一个int型数字，判断是否是回文的
9. 好像还有，不记得了。

凉

1. 自我介绍
   
2. 快速排序的思想讲一讲？时间复杂度？什么情况下是最坏的？
3. TCP/IP的几层网络说一说
4. IP是在哪一层？
5. 说一说子网掩码
6. new和malloc的区别
7. 手撕代码：双向链表删除一个节点。（写了一堆bug哈哈，被一条条拉出来凌迟处刑，但面试官还是很nice的）
8. 期望的薪资范围？
9. 你有什么想问的？

1. 自我介绍（项目+获奖情况+校园经历）
2. 侃项目
3. 我看你简历写的精通C++.....（笑，我忘改了，我熟练）
4. 为什么选择**（城市名）
5. 有哪些爱好？
6. 是否是独生子女？家人什么工作？
7. 对加班什么看法？
8. 有没有男朋友？
9. 说一说你项目里遇到的一个问题，如何解决的？（给自己挖坑说到了gitHub，其实并不熟）
10. 平时从哪些网站学习的？（继续挖坑）
11. 那你说一说你对gitHub的了解？（再挖）
12. 感觉你英语水平应该不错，用英语介绍一下你的学校（挖特？？？尬住）
13. 期望的薪资范围？
14. 你有什么想问的？

等待部门匹配（进池子，等捞）

1. 自我介绍
2. C语言和C++的区别（期间提到了C++的三大特性）
3. 那你说一说C++的三大特性。（没讲完就被打断，说可以了...可能说得太细了）
4. include" "和include< >的区别，分别用在什么场景？
5. 你知道哪些排序算法？（我打算把每个算法的思想都说一说，被面试官打断了，让只说排序算法的名字）
6. 你刚刚说的那些排序算法，哪一种是最快且稳定的？什么叫稳定？插入排序的时间复杂度？
7. 数据库了解吗？说一说ACID。
8. 进程的通信/通讯方式有哪些？
9. HTTP状态码
10. Linux用过吗？常见命令知道吗？
11. 分布式了解吗？
12. 项目的代码量是多少？用什么IDE开发的？在什么系统开发的？
13. 说一说你项目里遇到的一个问题，如何解决的？

1. 自我介绍（没深入问项目）
2. 说一说C++内存管理
3. new和malloc的区别
4. 说一说虚函数
5. 虚函数和纯虚函数的区别
6. TCP的三次握手讲一讲
7. 为什么要有三次不是两次
8. 对于一个部分有序的数组，选择什么排序方式比较合适？为什么？
9. 插入排序的时间复杂度？
10. 快排的时间复杂度？
11. 刚刚那个数组为什么不用快排？如果用快排，时间复杂度是多少？
12. 死锁的必要条件
13. 泛型啥啥啥（不记得）
14. 手撕代码：不用递归实现二叉树的前序遍历
15. 反问环节。
16. 还有几个问题忘了，没见过，也不会。

三面（7.15，20min）

1. 聊了会儿项目（项目没讲好）
2. 聊了会儿人生（人生也没聊好）
3. 对计算机网络了解多少？
4. 对数据库了解多少？（答：基本的增删改查了解过一些)
5. 那你说一说索引是越多越好吗？为什么？
6. 职业规划？（没讲好）

无hr面，凉