18号晚上收到了网易互娱的意向书，来还愿啦嘻嘻
刚刚面完，热乎乎的面经hhh
开始先手撕一道代码题，我晚开始了十分钟，所以只有二十分钟手撕。
手撕题目：LFU最近最少使用，实现get和put函数
面试官上线：
C++:
重载和重写
C语言中有没有重载，为什么
static
inline和const
模版类
空类的大小
类的内存大小计算，静态成员变量是否在类的内存里
虚函数实现机制
多个父类都有虚函数，子类的虚函数表是怎样的
菱形继承，子类虚函数表是怎样的
函数调用流程
函数参数入栈顺序
还有其他比较常规的不记得了
数据结构：
vector扩容机制
map底层实现
红黑树介绍
平衡树介绍
b树和b+树
哈希冲突解决方法
操作系统和linux：
内存分配
虚拟内存和物理内存
虚拟内存高地址和低地址分别放什么内容（应该是用户空间和内核空间）
进程和线程区别
进程通信方式
信号量解释
线程通信方式
线程状态和状态切换机制
操作系统调度的方法
中断机制介绍
缺页中断
通信：
TCP和UDP介绍、对比
TCP拥塞控制
TCP窗口控制
KCP游戏常用协议（不会）
算法：
1、两个升序数组合并，第一个数组有足够空间
2、两个链表判断有无交点
3、二叉树找最近公共祖先节点（我说了递归方法，面试官又让我想迭代的方法，卡顿了一会）
智力题：
两根绳子，每根燃烧完是1h，问怎么获得45分钟？
反问：
问面试官表现如何？面试官笑着反问我，我有些害怕hhh
问面试流程？面试官说一般是两轮面试，有些同学（大佬）会有三轮面试。
面试完毕，90分钟真的好长啊，面试时我一直在看时间，因为回答得比较快，就觉得时间过的有些漫长～许愿二面！ 
收到二面啦
全部评论
(9) 回帖