11.15下午两点到三点进行的面试。
11.16中午接到HR电话说通过二面，约了11.19的面试。（本来是周三，后来面试官有事改到周五了）
又来攒人品啦~
?
1. 自我介绍并询问
2. 重载、多态和继承
3. 多态如何实现？虚函数表简要介绍一下
4. 构造函数、析构函数可以是虚函数吗？为什么？
? ? 构造函数：不行
? ? 析构函数：行，且最好是虚函数，原因是：基类指针指向派生类对象时，如果基类析构函数不是虚函数，那么在delete时，派生类的析构函数不会被调用，会产生内存泄漏和异常。
? ? 如：
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
|
? ? 输出为：
| 1 2 3 |
|
????? ? 而
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
|
? ? 输出为：
| 1 2 3 4 |
|
5. 重载、重写
6. 计算机进程如何管理内存？虚拟地址和物理地址的转换在哪里发生？（MMU）
7. 异常和中断
8. 思维题：黑白帽子题
【问题1】100个人排成一队，每个人头上一顶帽子（黑or白），黑色和白色数量随机。每个人都能看到自己前面所有人的帽子颜色，但看不到自己帽子的颜色。从最后一个人开始往前说自己的帽子颜色，如果说对+1分，说错不扣分，问：怎样才能使得总分最高？总分最高是多少？
（奇偶校验码的思想。第100个人数一下前面99个人帽子颜色，若黑色是奇数，则说黑色，否则说白色。第99个人数一下前98个人帽子颜色，根据自己数的和第100个人说的推断出自己帽子颜色。以此类推直到第一个人，总分最高是99分。）
【追问】如果是黑色、白色、红色帽子呢？
（面试官提示是三进制、异或的思想，但我没想出来orz）
9. 代码题1：括号匹配判断
一个字符串中所有可能字符只有"("， ")"， "["， "]"， "{"， "}"。输入一个字符串，判断括号是否配对，输出“yes”或者“no”。
如："(([[]])){}"则输出"yes"，"{[(])}"则输出"no"。
10.代码题2：输出所有可能的排列
给定两个数字n和m。有n组"()"括号，m组"{}"括号，输出所有匹配的字符串。如n=1，m=2，则输出：
(){}{}
(){{}}
({}{})
......
11. 反问
总结：
1. 面试字节一定多刷面试题！！！
2. 我好傻（×
3.大家如果没有复习题的，可以看下我之前面试整理的！！点赞+收藏，扫描二维码备注03，即可获得哦
