2020年C++面试题（三）阿里

阿里 2020年C++面试题（三）

一面

1．介绍自己的项目。

2．介绍jvm。

3．c++题目：重载和重用的区别，多态如何实现（虚函数非虚函数的实现），c++编译的过程，宏和内联的区别，内联能不能做虚函数。

4．介绍你所有知道的排序算法，介绍nlogn的排序算法，介绍n的排序算法。

5．两个排序数组，找两个数组合并后的中间大的数。比如数组1是5，数组二是4. 7，中间大的数字为5。

6．一颗二叉树，每个节点有一个value，求所有子节点对称的节点。对称是说所有子节点的形状，对应value都相同。

7．解释java里final，finally和finallize的分别用法，final要介绍在class，method，varable上分别地作用。

8．给一个java多线程程序，给出所有可能的结果。10、用java实现linux的信号量，当然不能用synchronized和lock。

9．java写一个singleton。

10．描述hashset和hastmap的实现方式。

11．描述java.util.current这个包里的一些工具类。

12．中国象棋棋盘，指定起点和终点，打印所有马能从起点跳到终点的路径。

13．给一个小文件，里面有若干单词，给出该文件的字典（即删除重复单词）。

14．给一个1t文件，内存10M，给出该文件的字典。

15．不做数据统计，估算世博会一天的人流量。

二面

1．虚函数（一直往下深问底层)。

2．手撕代码：数组长度为N，数据是1. N,判断是否有重复数据?  要求时间复杂度O(n),空间复杂度O(1）。

3．海量数据，怎么统计出字符串出现的个数?（假设1. 00G数据，只有1. 内存大小)。

---

欢迎各位小伙伴在评论区留下自己的答案，后期整理答案时将优先考虑评论区！！！

---

更多：

（1）2020年C++面试题（一）阿里

（2）2020年C++面试题（二）阿里