秋招02-蔚来1/2面-后端研发工程师-数字化业务发展

1面-45分钟

算法题：

1、二分查找，查找taregt的位置，不存在返回应该插入的位置？二分模板

2、回文串，只管数字和字母（忽略大小写）？双指针（判断字母和数字的函数记不清了，自己写的）

数据结构：

1、stl中的map底层实现？详细讲了讲map和unordered_map的区别
2、map的优势？详细讲了讲AVL树和RbTree（性能），以及查询相关的性能？

3、RbTree的性质？手撕过RbTree，对于红黑树比较熟悉

C++:

1、内存泄漏，如何解决？引申了智能指针相关，没细问

2、堆和栈？介绍了C++内存模型

3、程序崩溃的情况？（栈溢出，指针？）

面试官提了提java，我以为要问相关问题，还好。

网络：

1、OSI七层模型，HTTP位于哪一层，HTTPS和HTTP的端口？

2、HTTP和HTTPS的区别？（介绍了下HTTP的版本和HTTPS，说底层学习的不是很深，面试官说也可以了）

数据库：

1、联合索引，最左匹配原则。（好久没看Mysql了，答得稀烂）。

项目：

介绍一个项目，说了一下webserver。

总体来说算法与数据结构问的比较多，自己掌握的也还行，面试官会问你学没学过某个知识点，然后再细问，一面整个氛围不错，面试官说等一下约你面试，我以为会过很久，结果10分钟就约二面了。

2面-30分钟

1、本科不是计算机，为什么跨专业？（热爱巴拉巴拉）

2、介绍一下做过的项目？（连续说两遍webserver，有点疲劳）

说一说IO多路复用。

说一说线程池。（优势）

3、打印等腰三角形（说有没有修正的，函数没有判断传入的参数n为非负）

4、专业成绩排名（有点差，哈哈）