赤橙黄绿青蓝紫，谁持彩练当空舞——十二天实习面试求职之路
赤橙黄绿青蓝紫，谁持彩练当空舞——十二天实习面试求职之路
本人背景介绍
学校：非211
成绩：非学霸，专业二等奖学金
获奖情况：感觉拿得出手的就是一个小比赛20多名
左老师课程及书籍遇到题目总结：
全民快乐(9月17日)
- 二叉树深拷贝
- 修改原二叉树后，如何存储，使得空间最小(遍历修改节点所在路径，即根节点到叶子节点)
乐视网(9月18日上午）
- KMP 算法
- IP地址.号分割（如223232135124 字符串有多少分割方法）
- 快速排序实现
- 快速幂实现
妙计旅行(9月18日)
- 单词翻转问题(字符串翻转，但是单词内字符串顺序不变)
- 反转链表
- 多源最短路径(左老师貌似没讲过，写一下dp思路)
环信(9月23日)
- 数组中替换空格
- 链表模拟大数加法(反转链表思想)
- 桶排序
- 堆排序
- 海量数据找相同，两个好友表找共同好友(哈希)
百度凤巢(9月28日)
- 快速排序实现
- 从矩阵最左上角走到最右下角，经历矩阵元素和最小(经典dp)
- 单词翻转问题(字符串翻转，但是单词内字符串顺序不变)
面试之路
全民快乐(机器学习算法工程师)
- 内推人及内推过程：全民快乐CEO收的简历，给了面试机会
- 一面：问了Hadoop，自然语言处理知识，项目实现，海量数据处理，两道算法题
- 二面：TCP三次握手，浏览器打开百度访问过程，HTTP实现原理
- 结果：挂掉(都答上来挂了)
乐视
- 内推人及内推过程：牛客小基友Allen,HR约了面试过程
- 一面:算法题
- 结果:挂掉
妙计旅行
- 内推人及内推过程：直系师哥在妙计工作
- 一面：算法题、遗传算法、增强学习、虚函数、多态、shell脚本编写基本的、SQL语言、Linux基本命令（cp、mov、top、grep、sed）、Python、项目、KCP协议实现、libuv、libevent、TCP超时重传
- 结果：当时给了offer
环信
- 内推人及内推过程：直系师姐在环信工作
- 一面：算法题、项目、KCP协议的实现、TCP三次握手、职业规划、实习经历、是否愿意做前端、Docker技术、虚拟化技术、异步和同步区别、进程和线程区别、进程切换过程、内存分布、Redis使用及实现、B树、B+树、Mysql源码分析
- 二面：职业规划、是否愿意做Golang、Erlang,对并发了解、Redis原理及使用、是否对分布式数据库引擎开发感兴趣
- 三面：职业规划、项目、海量存储、对IM产品了解、SQL语句、Python、给了两个加入顶尖团队的机会(分布式数据库引擎、可视化性能调优系统研发)、诚邀我加入环信
- HR面：性格、以前经历、感情、兴趣、待遇
- 结果：给了offer
百度凤巢
- 内推人及内推过程：某国内大神
- 一面：Kmeans、进程和线程区别、奥赛经历、大学比赛经历、项目、算法题、进程和线程的应用场景、LR分类器、机器学习算法
- 二面：项目、对部门了解、团队协作、算法题、职业规划
- 结果：当时二面面试官以为有三面，回去请示，结果今年百度实习生只有二面，回来说两周之内给通知。
