头条游戏客户端面经

前一段时间面的，一面二面不难，答得还行，三面崩了，问的基本都不会，不过最后还是给过了。

一面：
1.如果要给软件加一个功能，是要用组合还是用继承
2.1000瓶水，有一瓶是毒药，你有10只小白鼠，喝了毒药一个礼拜后毒发，怎样在一周内知道哪瓶水有毒
3.字符串翻转 "i love you" -> "you love i"

二面：
1.virtual关键字和原理
2.虚函数可以是内联函数吗（inline和virtual一起用）
3.四种cast，分别是在什么时候确定的（编译期，运行期）
4.TCP和udp区别，udp什么场景下用，用udp如何保证可靠传输，有哪些方法

编程：找到数组第一个不重复的数，有什么改进空间吗
闲聊：实习做了什么，怎么给一些没有计算机背景的人介绍你实习做的工作
最近有玩什么游戏，从这些游戏你观察到什么现象
游戏的社交属性这几年为什么变强了

三面：
1.输出是什么

void* p;
cout << sizeof(p) <<endl;

2.自定义一个函数，参数任意，实现交换两个下述结构体指针的交换（不复制，只是两个形参指针的交换）

struct Node{
    int num;
    int* nump
}

3.实现链表单节点的删除
4.UNICODE/ANSI/UTF-8区别
5.下面两个结构体四字节对齐，sizeof大小多大

struct Node1{
    char c;
    int i;
}
struct Node2{
    int i;
    char c;
}

6.25匹马5个跑道，每次只能记录名次不能记录时间，最少比多少次能选出最快的三匹马