面试官很和蔼 聊项目 算法：爬楼梯，每次爬2,3层，输出所有的路径。(我用的递归，动态规划我想不到怎么记录路径） 智力题：岛上有100个人,其中有95人是蓝眼,5人是红眼，他们一旦知道自己眼睛的颜色就会自杀。一天岛上来了一个人，说他们中有人是红眼睛，会发生什么 场景题：一个地图有很多个加油站，一辆车如何快速找到距离最近的加油站 数组按行读取和按列读取的速度差异 反问 面一半断网，改成电话面了 没问基础知识

算法(0.5h)：实现一个支持随机访问，随机删除，末端添加的动态数组 面试官很nice，不知道的会提示你。 知道哪些容器 容器的底层实现 哈希表实现和冲突 红黑树优点 快排 多态实现 虚函数和虚函数表 c++内存管理 智能指针 线程通信 虚拟内存和物理内存 多路复用，select和epoll区别 tcp和udp区别 tcp拥塞控制 算法： 海量数据topk 爬楼梯，每次爬2-3级台阶，有几种方法 二叉树根节点到叶子节点等于目标和的路径 随机生产圆内点（面试官提示极坐标方法） 平时玩游戏吗 场景题：游戏排行榜怎么实现（我说链表，面试官说数组更好） 反问 许愿二面