前言
实习面试从三月份持续到五月份,一开始接受了腾讯的offer,后来去了阿里。从一开始面试头条备受打击,到后来得到满意的offer是一段很有价值的体验。
头条
头条一面
首先问了我的研究方向,吧啦吧啦讲了一大堆。接着问我k8s的scheduler实现,讲了过滤打分机制,这块内容不是特别清楚,接着问了docker的隔离和资源限制。问docker的启动流程的时候就懵了,不清楚具体的启动流程。后面给了道算法题:给定一段含有注释的c++代码,去掉注释,也没有顺利写出来。。
最后问CPU是怎么调度的、内存是怎么分配给进程的,都答得不好,卒。。
头条二面
哦,没有二面。。
阿里
阿里一面
主要是问简历上的东西。顺便问了下k8s service在底层怎么实现的(iptables),dockerfile和image的区别与联系。
阿里二面
笔试面。是搞混部的阿里韩堂面的,给了一道题目,top k的题目,恰巧前几天做过。。写了个快排思想的解题思路
阿里三面
李响大佬面的。开始聊了聊项目,慢慢聊起了gang scheduling,然后扯了一通。考虑集群中共有5个资源,有3个已经被占用了;此时job n申请3个资源,在gang scheduling的逻辑里面应该怎么做?最后问了在浏览器敲www.google.com会发生什么?从键盘输入到系统调用,到DNS,到tcp连接整个过程。
阿里四面
交叉面。感觉也是问简历上的东西。。
阿里五面
HR面。就是大是大非的问题,然后我问了下双十一的筹备工作,HR跟我说我有机会来感受的,也就是拿到offer了?
过了好长一段时间才收到阿里的意向书,最终还是选择了阿里。
腾讯
腾讯一面
一开始聊项目。
- python的深拷贝和浅拷贝
- python的内存管理
- 多线程
- 多线程死锁怎么定位与调试?
然后问了操作系统死锁的概念跟哲学家就餐问题。一些数据结构问题,二叉树的三种遍历,以及跟dfs、bfs的区别联系