网易雷火后端C++ 一二面面经

C++
一面：
1. 介绍
2. 多态介绍  哪几种方法
3. 新特性 auto
4. lambda 闭包知道吗
5. 堆和栈 什么时候用 递归时哪些东西放在栈上 长的函数和短的函数执行有啥区别
6. 几个问题 针对题目答的
以下排序算法中，哪些是不稳定的排序算法________________
A、快速排序 B、希尔排序 C、归并排序 D、堆排序 E、插入排序
// 啥时稳定排序 介绍五个算法
select/poll/epoll 都是 I/O 多路复用的具体实现，以下说法正确的是：
A.epoll的timeout参数精度最高 // 不知道timeout是啥
B.poll没有最大描述符数量限制
C.select可移植性更好
D.select中的所有描述符都存储在内核中
// select啥结构 epoll底层是啥结构
// 多路复用是啥？
// 进程/线程区别  结合比赛介绍 进程之间通信/线程之间通信
表达式X=A+(B*(C-D))/E的后缀表示形式可以是________________
//...
在一条线段上随机选取 2 个点，把线段分为 3 段。这三段能组成一个三角形的概率是________________。
//...线性规划
二层交换机和路由器分别工作在：________________ 和 ________________
A、物理层
B、传输层
C、数据链路层
D、网络层
E、会话层
//路由器干嘛的，实现哪些操作

二面：
1. 比赛巴拉巴拉
2. 共享内存位置？在堆和栈之间
3. 内存碎片调度机制 不会
4. strcut A( char i;short j;int c[4];) sizeof()
5. 代码 new [] delete  的问题
6. 算法 找符合条件的子数组  排序后 相邻的数字 绝对值为1 [5,5,3,2,4,6] 符合条件的为 [5,3,2,4,6]->[2,3,4,5,6] 要求时间O(n2)空间O(n)
我写得太慢了 让我说思路 双指针+map记录 我都不知道对不对
#面经##网易雷火##C++工程师##校招#