赤橙黄绿青蓝紫,谁持彩练当空舞——十二天实习面试求职之路
赤橙黄绿青蓝紫,谁持彩练当空舞——十二天实习面试求职之路
本人背景介绍
学校:非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分类器、机器学习算法
- 二面:项目、对部门了解、团队协作、算法题、职业规划
- 结果:当时二面面试官以为有三面,回去请示,结果今年百度实习生只有二面,回来说两周之内给通知。