双非二本，春招之路
介绍
从上学期到现在，有收获，也有感慨，最终还是有路可走。
域起，百度地图，深信服，从上学期十月份之后开始面，也大概从那个时候开始关注面试信息，熟读面经。
整个春招，参加笔试百度，360，斗鱼，网易，无笔试提前批:腾讯，趣头条。投出的简历众多，但收到反馈的只有这几家，然而参与面试的总共也只有腾讯，百度，趣头条，cvte，也刚好把握住了机会。
在此期间也有自信，奔溃，懊恼，但在牛客这个平台下，还是慢慢的坚持过来。但还是相信一点，努力总会有结果。
| | |
| | |
| | |
| 公司 | 结果 |
| 域起 | 一面offer |
| 百度地图 | 二面挂 |
| 七牛 | 二面放弃 |
| 深信服 | 二面offer |
| 奇虎360 | 错过 |
| 百度基础架构部 | 一面挂 |
| 趣头条 | 一面offer |
| 美团无人机 | 二面offer被毁 |
| cvte | 一面挂 |
| 腾讯安全部门 | 一面挂 |
| 腾讯pcg | 一面挂 |
| 腾讯wxg | 二面offer |
| 百度 | 三面offer |
美团无人机 开发（offer）
一面 2020.2.24
1 const
2 static成员函数
3 堆和栈的区别
4 智能指针
2 static成员函数
3 堆和栈的区别
4 智能指针
5 C++分配器
6 C++内存池
6 C++内存池
7 epoll 内容
8 同步异步,阻塞与非阻塞I/O的区别
其余忘了
手撕代码
堆排序
8 同步异步,阻塞与非阻塞I/O的区别
其余忘了
手撕代码
堆排序
二面 2020.2.26
1 多态介绍
2 纯虚函数的作用
3 空类结构的内存大小
4 多态的实现过程
其余忘了
手撕代码
二叉树后序遍历递归和非递归实现
一个数组正数放后面,负数放前面.时间复杂度O(n)
hr告知，因未知原因，入职程序无法办法。
不知美团有没有用到B树的概念。
cvte c++后台服务器开发（一面挂）
一面 2020 3.10 (30分钟左右)
先介绍项目
1 构造函数和析构函数可以是虚函数么？为什么
2 虚函数的实现。
3 编译代码步骤。
4 静态链接和动态链接。
5 代码预处理阶段做什么。
6 set实现，unordermap原理。
7 deque实现。
8 vector的扩容机制。
9 c++构造函数中需要初始化什么变量？(确实没听过)
10 虚函数表的申请在什么时候？
11 讲讲单例模式。
12 讲讲epoll。
13 select epoll poll的区别。
14 怎么处理并发？
15 可重入锁与不可重入锁。
16 线程与进程的关系。
17 拥塞控制和流量控制。
18 tcp握手过程
19 http请求过程。
20 http中请求方法，delete作用，怎么实现。
21 讲讲堆排序，是稳定排序么。
22 阻塞io,非阻塞io,多路复用是同步io么？异步io
23 阻塞io什么情况比非阻塞io性能好。
24 智能指针实现原理
25 循环引用，怎么解决。
腾讯 安全部门
一面 2020.3.15
1 全程问项目
涉及内容
1 get和post区别
2 数据库的调优方式
3 linux开发调试工具gdb
4 最小路径算法
5 web服务器流程
问的比较偏项目，可能是刷kpi
腾讯 劝退部门捞（没敢问）
一面 2020.3.26
首先问下熟悉那门语言
1 map 使用clean和swap资源清理的区别（？？？）
2 http与https区别
3 https得过程
4 深浅拷贝
5 C++写时复制会出现什么问题 （？？？？）
6 数据库引擎，两者区别
7 数据库查优得方式
8 数据库主备复制
9 数据库日志文件，他们的作用是什么
10 2G内存加载4G程序
11 40亿非重复整数和40个整数查重。
其余记不到。
算法题：
通配符字符串匹配(????)
腾讯 WXG
一面 2020.4.3
自我介绍
1 volatile关键字意义和使用场景
由于内存速度远远不及CPU处理速度，为了提高机器整体性能，在硬件引入高速缓存Cache,
加速对内存得访问。 编译器优化得常用方法有：将内存变量缓存到寄存器；调整指令顺序充分利用CPU指令流水线，由编译器优化或者硬件重新排序引起得问题得解决方法是从硬件得角度看必须以特定顺序执行得操作之间设置内存屏障，linux提供了一个宏解决编译器得执行顺序问题。
2 进程与线程区别
3 通信方式
4 数据库索引 区别
5 B+树和B树得区别
6 3次握手
7 互斥锁读写锁
8 如何保证TCP可靠
9 如何确定TCP连接是唯一得？
其余忘了。
算法题:
1 走楼梯 变形题 1 2 3步到n得方式
2 前序遍历二叉树
3 计算一个字符串出现不同字符不超过K个得情况
一面评价不错，整体在1个办小时，1 2算法题因为面试官不在，自己早点写完，然后直接都写了两种方法。
二面 2020.4.8
1 数组类型和指针类型有什么区别？数组名占空间吗？
2.什么时候调用拷贝构造函数
3.类中的const作用
4.场景题。一张100万x100万的图像，一条曲线围城一个闭合区域，给一堆点，怎么判断这些点在不在这个闭合区域内？注意这里内存很小，不能把整张图片加载到内存。
查询点问题不好答，实际是图形学内容，大概是bfs算法
查找答得还不错，讲到范围查询，用hash或者b+树
5.场景题。两块广告牌，五个广告商，设计一个算法，在一段时间内五个广告商的广告出现次数为1:2:3:4:5，注意两个广告牌不能同时播同一个广告。
概率题，也没答对。但是讲得思路和他讲的简单思路类似
代码题: 不运行，直接提交
a)设计一个不考虑大小写的字符串比较函数，递归
b)旋转数组找最小值，二分法
c)二叉树，每个节点值都不一样，给三个值a,b,c，找到他们的最小公共祖先 递归
百度4.25 一口气三面
大部分忘记，主要写不会，和印象深刻的题
1 二叉树，构造体新增加Link链，每一层用link链起来
2 STL erase的优化
3 如果设计多核多线程，核处理效率不同的并发情况
4 软链接删除inode之后，物理内存是否存在
5 minStack
6 海量排序问题
7 任务队列满怎么处理
查看16道真题和解析
