美团（后台开发工程师实习生）笔试+cvte（C/C++软件开发工程师实习生）笔试

美团笔试：

15道单选+5道多选+1道简答+1道编程（1个小时）

记得的几个考点：

1.接口方法的形式，注意的是public并且不要参数

2.三层循环时间复杂度

3.chmod命令的实用，包括数字形式和.+.的形式

4.给一个先序序列，求不同二叉树个数

5.TCP协议以及网络层其他的一些协议

6.java异常类

7.类的赋值形式

8.一个条件概率的计算题

9.给栈长度和入栈序列，选择不可能的出栈序列

10.kv类中，什么value值为null，没听过

11.完全二叉树有699节点，求叶子节点个数

12.设计模式中结构型模式有哪些

13.事务的隔离级

14.判断几范式

简答题：TCP和UDP区别以及应用场景

编程题：求一棵树的两节点的第一个共同父节点，自己定义数据结构

总结：考察的题目比较基础，但是涵盖的知识点非常广，有数据结构、算法、网络、数据库、java、c++。。好多

################

CVTE笔试

20道不定项选择题（有选1,2,3个答案的）+2道编程题

由于投的是C++岗，题目稍微集中了一点，主要的还是linux和C++语法

记得的一些题：

1.string和char*之间的赋值转换问题

2.命名空间，就是在一个函数体里面使用命名空间，选择合法的形式

3.类定义的合法形式

4.程序的执行结果，考察的是递归的思想

5.类的初始化问题

6.二维数组的问题，具体是定义一个二维数组，考察和一维指针、二维指针之间的转换问题，以及数组的内存大小

7.死锁的解决办法

8.linux的rm命令使用，删除空文件夹

9.多播和广播，D类地址什么的

10.链路层解决的问题，差错控制等等

11.经典的动态规划问题，01背包

12.编译内核命令 make config,makemenuconfig

13.linux 命令输出一个变量echo

14.哈希散列的查找时间复杂度

15.FAT最大文件

16.继承的派生类方法的使用

两道编程题：

1.M进制的数向N进制的数转换，数字是以string的引用给出的，需要包含数字的合法性检测；

2.给一个数组，找出最小的未出现的正整数，数组内容有负值；

题目没有规定时间复杂度，但是很坑的是没有编译功能（可能是我没有找到），反正也不知道自己写的是不是对的

总结：C++岗考察的东西就要集中很多，重点在于C++语法上面，类构造，继承，这些都会考，需要注意一些常用的方法函数的多种实现声明方式，平时思考问题不要只是在于实现一个函数，要多思考这个函数还有没有其他的实现方法，什么方式最好以及为什么最好；linux也考很大一部分，主要在于一些常用的命令；数据结构和算法没有涉及，网络稍微考了一两道