金山面经 秋招 校招

部门：做qt的

时间线：
10.29 机考
11.15 技术一面
11.20 技术二面
11.28 oc

技术一面：
时长: 1h40min
1、static有几种用法.
2、static,const,static const在类中有几种初始化的方式？
3 、两个类分别调用对方，引用头文件，如何防止交叉类型，怎么声明，用什么类型？
4、浅拷贝和深拷贝，类中自带的赋值函数是实现的什么拷贝，深拷贝怎么实现的？
5、new,和malloc 的区别， new分配返回什么类型，malloc返回什么类型，分配失败返回什么？
6 、一个类会自动提供哪些函数。 如果我不想让类提供构造函数，拷贝函数应该怎么写？
7、 多态是怎么实现的，底层原理。析构函数为什么要定义为虚函数？
8、vector的空间是怎么分配的，为什么要考虑到新的内存？
9 、STL中通用的访问方式是什么 两种？
10、 STL中的连接纽带是什么？
11、map和unordered_map的区别？
12、各种排序算法的复杂度，是否有o(n)的排序算法？
13、如何保存任意的树，定义一个数据结构？
14、如何把一个树转为一个二叉树？
15、不定义变量，如何实现交换，多种方法？
16、机考的一个编程题，说思路？
17 、指针和引用的区别？
18、 模板和多态的区别,模板是在什么时候实例化的？

技术二面：
时长：1h

1、算法题：s整除判断
描述：
我们希望知道n!是否能被 m 整除,请根据给定的n和 m,如果可以被整除,就输出 ves,否则输出 no
输入
n m,其中2 < n, m < 104
输出
yes或者no

2、算法题：工位安排
描述：
公司准备搬到一个新的办公室,需要对n个员工的工位进行安排.有些员工喜欢热闹但也有些员工喜欢安静,对于不同的人,在工位旁边有人和没人的时候舒适度分别为a和bi. 假设有m个工位且都是一字排开,怎么安排才能使得员工的总舒适度最高呢请求出员工最高的总舒适度?
输入
第一行为人数n和工位数m,保证m>=n
接下来有n行,每行2个整数,代表该员工在工位旁边有人和没人时的舒适度输出
一个整数,为最高的总舒适度

多种解决方法：穷举、动态规划、贪心

感受：注重语言基础，面试时间挺长，不会的，面试官也很有耐心解答。
#面经##秋招#