网易雷火研发工程师—笔试

题型

1. 不定项选择+填空
2. 编程题

知识点

填空选择

1. 概率题
2. 数学期望
3. C++11
4. STL
5. 2 1000 mod 7
6. X86系统
7. 数据库（包括增删改查语句与索引以及事务并发与锁）
8. C++基本语法
9. C与C++的联系与区别
10. Linux环境下的一系列特性（包括编译，运行等）
11. 操作系统基础知识
12. 计算机网络知识（协议出现概率较大，传输层与应用层知识点更多且碰到的有点细）
13. 数据结构（树的遍历 哈夫曼编码 排序算法）//这些都是硬核知识必须是十分清楚
14. 编译原理（正则表达式，语法分析树）
15. 待补充

编程题

1. 二叉树
   二叉树的镜像翻转
   二叉树的异同判断
   二叉树的宽度计算
2. 吓跑怪物
   两个数列 P代表分数 F代表对应怪物会吓跑后面的 值 的个怪物；
   和 网易18 7道题中的小明 《瞌睡》题有点类似。
3. 布尔表达式
   毫无想法
4. Skip List
   英文题 ，实现一个已定义数据结构的增删改查；
   规定了时间复杂度
5. 养猪场
   无向图
   最小生成树
   难度不大