面经-360-搜索-服务端开发工程师-C++
一面：
（我正在看你博客，，，）
讲讲项目。
自动机？（匹配字符的什么自动机？）
讲讲你对索引、存储引擎的理解？讲讲MyISAM和InnoDB存储引擎。
I/O复用 select和epoll区别
讲讲内存屏障
学过什么搜索引擎没？
http首部行； 1.0/1.1
各种容器迭代器失效情况？
map、unordered_map底层
vector底层实现？
多线程？
实现一个String类（实现类里面常用函数）
coredump？内存泄漏调试？gdb调试？
Linux下写过什么项目吗？
二面：
自我介绍
怎么实现一个内存池？怎么分配和释放？若有多个用户同时使用同一块内存，怎么回收（具体怎么做，需要什么函数什么的）？
讲讲多态？
单链表逆置
A、B整数集合，找出两个集合中相等的数（要求最优解决方法）；若每个集合都是亿级的，怎么解决好？（bitmap）
求A集合中的中位数（最优解决方案）（排序、set存放），知道快速排序怎么回事吗?给了一串数字，让实现第一趟排序？如果不用排序和set，问怎么用快速排序解决这个问题？
有A、B、C三个有序集合，将其合并成一个（归并）；若有N个集合呢，每个集合有序，怎么合并（最优解决方案）（答两两合并再继续合并，提示用堆）
有很多数，找最大的K个数（堆排序）；
忘记的，后续想起再补，
#面经##360公司##C++工程师##秋招##内推#
曼伦商贸公司福利 157人发布
投递美团等公司7个岗位 >