写点什么

全网独家首发!—份破解大厂面试官千层套路的算法 + 数据结构笔记!真是太 TM 重要了

用户头像
比伯
关注
发布于: 2021 年 01 月 13 日
全网独家首发!—份破解大厂面试官千层套路的算法+数据结构笔记!真是太TM重要了

背景

计算机六年入门选手,大大小小面试了不少,从小白一路成长而来,也希望能帮助到学弟学妹们。本面试经验只适用于我这种普普通通没有背景的萌新,大神勿扰


先介绍一下个人情况 211 本+985 硕+计算机专业,参与的是百度提前批 java 开发,已拿 offer



一面

1. 投递的岗位是 java 开发。自我介绍完之后,面试官询问了一下我的基本情况,问我有没有求职的具体的方向,比如偏算法、研发、数据库或者大数据,有没有自己的一些意愿。


2. 深挖项目。涉及到项目的思路、流程;过程中遇到的困难、如何解决的;如何提升性能的;所用到技术的底层原理等。(大概半小时)


3. final、finally 和 finalize 的作用


4. synchronized 和 volatile 的作用和区别


5. Java util 包里面一些常见类的设计,我讲了 HashMap 相关内容。(底层结构、确定下标、扩容、线程不安全等等)


6. ConcurrentHashMap 了解吗?(1.8 之前分段锁,1.8 之后 CAS+synchronized,以及为什么会改)


7. CAS 了解吗?优缺点?


8. 多线程编程写过具体代码吗?(写过简单的 Web Server)


9. 那讲一讲 BIO、NIO 和 AIO。(阻塞/非阻塞,同步/异步,然后分别讲各自原理)


10. JVM 常用的垃圾回收算法。(各个算法及优缺点,用于新生代回收还是老年代回收,为什么?)


11. 平时的开发环境是 Linux 吗?熟不熟悉 Linux 的命令?给一个日志文件,统计一下 UV 和 PV。(emmm 只会一些最基本的日常操作,这个不会呀。。)


12. 刚提到平时会看一些书,你最近在看什么书?之后有什么打算看的书?(最近看 深入理解 Java 虚拟机 和 并发编程的艺术嘛。。计划看看算法 4)


13. 反问环节。期间问到如果能拿 offer,毕业之前能否去实习。(emmm 下学期还有毕业论文,而且实验室也不会放呀)


14. 算法题目:百度热搜榜。简单来说就是:有一个大文件,记录一段时间内百度所有的搜索记录,每行放一个搜索词,因为搜索量很大,文件非常大,内存放不下,求搜索次数最多的 TopN 个搜索词。线下编码完成,半小时左右回复邮件。


思路:1. 根据每行单词的 hash 值将大文件分为若干小文件 2. 对于每个小文件,利用 HashMap 统计词频,然后利用优先队列取 TOP N 3. 取每个文件的 TOP N,利用优先队列得到总共的 TOP N


(涉及到文件操作。。实在不太熟悉,花了五十分钟)


二面(一周后)

1. 自我介绍


2. 深挖项目。


3. synchronized 与 ReentrantLock 的作用于区别,以及使用场景。


4. synchronized 锁升级的详细过程。(无锁->偏向锁->轻量级锁->重量级锁)


5. 为什么 synchronized 之前是重量级锁。(底层使用 mutex 锁,涉及到用户态与内核态的转换,上下文切换消耗较大)


6. 为什么 synchronized 只有锁升级过程,没有锁降级过程?(没想过这个问题。。为什么呢。。)


7. 死锁的概念。如何避免死锁。


8. TCP/IP 协议包含哪几层?每一层有哪些协议?TCP/UDP 区别,适用场景。


9. 系统设计:在线多人 web 版聊天室。可以看到所有人的发言,也可以看到聊天室的历史消息。如何设计?(emmm 没了解过这类题,拉胯。。。)


10. 认为自己的优势在哪?(自夸环节,当然得使劲夸咯 hhhh。)


11. 反问环节。同样问到能否去实习的问题(是因为部门缺人吗。。)(上一面结束后,如果有下一面,会在一周内通知。)


12. 算法题目:给 N 个数组,计算笛卡尔积,并输出。A[1,2,3],B[4,5,6],C[7,8,9],输出 {1,4,7},{1,4,8},{1,4,9},{2,4,7}.... 应该是一个不用剪枝的 DFS 题目吧。


三面

1,评价一下自己前两面的表现?


3,问项目,问得很细,每一步是怎么实现的,过程,如果不是自己亲手一步一步做绝对会露馅


4,做项目时遇到了什么困难


5,redis 用来做什么?效率怎么样?


6,分布式锁都可以怎么实现?


7,问点计算机基础吧(终于)


8,java 代码从编写到运行的过程


9,堆内存通过 gc 自动回收,栈内存怎么回收?


10,栈溢出是什么?什么场景可能会出现栈溢出?


11,问点网络吧,syn 攻击了解吗?(以前刷博客看过一眼,只懂个皮毛,不过面试官很好,说如果不了解就不问这方面的内容了。我赶紧说不了解)


13,那换个问题吧,输入 url 到页面展示的过程?(窃喜,问过了)


然而并没有让我说完,DNS 解析详细问了一下,然后路由转发详细问了一下,说看我这方面挺熟的,没必要再说了。


14,本来说要写一道算法,但是估计看时间差不多了,就没让我写,直接反问环节


随便问了点,然后问什么时候有结果?回复说一周以内。


机会是留给有准备的人

有需要的朋友请务必麻烦大家帮忙转发一下,因为这样可以帮助更多有需要的人看见,然后添加小编 vx:mxzFAFAFA 才能获取这些笔记文档哦


这次一面结束之后我反思很久,发现自己真的是有很多不足和漏洞,所以最近一直在规划自己的学习路线去不足,不论你是复习备战面试还是自己学习,我相信我所说的多少还是有点用处的。


1,面试刷题



  • BAT 面试官手册



  • Java 架构面试题



2,源码解读


  • Spring Cloud Alibaba 技术栈解读



  • Java 性能调优实战



  • SpringCloud 微服务架构



3,LeetCode 算法刷题宝典


  • 算法刷题宝典



  • Java 数据结构和算法.



  • 程序员代码面试指南 IT 名企算法与数据结构题目最优解



总结

总的来说,大多数公司的面试都有共同之处,有些重复的我可能就没写了。另外还有一个小技巧可以分享给大家就是,当面试官问你有什么问题的时候,尽量不要就这么过了,平时准备的时候多积累问题最好是偏应用方向的问题,可以在这个时候询问,既可以为自己答疑解惑,也可以有机会给面试官留下好的印象。


以上就是我在面试前后整理搜集的面试资源和一个学习路线规划,希望能对大家有所帮助,有需要的朋友请务必麻烦大家帮忙转发一下,因为这样可以帮助更多有需要的人看见,然后添加小编 vx:mxzFAFAFA 才能获取这些笔记文档哦


最后最后,再次祝愿大家都有理想的去处,身体健康。


发布于: 2021 年 01 月 13 日阅读数: 34
用户头像

比伯

关注

还未添加个人签名 2020.11.09 加入

还未添加个人简介

评论 (1 条评论)

发布
用户头像
hi,要不来阿里云试一下???
2021 年 01 月 14 日 16:56
回复
没有更多了
全网独家首发!—份破解大厂面试官千层套路的算法+数据结构笔记!真是太TM重要了