美团实习一二面面经
美团一面
先聊了会笔试题目
聊了会项目
然后开始问问题
- 你知道C中static关键字的作用吗？
- 介绍一些进程和线程，（我提到了切换开销），问区别，什么时候用多线程？这里我提到了资源的利用，问资源的利用区别的在哪里，对我质疑了一下
- 数据库的ACID，隔离级别
- 操作系统的地址空间了解吗？
做了两道题目
- 链表实现栈
- 二叉树任意叶节点的最大直径
由于太过久远，只记得上面的问题了……
二面
先是聊了下项目细节，然后开始问问题
- C++的多态
- 什么时候用到虚函数？虚函数给个具体实现的例子，来表达其多态性的实现
- 是怎么访问这个虚函数的？（虚函数表）
- 怎么用C来实现这样一个多态？（不大会，他换了个问法）
- 如果一个类多继承两个基类，那么怎么处理虚函数的？虚函数表中的体现？
- C继承基类AB，把C类的指针分别给AB类，地址会相同吗？为什么？
- 虚析构函数作用
还有的我忘记了……
因为一面的基础题问的挺详细的，所以二面没有问太多的基础题（可惜我忘记一面问了啥了Orz）
开始做题
- 给一个链表，再给一个值，让释放掉链表中所有与所给值相同的节点，并且返回释放了多少个节点，同时把头节点更新（参数引用传递）
- 两台服务器，服务器之间的延时为[0,R]，本地时间与绝对时间的误差为[-T,T]，问服务器A在T1时间发送一个消息给服务器B，B当即取时间T2，问T2范围
