点击上方“code小生”,选择“星标”
我们一起「在看」
作者:炼狱的吹笛人
链接:https://www.jianshu.com/p/a44f2e25d98d
整理:君未读
人在杭州,投的是深圳岗,所以是在牛客网上的视频面试。
1 一面
项目相关
介绍一个项目
为什么考虑使用Spark?
使用华为的服务减少了哪些运维工作?
你觉得项目中有哪些比较有意思的点?
数据处理方面做了哪些工作?
用Redis做了什么?使用过Redis的什么命令?什么情况下会用到flush?
如果一个信息更新非常频繁会怎么应对?
前面的结合自己的实际经验回答即可。
最后一题答使用了消息队列做缓冲。
手写代码
很经典的一个二叉树镜像问题,让我做两个事情:
如何将这个问题进行抽象(其实就是算法的思路)
实现算法
面试官看完我的代码后进行了追问:
Worst case下你的代码的时间和空间复杂度?
书本上的问题
面试官也注意到我不是科班出身,答得出来就答打不出来就算了(令人感动
>_<+)
Windows系统中文件信息是存放在哪里的?
双击文件夹时,如何获取里面的信息?
了解TCP和UDP吗?各有什么特点?各举一个场景?
面试官很和蔼,人超nice的。前面的内容毕竟是自己项目的,答得较有底气;代码题以前也见到过,比较容易就写出来。但是操作系统的问题确实是一问一个懵,好在后面的网络正好前一天复习到。。。
我的提问
后端部门的业务怎么划分?
2 二面
一面技术后,够了大约十到十五分钟,就进入了二面。这次的难度进行了全面升级。。。
基本情况
自我介绍
介绍一个项目
说一下项目中难点
操作系统
进程间的通信方式有哪些?
哪种效率最高?为什么?
内核态在什么时候调用?
字节对齐有了解吗?
计算机网络
UDP最长长度是多少?(此时我回答了不清楚)
UDP的包头有什么?
包头中有多少个字节用来表示长度?
UDP最长长度是多少?
从这里可以看出来,面试官的提问很有技巧,通过一步步引导我思考,中间偶尔纠正我的错误,最终能把问题引回到最初。既考察了我的基础知识,也顺带让我学习了一波。
数据结构
最大堆有什么特点?
构造最大堆的过程?时间复杂度是多少?
堆排序的过程?时间复杂度是多少?
当时忘记构造二叉堆有坑,完全掉坑里了。。
算法
说明如何求斐波那契数列的第N项?
为什么你选择迭代而不是递归的方法?
怎么求根号N的近似值?要求精度在小数点后5位(我说了二分法并解释了大致思路)
你的方法的终止条件是什么?
不知道归在哪一类
最近在学习什么?(我回答说地理相关的开源组件,然后没再问下去了)
场景实现
两个系统,一个机器上有大约1k的小文件,共10G,系统间网络很差,怎么高效地把所有文件从一个系统传送到另一个系统?
这个问题花了很久的时间,我提出自己的实现后,会问我这样实现会有什么问题?还能不能继续优化(网络的硬件层面已经定死了,主要是应用层面怎么优化)?这方面确实不懂,基本只能胡扯,磕磕巴巴说了一些,但是面试官还是听了下去并引导我进行分析,但无奈水平太差提不出什么好点子(掩面哭泣)
手写代码
一个角色,从二维矩阵的左上角移动到右下角,每次只能右移或下移,生命值会随着遇到的格子里的数字加减(整数加负数减),到终点变成0就死掉。问初始生命值最少要多少才能安全抵达?
一开始说的是统计所有路径中最后血量的最小值,负数取反加一,正数为0。后来面试官补充说,在中途变成0也会立即死掉,而且在开头变0也会死。我一下子没反应过来思考了一下,面试官就主动降低了难度,说把条件设置成一维,且角色只能右移。虽然后面写出了代码,但他没有评价,大概也不太满意。
我的提问
对技术栈的要求?
一面感觉良好,但是二面感觉凉透了。计算机网络一问三不知,系统设计漏洞百出,数据结构踩了坑,算法题还主动被降难度=_=自己作为非科班出身的半路出家码农,确实还有很多需要补充的基础知识和技能。希望以后的面试能吸取经验教训,每次都能比前一次更顺利一点!
加油,鹿小葵
更新:没想到二面也通过,收到了预约三面的短信,而三面依旧是技术面。这次得要吸取教训,准备得好一点!
3 三面
项目
自我介绍
项目里的难点或者有趣的地方
此处面试官多次提问“难点在哪里呢”,看来有必要好好练习这一块Σ( ° △ °|||)︴
JVM
提问前面试官先问我Java、SpringBoot、MySQL、Redis的熟悉程度,我回答前两项较熟。这里是对着简历问的,可见简历不能瞎写。
戏说不是胡说
什么是GC?为什么要GC?GC有哪些算法?
什么是垃圾?怎么判断它是垃圾?
什么是STW?为什么要STW?会带来什么影响?有没有减少STW时间的方法?
Java并发编程
什么是线程安全?
Java中确保线程安全有什么方法、工具或者容器?
(我刚说的)重入锁、倒计数器、循环栅栏等分别是啥?有什么用?在什么情况下使用?
了解CopyOnWriteArrayList吗?在什么条件下用它?
手写代码
把一个中文表示的正整数转成Int,如输入字符串“五千三百万零五百零一”,输出53000501。其中输入的数字小于一亿(且不包括一亿)。
说是先给二十分钟搞出一版,我搞出一版后发现编译不通过还在调,他就直接让我说思路,然后就完了。。。(慌)
其他
以后的工作规划(技术面咋问起这来了)
提问环节
这次运气好,问的专业问题几乎都复习到了,算法题也不算难。但是面试官全程冷漠脸,既不肯定我,也不纠正我,搞得心里很没底。最后说了一句“这次面试先结束了,以后常联系”,不知道是好是坏呢~
4 后续
过了十天左右,收到了offer call和意向书,很开心~由于我面的公司还不算多,不能横向比较,但是字节跳动的面试难度给我的感觉还是挺大的,尤其二面快给我问懵了。面试官喜欢让你讲项目里比较难的或有意思的点,专业知识很注重基础,但不是说背下来就行,需要自己深入去理解的那种;但是相对来说,代码题就比较简单了,只要不被前面的问题吓到,都是能做出来的。
推荐阅读
扫一扫 关注我的公众号