美团笔试:
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也考很大一部分,主要在于一些常用的命令;数据结构和算法没有涉及,网络稍微考了一两道