共计 2510 个字符,预计需要花费 7 分钟才能阅读完成。
声明:本文作者: 炼狱的吹笛人 原文链接: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 也会死。我一下子没反应过来思考了一下,面试官就主动降低了难度,说把条件设置成一维,且角色只能右移。虽然后面写出了代码,但他没有评价,大概也不太满意。
- 我的提问
对技术栈的要求?
一面感觉良好,但是二面感觉凉透了。计算机网络一问三不知,系统设计漏洞百出,数据结构踩了坑,算法题还主动被降难度 =_= 自己作为非科班出身的半路出家码农,确实还有很多需要补充的基础知识和技能。希望以后的面试能吸取经验教训,每次都能比前一次更顺利一点!加油,鹿小葵
更新 :没想到二面也通过,收到了预约三面的短信,而三面依旧是技术面。这次得要吸取教训,准备得好一点!
公众号
逆锋起笔
专注分享Java
、Python
、前端、大厂经验、职业发展干货;每天下午 14:40 推送,每个程序员值得关注的技术平台。关注即送小编整理的精品视频教程
3 三面
- 项目
- 自我介绍
- 项目里的难点或者有趣的地方
此处面试官多次提问“难点在哪里呢”,看来有必要好好练习这一块 Σ(° △ °|||)︴
- JVM
提问前面试官先问我 Java、SpringBoot、MySQL、Redis 的熟悉程度,我回答前两项较熟。这里是对着简历问的,可见简历不能瞎写。戏说不是胡说
- 什么是 GC?为什么要 GC?GC 有哪些算法?
- 什么是垃圾?怎么判断它是垃圾?
- 什么是 STW?为什么要 STW?会带来什么影响?有没有减少 STW 时间的方法?
- Java 并发编程
- 什么是线程安全?
- Java 中确保线程安全有什么方法、工具或者容器?
- (我刚说的)重入锁、倒计数器、循环栅栏等分别是啥?有什么用?在什么情况下使用?
- 了解 CopyOnWriteArrayList 吗?在什么条件下用它?
- 手写代码
把一个中文表示的正整数转成 Int,如输入字符串“五千三百万零五百零一”,输出 53000501。其中输入的数字小于一亿(且不包括一亿)。
说是先给二十分钟搞出一版,我搞出一版后发现编译不通过还在调,他就直接让我说思路,然后就完了。。。(慌)
- 其他
- 以后的工作规划(技术面咋问起这来了)
- 提问环节
这次运气好,问的专业问题几乎都复习到了,算法题也不算难。但是面试官全程冷漠脸,既不肯定我,也不纠正我,搞得心里很没底。最后说了一句“这次面试先结束了,以后常联系”,不知道是好是坏呢~
4 后续
过了十天左右,收到了 offer call 和意向书,很开心~ 由于我面的公司还不算多,不能横向比较,但是字节跳动的面试难度给我的感觉还是挺大的,尤其二面快给我问懵了。面试官喜欢让你讲项目里比较难的或有意思的点,专业知识很注重基础,但不是说背下来就行,需要自己深入去理解的那种;但是相对来说,代码题就比较简单了,只要不被前面的问题吓到,都是能做出来的。
公众号
逆锋起笔
专注分享Java
、Python
、前端、大厂经验、职业发展干货;每天下午 14:40 推送,每个程序员值得关注的技术平台。关注即送小编整理的精品视频教程