一面:
1)了解项目;
2)new 与 malloc的区别,为什么new会调用构造函数。
3)虚函数与纯虚函数的区别。
4)有什么防止内存泄漏的办法
5)有没有什么办法修改const值
6)C++的内存布局
算法: 1)给定一个二叉搜索树,和一个val,找出与val值最接近的节点;
2) 给定一个字符串 1 2 4 5 | 6 7 9 <-> 1 9 7 2 4 6 5;左边数字集合通过 | 折叠,形成右边。给定右边集合,返回左边集合。| 左边为递增序列。
二面:
1)了解项目;
2)static 作用与用法;
3)多态应用场景,如何实现多态;
4)知道哪些C++新特性;回答了智能指针,描述下原理。
算法:
1)给定一个数组vector<int> 和一个值,找出数组中是否有3个数之合等于给定的值;
2)给定一个s1, s2字符串, 在s1中找出连续子数组包含s2;子数组中字符顺序不一定要与s2相同;
三面:
1)了解项目;
算法:
1)输入一个n*m的矩阵,矩阵由 0 1组成。返回最小子矩阵,包含所有的1;要求编写一个完整可运行的bin,能够输入输出。
考虑各种异常输入,
四面:
1)C++内存布局
2)sizeof与strlen区别
算法:
1)C语言实现strcpy
2)给定一个字符串,由电话号码翻译成英文单词的形式组成。将其转换成电话号码数字的形式。onethreefive... -> 135
可能项目没有什么亮点或者方向不一致,没有针对项目过于深入的追问。
总体下来感觉对编程和算法基本功要求比较高,要求不仅仅能写出来,还要能给出效率尽量高的解法。