本人方向Java后台开发,经过了秋招初期的0offer后,屡败屡战越挫越勇之后终获offer,结果还算是差强人意。
从10月陆续得到的offer有瓜子二手车、小米、京东、度小满、新浪微博、58同城,就面试通过率来说我还是比较满意的(哈哈哈,安慰自己一波)!
顺利上岸之后,希望回馈大家给予的帮助,所以在这里整理一份面经分享自己的秋招经历。
我的备战期主要在8、9两个月里,期间没有做特别系统的复习,仅仅针对之前的知识的重复学习加深理解。
不论是知识点也好算法题也好,真的特别容易忘,有些东西看过一遍还真就是相当于没看过,因此我后期更求质量(深度)不求数量(广度)。
这里关于秋招的笔试我没有太好的方法,就是多刷刷题LeetCode各种常见题型(DP、贪心、回溯、分治等)刷到吐!在每家公司面试的问题其实有些记不清,所以就把比较有代表性的问题汇总一下。
自我介绍:
我个人不太喜欢做太冗长的描述,其他一些无关紧要的(成绩,研究课题)都不提,主要针对项目经历的介绍
这部分时间不会太长,简单的自己项目的背景,自己负责的模块,在项目中担任的角色,可以捎带一些用到的技术点但不用展开,后面面试官会有选择性的提问。
项目介绍更重要的是让面试官了解你项目的背景,完成了哪些功能,用到了哪些核心技术,核心链路是怎样的。
基础知识篇:
Java基础:这部分问的最多的就是并发、多线程编程。
常见问题有:乐观锁(CAS)和悲观锁(Lock、synchronized)区别以及实现方式(提到Lock的时候会把AQS带出来,讲一下AQS的设计模式,设计原理等)
volatile关键字和synchronized关键字的区别,sleep、wait和yield的区别,多个线程顺序打印的代码实现(考察线程通信和线程api的使用,用concurrent包的组件实现更简单如Semaphore)。
面试官对JVM的考察频率还是很高的,经常第一个问题就是介绍一下内存模型或垃圾收集器(CMS和G1)
所以对GC的过程是要很熟悉的,最好对JVM的参数有所了解,这样可以体现出你从理论到实践的学习过程,这部分在秋招中应该也算个加分项吧。
Spring依赖注入,循环依赖怎么解决的,Spring AOP,SpringMVC原理。
最后关于Java容器这部分就被问的很少了,HashMap和ConcurrentHashMap会偶尔问,可能面试官觉得大家都熟悉容器这部分。
数据库:
数据库索引是必问的,索引失效、组合索引、覆盖索引以及数据结构都是经常问到的
一般会给你三列a,b,c建组合索引问你哪种查询会失效哪种会命中索引,或者问你怎样的场景下适合建索引,慢查询的优化等。
其次是InnoDB和MyISAM两种引擎的问题,主要有他们区别是什么,会带出事务的隔离级别和实现隔离界别的方式(例如可重复读的实现MVCC和锁)等一些问题。
计算机网络:
最最最常问的就是TCP协议了,介绍一下三次握手加四次挥手的过程以及每个阶段的状态。
为什么一定要三次握手?为什么一定要四次挥手?如果ACK没收到怎么办?大量timewait连接怎么办?
另外还会问TCP的拥塞控制、滑动窗口、重传等机制,这部分越细节越好,可以体现出面试者具有更高的计算机基础素养。
基本上计算机网络就是问协议,TCP、UDP、HTTP是最常问的。HTTP的结构,头信息,状态码301和302的区别,HTTP1.0、HTTP1.1、HTTP2.0和HTTPS三者的区别。
操作系统:
进程线程的区别及优缺点、内存管理(虚拟内存,段页式等)、32位操作系统进程内存大小、linux多路复用select,poll和epoll的数据结构等、考察linux的常用的命令(进程端口号,进程ID,内存CPU利用率,vim的一些操作)。
操作系统这部分的确不太熟,提这里的时候我会主动告诉面试官对操作系统了解有限,之后就不再深问了。
算法:
大多为leetcode的中等题,链表、字符串、数组都是常见的题型,我觉得链表和树是写起来最舒服的题型了,通常代码量小,也不用想太多。
具体题目有:
最大子序和(leetcode53)
无重复字符的最长字串(leetcode3)
三数之和(leetcode15,这道题当时字节跳动三面时被问到了,题目忘记了最优解法导致最后挂)
合并两个有序链表(leetcode21)
全排列(leetcode46,47)
二叉树中序后序的非递归
股票买卖的最佳时机(leetcode121,122)
LRU缓存(leetcode146)
k个一组反转链表(leetcode25)
用队列实现栈(leetcode225,232)
岛屿数量(leetcode200)
大概被问到这些,总之刷题很重要,算法写不出来直接就挂了!
redis:
用过哪些redis的数据结构?场景是咋样的?底层的数据结构怎么实现的了解吗?
内存淘汰策略有哪些?redis的持久化介绍一下,AOF的重写了解吗?
主从模式是怎么做的,数据是怎么同步的,master的选举算法介绍一下?
redis的sentinel介绍一下?redis集群模式寻址问题(一致性哈希,hash槽,优缺点,解决了怎样的问题)介绍一下?
用redis做分布式锁需要考虑哪些问题,写一下redis命令。redis这部分没有问偏工程的问题(大key,热key),比较常规。
微服务:
简历上写了熟悉dubbo和springcloud,dubbo这部分是通过线上专栏学习的,熟悉了dubbo的整个架构在秋招面试中还是吃得开的(毕竟应届生不会太难为你)。
springcloud被问最多的是hystrix(线程池,信号量,断路器,怎么做隔离的,为什么这么做)。
项目篇:
由于时间关系,面试官通常让你挑一个项目来聊
首先是介绍项目的背景,提供了哪些功能服务于哪些系统?
最好以画图的方式详细说明每个服务的核心链路调用,用到的技术(本地缓存,分布式缓存,熔断),服务部署的情况等。
下面还原一下面试场景。
面试官:介绍一个你最熟悉的项目。
我:那就说说我实习期间负责的热搜词服务吧,这个服务的上游是大数据组的实时计算接口,通过http接口调用,返回结果为热度最高的topK个热搜词,按不同类型划分,每个类型的数量可能有倾斜。
服务的下游为客户端后台,进入搜索栏中间页的时候客户端后台将热搜词数据返回到前台去。
本接口做的是启动定时任务得到大数据组的全量热搜词,做黑名单过滤以及相似内容去重,最终将结果集(每个分类都为定量的10个热搜词)放入本地缓存以及同步到redis中,由下游调用。
面试官:你这个热搜词服务里,redis是怎么用的?
我:redis主要为了做历史数据的备份,由于每个批次过滤得到的热搜词结果的数量可能会数据不足,因此需要做一份历史存留,也就是用上个批次的数据补足到当前批次。
面试官:如果你这个redis数据也不足怎么办?
我:本地有一份静态词哦,redis也不足的情况从本地补全。
面试官:你这个服务是部署多台机器吧?那岂不是每一台执行的逻辑都一样,都要更新redis?如果我只要redis更新一次怎么做?
我:(其实这确实是存在的问题,不过当时已经知道面试官考察哪个知识点了,多节点的通信用分布式锁是比较好实现的),答曰:“给加一把锁,多台节点去竞争锁,只有拿到锁的节点可以写数据到redis。
面试官怒:什么锁?用什么实现?怎么个加法?
我:分布式锁,redis可以做,具体为setkeyvaluenxex/px,然后具体巴拉了一顿。
面试官:行吧。下一个问题,你去重怎么做的?
我:用分词器将热搜词切分成多个名词,按名词出现做的Set去重过滤(其实这部分做的很简单,没什么技术点)。
面试官:你用Set做的去重?有没有其他做法?
我:(完全没有头绪,不知如何是好)
面试官:你知道布隆过滤器吗?
我:知道呃,巴拉了一顿。
面试官:那怎么没有用到呢?
我:(心里一想,哦确实,的确可优化),但还是找了个理由说“其实去重那部分的数据量不大,用Set实现起来比较简单而且不会太浪费空间”
面试官:哦,那会不会有效率问题呢?
我:不会的!因为Set那部分也是做了本地缓存的哦。
面试官:看你项目里用了Thrift,为什么用?
我:因为搜索这部分包含多个模块,有一部分搜索结果是c++接口做的,通过Thrift来做的java与c++的跨语言的通信(主要还是考察对技术的优缺点是否了解,面试官也没再深问)
面试官:Hystrix怎么用的?为什么用?远离了解吗?
我:对每个跨网络的调用都做了一层熔断,在调用超时或异常时走降级策略,使用线程池技术隔壁tomcat线程和外部接口调用线程,不会因为某些接口的调用阻塞耗尽tomcat线程带来的导致服务不可用问题。断路器提供了对系统等保护,保证了我们接口的响应耗时。
面试官:再问你个问题,同步和异步是?分别适用于怎样的场景?
我:(巴拉一顿解释同步异步),然后同步更快但会阻塞可能会导致超时等问题,异步可以减少整个接口的响应时间,带来更好的用户体验。
面试官:那异步的缺点呢?
我:(一时没想出来呢,面试官开始引导,但忘了怎么说的了)
我:哦,回滚起来会特别麻烦。
面试官:差不多了,异步要比同步实现起来更麻烦,考虑更多问题。
其实不论是在项目提问还是基础知识环节,总是要给自己加戏的(通过不断引出你擅长的技术,来让面试官有侧重点的提问,反而这样不容易被问住)。
比如“浏览器输入网址按回车的过程发生了哪些事?”这个问题,在面试初期我仅仅是从网络协议角度和单机执行业务的流程来描述
直到在一次面试中面试官引出DNS解析得到的应该是反向代理服务器的IP,让我联想到还可以结合微服务(服务发现,负载均衡,NIO,序列号协议,限流,熔断)和分库分表那些知识点来描述(更符合真实的业务场景)
这样就能引出很多知识点,然后面试官会有选择的展开提问,记得一次面试过程中这个问题只说了一半就让我停住了。
此外,针对不会的问题,可以多思考是否用哪些技术可以解决,说错其实也无妨,重要的还是考察应试者的思维方式。
另外,没有太拿得出手的项目就好好准备基础知识(计算机素养很重要),多学习具体场景的技术解决方案。
HR面:
其实校招的HR面一般是不刷人的,常见的问题有你的优缺点是什么?(优缺点要有体现于工作,将缺点从某种角度转化为优点)
你的职业发展规划?(我都是从1-3年,3-5年比较长远的角度说,突出自己有带团队的想法)
如何看待加班的问题?(欲戴皇冠必承其重哈哈哈),目前有哪些机会?
期望的薪资?(我都是实话实说的),如果你和你的leader发生冲突了怎么办?(技术评审,私下讨论解决争端,必要时妥协让步牺牲小我)。
小结:
在秋招的初期,经历了一些失败,分析自己的问题。面试过程中,也会经常被问到不会的问题,常常也是临场思考答案,因此确实答错过好多问题。
面试失败的公司:阿里(对自己项目的理解不够,项目隐含的问题,存在优化的点,欠缺了很多思考),贝壳(基础知识掌握的太浅,不够自信),字节跳动(算法准备不充分,没想起来最优解法)。所以在秋招面试中,千万要做好充分的准备。
最后,在offer选择上,我听取了石杉老师的建议,以大局为重目光长远,选择了更有提升空间的部门,应届生真没必要在意那一两个月的工资!
END