本文素材来源于一位粉丝分享经验,希望能帮助到更多朋友
前言
毕业以来,还算顺利的进入一家互联网公司,从事Java后端的开发。一路走来将近八年的光景,期间经历过刚毕业工作的狂喜,也遇到过因工作失误而受到的打击。我觉得这都是一种历练,经过这些磨砺,算是学到了不少东西,同时我自己也探索了很多的学习方法,总结了很多心得体会,并且对面试这块也做了一些研究和相应的准备。希望分享出来能帮到更多朋友们的学习、面试,为金九银十做准备。
三面头条
面试岗位是后台研发工程师,地点选择了上海,通过大佬内推,跳过死亡笔试,加上疫情期间,所以直接视频面,从3点开始,断断续续到晚上8点结束。
一共三轮技术面试,每一轮都要写代码,也喜欢问一些底层知识,让我有点懵逼。
一面:
- 写一个题,找一个无序数组的中位数
- 写了个快排,然后让我找到无序数组第k大的一个数,我说先排序再找,实际上可以用快排的partition函数。
- 快排的时间复杂度,最坏情况呢,最好情况呢,堆排序的时间复杂度呢,建堆的复杂度是多少。
- 操作系统了解么,Linux和windows
- 说说Linux的磁盘管理,一脸懵逼
- Linux有哪些进程通信方式,五大件
- Linux的共享内存如何实现,大概说了一下。
- 共享内存实现的具体步骤,我说没用过
- socket网络编程,说一下TCP的三次握手和四次挥手。
- 跳过网络,问了项目的一些东西
- 问我如何把docker讲很清楚,我从物理机,虚拟机到容器具体实现稍微说了下。
- 问我cgroup在linux的具体实现,不会。
- 多线程用过哪些,chm和countdownlatch在实习用过
二面:
- 自我介绍Java的集合类哪些是线程安全
- 分别说说这些集合类,hashmap怎么实现的,扯了很多
- MySQL索引的实现,innodb的索引,b+tree索引是怎么实现的,为什么用b+tree做索引节点,一个节点存了多少数据,怎么规定大小,与磁盘页对应。
- MySQL的事务隔离级别,分别解决什么问题。
- Redis了解么,如果Redis有1亿个key,使用keys命令是否会影响线上服务&