字节跳动 后端开发实习生 二面面经 11.15
======11.19更新：帽子题第二问想出来啦！======
黑色，白色，红色帽子分别代表0，1，2。
第100个人把前99个人所有的数字加起来再模3，如果求得0就说黑色，1就说白色，2就说红色。假设这个数字为a。
第99个人同样的做法，将前98个相加后模3。假设这个数字为b。
计算(a-b+3)%3，求得的数字就是对应第99个人的帽子颜色。
第98个人计算前97个人的数字，再进行上述操作，以此类推直到第一个人。
===================原贴===================
11.15下午两点到三点进行的面试。
11.16中午接到HR电话说通过二面，约了11.19的面试。（本来是周三，后来面试官有事改到周五了）
又来攒人品啦~
（另外，问了一下面试官，字节面试一般是三轮技术面（mentor面、交叉面、leader面）和一轮HR面。
1. 自我介绍并询问
2. 重载、多态和继承
3. 多态如何实现？虚函数表简要介绍一下
4. 构造函数、析构函数可以是虚函数吗？为什么？
构造函数：不行
析构函数：行，且最好是虚函数，原因是：基类指针指向派生类对象时，如果基类析构函数不是虚函数，那么在delete时，派生类的析构函数不会被调用，会产生内存泄漏和异常。
如：
#include <iostream>
using namespace std;
class Base
{
public:
Base(){ cout<<"Constructing Base"<<endl;}
~Base(){ cout<<"Destroying Base"<<endl;}
};
class Derive: public Base
{
public:
Derive(){ cout<<"Constructing Derive"<<endl;}
~Derive(){ cout<<"Destroying Derive"<<endl;}
};
int main()
{
Base *basePtr = new Derive();
delete basePtr;
} 输出为： Constructing Base Constructing Derive Destroying Base而
#include <iostream>
using namespace std;
class Base
{
public:
Base(){ cout<<"Constructing Base"<<endl;}
virtual ~Base(){ cout<<"Destroying Base"<<endl;}//只有这里做了修改！！！
};
class Derive: public Base
{
public:
Derive(){ cout<<"Constructing Derive"<<endl;}
~Derive(){ cout<<"Destroying Derive"<<endl;}
};
int main()
{
Base *basePtr = new Derive();
delete basePtr;
} 输出为： Constructing Base Constructing Derive Destroying Derive Destroying Base
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. 我好傻（×
明天最后一面了，希望可以过。😭
大家也加油鸭！！！
#字节跳动实习##字节跳动##面试题目#
投递中科院自动化所等公司10个岗位 >