本期是读者投稿,他跟他聊的时候发现这个小伙子挺有意思的,是个校招生,全靠白嫖B站和我们一群号主的面试题复习,拿了挺多offer的,大家看看他的准备过程,校招的朋友可以看看他的学习路线。
目前他是电子科技大学的一名大三学生,在大一大二两年,主要的精力都用来准备校内课程学习。
在今年的十月份开始准备 Java 实习面试,目前陆续拿到了滴滴、华为、字节跳动的实习offer(最后跟我讨论一番大概率去字节的基础架构研发实习)
10月第一周:看完 JavaGuide的面试突击版中的 Java 基础部分
10月第二周:开始看 B 站上看狂神说视频,学习 Spring 和 SpringBoot 开发,完成项目的初步搭建,看 Shiro 的权限管理和 JWT,为项目加入 Mysql、 Redis(之前有项目开发基础)
10月第三周:看 B站上 马士兵的 2020年9月 JAVA 面试必问的102个知识点(全部弄懂记住),配合 JavaGuide 的面试突击版一起看
10月第四 - 五周:发现了 敖丙的北大面试视频(每看到一个不会的知识点就暂停,去公众号找对应的文章去看,直到看懂整个视频),基本把公众号里的50%的内容都看懂,能够自己复述一遍,后面去敖丙github把面经和文章撸一遍基本上面试点都刷完了
11月第一 - 二周:开始投了第一家面试公司(跟谁学),因为没有准备操作系统和计网以及算法,理所当然地挂掉了。于是开始疯狂刷算法,一周刷完了 LeetCode 100题,加上之前复习时每天都会写一点算法题,差不多用了 10 天 刷完了 LeetCode Hot 100、腾讯 Hot 50、剑指 Offer
11月第三周:找朋友内推了滴滴,花了一天复习操作系统、两天复习计网、一天复习 SQL 语句书写,顺利通过滴滴的一二面
11月第四周:找导生内推了字节,顺便投了华为,主要针对字节的面经去复习,顺利拿下字节和华为(华为因为走的校企合作项目,难度比较低)
介绍一下项目:
Java基础:
计网:
算法题:(用的百家互联)
二叉树右侧投影
从右向左观察一棵二叉树,返回能看到的元素
1 <-----
/ \
2 3 <-----
\ \
5 7 <-----
/
6 <-----
应该返回[ 1, 3, 7, 6 ]
// 想了半天没想出来,面试官提示了层序遍历,还是没写出来
实现一个快排算法
// 一开始都写成二分查找去了,后面改成了冒泡排序,然后也没有写完,好久没写过快排了
结束的时候,面试官问了一下我的博客网站,面试官建议要多复习一下基础知识,我和面试官讲自己很惭愧,觉得肯定过不了一面了,面试官说还要考虑一下其他面试者的情况,一面结果会在晚上或者明天通知,不过我觉得应该就是凉了。
首先拿到 Offer 的第一步是投出简历,第二步就是通过面试,跟谁学是我面试之旅的第一步,也是至关重要的一步。通过这次的面试,我发现自己存在的巨大的知识储备和面试经验的问题。
自我介绍和项目介绍
Java 基础知识:
MySQL :
Redis :
Linux:
项目相关 :
设计模式 :
基本上准备的都答出来,自己还是比较满意,面试官是个漂亮小姐姐,面试过程也非常 nice 。因为面试的时间比较长了,就手写了一个DCL, 没有写其他算法题。面试官说她已经给我过了,之后 HR 会联系我,建议我平时多写一些代码。面试和我讲这边是橙心优选,加班比较严重,业务都是新的,挑战比较大。
明显感觉二面的面试官技术强了很多,一看头发就是资深程序员
一开始是自我介绍(个人网站讲解),然后问了线程池(讲了 Java 线程模型、线程池的几个参数(原理)、拒绝策略)(6分钟)
HashMap 死循环问题(从1.7 扩容,头插开始讲,到 1 .8 尾插,遗憾的是没有举出一个例子)(5 分钟)
Synchronized 和 ReentrantLock(从对象头开始讲,moniter,作用于代码块,方法;AQS,CAS,入队规则;两者的使用比较)(5 分钟)
SQL 语句书写(开 IDE,还好昨晚临时练习了一下,都写出来了)(10 分钟)
写一个支付最少数量的纸币的付钱算法(写是写出来了,但是好像算法不太好,用了三个循环,但是复杂度其实不高)(10 分钟)
感觉二面的面试官比较随意,就是想问啥就问啥,同时喜欢问偏底层一点,面试官说结果要两天左右通知我,他还要和第一个面试官讨论一下。我总觉得他对我不太满意,但是我基本上都回答出来了,就是可能回答的不够深入吧。
自我介绍了一下(学校、年级、奖项、GPA)
讲讲UDP 和 TCP 的差别(具体讲 TCP 怎么实现可靠传输的,我讲了拥塞避免的三个状态及全部过程,扯了一下TCP的版本问题,面试官补充了重传机制)
UDP的使用场景(视频传输,DNS详细地讲了一下)
线程和进程的区别(从操作系统、JVM、协程,CPU调度的什么,协程与线程调度的区别)
HTTP协议(状态码(涉及的不够细),HTTP1.0 ,1.1,2.0,HTTPS,非对称加密和对称加密)
怎么实现 Redis 的快照机制,能够保证在 dump 过程中能够相应其他请求(让我自己来设计,我借鉴 Hash 的内存结构设计,自己简单设计了一个,用了两倍的内存空间)
Java 怎么标记 GC 的(引用计数法,GC roots,roots 由哪些构成的)
算法题:
先给了一题LeetCode 困难问题,接雨水(我大致讲了一下实现思路)
然后又给了一题LeetCode 中等问题,计算两个链表倒序相加的,比较简单
面试官人真的超好,问的题目也比较基础,接下来还是再认真准备一下,说不定就进字节跳动了呢?
简单自我介绍一下
直接开始写算法题
LeetCode medium 难度 :链表排序(要求空间复杂度为常量),我用插入排序写出来了,面试官让我再用归并排序写,我稍微讲了一下思路,没写出来
LeetCode hard 难度:n 皇后问题
写完两道算法题之后,面试官让我简单讲讲 MySQL 懂的所有知识、Redis 的数据类型
最后问了 cookie、session 的详细问题
一开始都觉得自己要挂,后面突然状态好了起来。
这次的面试感觉出乎我的意料,不像是面试,更多地是面试官去引导我怎么思考。
一开始和面试官讲了我的基本情况,以及展示了自己的博客, 然后和面试官聊了一下关于抖音产品的看法。
之后面试官出了一道比较困难的 24 点组合问题,我在提示下一点点理清了思路,但是后面的递归的写法不太好。
最后面试官问了一个偏向架构设计思维的问题:抖音 的话题排行榜该怎么设计
我只是简单地从系数加权的角度来讲,后面面试官给我普及了大量的思维方式:
可以从视频内容、地址、时间、主题等信息去做一个相似度的分组处理,同时如果要做一个话题评论区,就从单纯的只读需求,到了写需求,如何做到评论的时效性和通知信息等等。
其实这次面试表现不太好,面试官也直说我的能力和竞争的本科生没有太大的优势。不过,我还是要乐观地去面对它,希望能够拿到这个令我心动的Offer吧。
四面是 HR 面,主要是聊了一下自己基本情况(成绩、比赛、入职时间、毕业时间(读研还是工作)、自己的相处能力、团队配合能力)
字节的第一轮面试是员工面,强调基础,需要特别注意复习好操作系统和计算机两门课程,有精力还可以学一下图论和密码学
字节的第二轮面试是小 leader 面,强调算法,需要尝试去刷一些 LeetCode Hard的提醒,训练一下自己思维,我每一轮面试都遇到了 Hard 问题
字节的第三轮面试是大 leader 面,强敌算法思维的极限和架构分析思维,可以去看一些架构设计的书和一部分 ACM的题
这些面经其实社招的朋友不是很适用,都比较基础,不过他学习的心态可以模仿一波,各种利用网络资源去学习,不要在群里天天划水当个干饭人了,特指某些群的仔哈(可以对号入座)。
好啦以上就是本期的全部内容了,我是敖丙,你知道的越多,你不知道的越多,我们下期见。