赤橙黄绿青蓝紫，谁持彩练当空舞——十二天实习面试求职之路

赤橙黄绿青蓝紫，谁持彩练当空舞——十二天实习面试求职之路

本人背景介绍

学校：非211

成绩：非学霸，专业二等奖学金

获奖情况：感觉拿得出手的就是一个小比赛20多名

左老师课程及书籍遇到题目总结：

全民快乐(9月17日)

1. 二叉树深拷贝
2. 修改原二叉树后，如何存储，使得空间最小(遍历修改节点所在路径，即根节点到叶子节点)

乐视网(9月18日上午）

1. KMP 算法
2. IP地址.号分割（如223232135124 字符串有多少分割方法）
3. 快速排序实现
4. 快速幂实现

妙计旅行(9月18日)

1. 单词翻转问题(字符串翻转，但是单词内字符串顺序不变)
2. 反转链表
3. 多源最短路径(左老师貌似没讲过，写一下dp思路)

环信(9月23日)

1. 数组中替换空格
2. 链表模拟大数加法(反转链表思想)
3. 桶排序
4. 堆排序
5. 海量数据找相同，两个好友表找共同好友(哈希)

百度凤巢(9月28日)

1. 快速排序实现
2. 从矩阵最左上角走到最右下角，经历矩阵元素和最小(经典dp)
3. 单词翻转问题(字符串翻转，但是单词内字符串顺序不变)

面试之路

全民快乐(机器学习算法工程师)

1. 内推人及内推过程：全民快乐CEO收的简历，给了面试机会
2. 一面：问了Hadoop，自然语言处理知识，项目实现，海量数据处理，两道算法题
3. 二面：TCP三次握手，浏览器打开百度访问过程，HTTP实现原理
4. 结果：挂掉(都答上来挂了)

乐视

1. 内推人及内推过程：牛客小基友Allen,HR约了面试过程
2. 一面:算法题
3. 结果:挂掉

妙计旅行

1. 内推人及内推过程：直系师哥在妙计工作
2. 一面：算法题、遗传算法、增强学习、虚函数、多态、shell脚本编写基本的、SQL语言、Linux基本命令（cp、mov、top、grep、sed）、Python、项目、KCP协议实现、libuv、libevent、TCP超时重传
3. 结果：当时给了offer

环信

1. 内推人及内推过程：直系师姐在环信工作
2. 一面：算法题、项目、KCP协议的实现、TCP三次握手、职业规划、实习经历、是否愿意做前端、Docker技术、虚拟化技术、异步和同步区别、进程和线程区别、进程切换过程、内存分布、Redis使用及实现、B树、B+树、Mysql源码分析
3. 二面：职业规划、是否愿意做Golang、Erlang,对并发了解、Redis原理及使用、是否对分布式数据库引擎开发感兴趣
4. 三面：职业规划、项目、海量存储、对IM产品了解、SQL语句、Python、给了两个加入顶尖团队的机会(分布式数据库引擎、可视化性能调优系统研发)、诚邀我加入环信
5. HR面：性格、以前经历、感情、兴趣、待遇
6. 结果：给了offer
   

   百度凤巢

7. 内推人及内推过程：某国内大神
8. 一面：Kmeans、进程和线程区别、奥赛经历、大学比赛经历、项目、算法题、进程和线程的应用场景、LR分类器、机器学习算法
9. 二面：项目、对部门了解、团队协作、算法题、职业规划
10. 结果：当时二面面试官以为有三面，回去请示，结果今年百度实习生只有二面，回来说两周之内给通知。