回馈牛客
一面：
面试时间：一个半小时左右
算法问题：
写代码：
- 二维数组排序，每行数组是有序的。(写代码）
口头描述：
- 求中位数，一直加数据并查询
- top-K问题
- 一个直线，分布n个村庄，k个邮局，如何确定邮局位置，使得村庄到邮局的最短距离的和，最短？（这个挺难的，是poj1160原题）
- 游戏加buff，buff取最大值，每个buff有存在时间和被指定消解，怎么处理人物的buff状态？
- 一个平面直角坐标系，一些线段平行于x轴，一些线段平行于y轴，求各个线段是否相交
基础问题：
计算机网络：
- 《荒野行动》（多人在线游戏，即时性要求高），要选用什么协议？为什么？
语言特性：
- C++11新特性
- 虚函数，虚函数实现，
- 派生类继承基类，重写虚函数，虚表结构是怎么样的？
- 什么情况下会栈溢出
操作系统：
- 线程与进程的区别
- 进程间共享内存通信，可以吗？（可以，不能直接共享，要映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问）
二面：
（二面主要是针对简历问的，所以记下来的不多）
先问项目，然后问了几个相关的问题。
又做了个简单的题目：0-9对应的单词，一个数字串转成单词串，再打乱，让还原。
问基础：
1.session和cookie的区别
秋招尘埃落定，感谢互娱收留我。
全部评论
(4) 回帖