1. 生涯设计首页
  2. 面试技巧

我的面经经验分享(阿里、腾讯、百度、网易等),您get到了吗?

读书短记公众号
我的面经经验分享(阿里、腾讯、百度、网易等),您get到了吗?

前言-

致那些迷茫的JAVA面试者,致那些奋发的年轻人,致自己。写这篇博文主要也是对我的成长道路的记录,面试受挫后的反思,及对自己的勉励。

本人介绍:3年多经验的程序员

背景:因水平有限,及对部分面试问题记忆及理解有限,可能有些问题并不能表达准确。掌握技术有限,学习主动性一般(虽遇到问题善于思考钻研,但如果没有遇到问题比较放纵自己…被自由,轻松,安逸迷失心智),以及原公司项目背景因素,基本不需要太多新的技术框架支持,更没有涉及消息中间件,高并发分布式等等相关较主流技术,技术体系相对较老。综上导致我对很多新技术并不是太了解。

面试经验背景:基本公司都是按简历掌握技术来问(当然也有超纲不按套路出牌的),如果你简历掌握技术什么都不写,也有可能接到面试邀请,那么面试官问题可能就比较广了,对面试者不利。掌握技术我写了java基础:多线程,io/nio,jvm,集合底层,tcp/ip协议,socket,websocket。spring,springmvc,xml,设计模式,eclipse plugin开发,数据库,前端(基本没有什么人问,面的后端开发,也许熟悉前端也是加分项)了解netty、mybatis、redis(实际就是看了一点点).

项目经验背景

1.原公司我所在的部门做的是一款大型工具,web项目。项目周期很长很长,至今还在做,具体不细说,技术上就用了上述我写的部分技术(未涉及redis、netty、mybatis、springmvc),作为项目经历,该项目竞争力不强。

2.朋友找我做的私活项目,只接触了一个星期左右,朋友就跟接活人闹崩了,然后不了了之。但是我还是把项目写进项目经验了(投递的时候写,自带的纸质简历就把它去掉,以防面试官问到我一脸懵逼…机智如我,当然也有公司不需要你的自带简历,那就没办法,他问到的话我就忽悠,坦白)。实际就是个特别小的项目,用到的技术springmvc,mybatis,redis,activemq,阿里云对象存储等等。这个项目我只稍微了解了一点点springmvc,mybatis,redis最最基本的用法,可以说没啥用。

面试经历(具体录用薪资我就不说明了,只说我对薪资+公司福利满意度。

面试中项目介绍必定要说的,以及项目中的细节问题,这些不细说了。只说技术问题)

按时间先后排序(时间越远遗忘的问题可能越多。很多重复的,将就看吧)

阿里蚂蚁金服(四面)

一面:

1自我介绍

2项目中做了什么,难点呢。

3Java的线程池说一下,各个参数的作用,如何进行的。

4Redis讲一下

5分布式系统的全局id如何实现。用zookeeper如何实现的呢,机器号+时间戳即可。

6分布式锁的方案,redis和zookeeper那个好,如果是集群部署,高并发情况下哪个性能更好。

7kafka了解么,了解哪些消息队列。

8想做业务还是研究。

9然后出了一道题,linux的访问权限是rwx格式的。使用一个类支持访问权限的增删改查,并且注意使用的数据格式以及方法效率,规范。给了一个多小时写题。

耗时将近30分钟。

二面:

1 介绍你做的项目和其中的难点。

2 上次面试官问的问题,反射的作用是什么。

3 数据仓库,多线程和并发工具等。

4 私有云,docker和k8s等。

5 了解哪些中间件,dubbo,rocketmq,mycat等。

6 dubbo中的rpc如何实现。

7 自己实现rpc应该怎么做

9 dubbo的服务注册与发现。

10 听说我是非科班,于是问了些排序算法

耗时将近30分钟。

三面:

三面不是面试,而是笔试,耗时三个小时,考的是Java核心的基础。但是好像不能透题,就不说了。都挺有难度的。

大概说一下就是有几个考点,Java并发的知识点,集合类,线程池,多线程之间的通信等。

HR面:

聊人生谈理想,HR小姐姐非常温柔,交流十分愉快。30分钟。

腾讯后台开发面经(五面)

一面:

1 有序数组排序,二分,复杂度

2 常见排序算法,说下快排过程,时间复杂度

3 有N个节点的满二叉树的高度。1+logN

4 朋友之间的点对点关系用图维护,怎么判断两人是否是朋友,并查集,时间复杂度,过程。没讲清楚

1. 初始化元素

2. 实现元素与元素间的联合操作

3. 实现查找元素所在树的根节点

4. 解决一个问题,判定两个元素是否在同一棵树上(两个元素是否相互连接)

5 单元点最短路的方法,时间复杂度

6 如何实现关键字输入提示,使用字典树,复杂度多少,有没有其他方案,答哈希,如果是中文呢,分词后建立字典树?

7 hashmap的实现讲一下吧,讲的很详细了。讲一下红黑树的结构,查询性能等。

8 Java中的垃圾回收讲一下,讲了分代,gc算法,gc root可达性分析等

9 讲一下两个项目你都做了什么把。

10 除了代码之外你还学习了什么技术,框架。

11 死锁是怎么产生的

12 线程和进程的区别

13 进程的通信方式

14 CPU的执行方式

15 代码中遇到进程阻塞,进程僵死,内存泄漏等情况怎么排查。通过ps查询状态,分析dump文件等方式排查。

16 Linux了解么,查看进程状态ps,查看cpu状态 top。查看占用端口的进程号netstat grep

17 10g文件,只有2g内存,怎么查找文件中指定的字符串出现位置。MapReduce分割文件处理。

他说可以用cat | grep 管道处理。

18 Linux的swap了解么,完全不懂。

19 Redis和MySQL最大的区别

20 讲一下Tomcat的基本架构和组件,以及请求的整个流程。说了一下connector和container架构和servlet请求过程。

21 MySQL的存储引擎,有什么区别。

22 范围1到1000的数,原本有1000个,互不重复,现多出来1个重复的数,怎么找到他,统计次数,太慢,求和相减。

23 N个糖果,每次只能取1个到6个,不能不取,你先取,请问是否有必胜策略,怎么取。

刚开始说不太记得了,面试官提示了几个例子,找出规律不能为7的倍数,每次取到只剩7的倍数个糖果即可。

二面:

1 快排的时间复杂度,冒泡时间复杂度,快排是否稳定,快排的过程

2 100w个数,怎么找到前1000个最大的,堆排序,怎么构造,怎么调整,时间复杂度。

3 一个矩阵,从左上角到右下角,每个位置有一个权值。可以上下左右走,到达右下角的路径权值最小怎么走。

先说了一下dfs递归实现。面试官说要优化。

说了一下用迪杰斯特拉的思路,说可以。

4 四辆小车,每辆车加满油可以走一公里,问怎么能让一辆小车走最远。说了好几种方案,面试官引导我优化了一下,但是还是不满意,最后他说跳过。

5 hashmap的实现,hashtable,concurrenthashmap实现。

6 MySQL的索引,B+树性质。

7 Linux的cpu 100怎么排查,top jstack,日志,gui工具

8 Linux大文件怎么查某一行的内容。

9 Redis内存数据库的内存指的是共享内存么

10 Redis的持久化方式

11 秒杀系统的架构设计

三面:

1 十亿个数的集合和10w个数的集合,如何求它们的交集。

集合的数字不重复。

我讲了两次循环,两次hash,以及排序或者合并等方式。。都不对。后来面试官说是对小数组做hash,然后遍历大数组即可。我完全想错方向了。

2 十亿和数找到前100个最大的,堆排序,怎么实现,怎么调整。

3 TCP和UDP的区别,具体使用场景呢。

4 TCP四次挥手讲一下过程,最后一次ack如果客户端没收到怎么办。

5 对于socket编程,accept方法是干什么的,在三次握手中属于第几次,可以猜一下,为什么这么觉得。

6 Linux操作系统了解么,了解一点点,就没问了。

7 对于单例模式,有什么使用场景了,讲了全局id生成器,他问我分布式id生成器怎么实现,说了zk,问我zk了解原理不,讲了zab,然后就没问啦。

8 除了单例模式,知道适配器模式怎么实现么,有什么用

9 回到网络,刚才你说到直播场景,知道直播的架构怎么设计么,要点是什么,说了几个不太对,他说要避免广播风暴,答不会。

10 Redis和MySQL有什么区别,用于什么场景。

11 问了一下最近看什么书,什么时候开始写博客的

12 问了还有几轮面试,他说这轮我可以过,有点小惊喜

四面:

三面过了半个多月,终于安排四面了。

1 自我介绍

2 项目,收获

3 Linux了解哪些,基础命令和知识。问我proc文件系统了解么,答不了解。

4 TCP和UDP的核心区别在哪,讲了滑动窗口保证可靠有序传输,UDP不可靠。TCP需要连接而UDP不需要。

5 TCP的四次挥手,time wait状态有什么意义。

6 说完这个他问我有什么想问他的了。

7 我问他为什么隔了这么久才面试,而且之前三面都只是初试,然后他说最近他在休假,所以就。。。害我担心了好久。他说接下来等HR面就行了。

HR面

1 自我介绍

2 实习收获

3 台湾交流体验

4 之前实习公司的情况,拿到offer了吗,会如何选择呢

5 排一下公司,部门,薪资和城市等因素。

6 你的优缺点,如何改进

7 学生时代最成功的事

8 你的预期薪资

百度智能云 数据库部门

一面:

1 数据库的事务,四个性质说一下,分别有什么用,怎么实现的。一致性没讲好。

2 讲到了redo和undo日志,问我分别有什么用,说redo日志说错了。

3 数据库的隔离性如何保证,使用悲观锁和乐观锁有何区别。MVCC的设计目的是什么,怎么使用版本号判断数据的可见性。

4 问了一道算法,1到N的所有数字,按照字典序打印,怎么做。

说了用数组排序,问复杂度,扯了半天。

怎么优化,按照数字特征顺序打印,问这个东西和什么结构比较像。提示是树,然后说了个多叉树,问我怎么实现,最后其实使用dfs遍历树的每个分支。

5 多线程并发的同步实现,有两个方法,每个方法里有a部分代码和b部分代码,我要让两个线程分别执行两个方法,并且让他们运行完a部分代码再一起向下执行,如何实现。

6 我说了用cyclicbarrier实现,互相等待await。

然后他问我怎么用信号量实现,并且提示可以再用一个线程。

然后我说了个方案。

7 问了项目

8 如何把优化递归的代码

改成尾递归或者循环。

面试官说不是,引导说用栈实现递归。

问我栈中需要压入哪些数据。他说应该是方法参数,返回值,以及返回地址。

二面:

1 自我介绍,项目 10分钟过去

2 服务器如何负载均衡,有哪些算法,哪个比较好,一致性哈希原理,怎么避免DDOS攻击请求打到少数机器。

3 TCP连接中的三次握手和四次挥手,四次挥手的最后一个ack的作用是什么,为什么要time wait,为什么是2msl。

4 数据库的备份和恢复怎么实现的,主从复制怎么做的,什么时候会出现数据不一致,如何解决。

5 今天面试太多了,记不清了。。。

6 开源的技术看过用过么,分布式存储的了解么。

7 想做什么方向的开发。

8 Linux查看cpu占用率高的进程

9 查看占用某端口的进程和某进程监听的端口

10 如何查询日志文件中的所有ip,正则表达式

三面:

数据库部门真的很严格,问题都挺难的。

1 讲一下项目

2 平时了解什么操作系统

Linux,说一下Linux排查问题常用的命令,ps,top,netstat,free,du等等

3 Linux的内存管理算法,问了一下是不是页面置换算法,他说是。

说了lru和fifo,问我lru有什么缺点,没答上来。

4 Linux的文件系统了解么,讲了一下inode节点,文件和目录的原理。他问我了不了解具体的文件系统ext2,ext3,答不会。。

5 进程通信方式有哪些,问我分别怎么使用,管道有哪些类型,各有什么优缺点。

6 问我服务器硬件了解么。。一脸懵逼,问了我懂不懂Raid,瞎扯了几句就说不懂了。

7 shell了解么,没怎么写过。

8 听说你会Java,说一下JVM内存模型把,有哪些区,分别干什么的

9 说一下gc算法,分代回收说下。

10 设计模式了解么,说了7种,问我分别怎么用,实际应用过吗,稍微扯了一下。

11 MySQL的引擎讲一下,有什么区别,使用场景呢。

12 查询最新的10条数据,想了好一会,order by id desc limit 10

13 MySQL的union all和union有什么区别,我瞎掰了一下,应该不对。

14 MySQL有哪几种join方式,底层原理是什么,答不会,只知道表现形式。

15 Redis了解哪些啊,数据结构和基本原理把。

问我Redis怎么做集群,答了主从哨兵和cluster。

Redis的持久化怎么做,aof和rdb,有什么区别,有什么优缺点。

16 Redis使用哨兵部署会有什么问题,我说需要扩容的话还是得集群部署。

17 分布式系统了解么,说一下Hadoop了解啥。

我说基本组件稍微了解过,简单搭过环境。

18 MapReduce的combiner干啥的,我说是合并结果的,问我啥时候会用到,答不知道。

19 Hadoop分发任务时,有个job失败了,hadoop会怎么处理,我答不知道,猜是会继续执行。。

20 hadoop分发任务,如果有一个节点特别慢拉慢了整体速度怎么办。我猜测是通过yarn分配相同的资源给每个任务,可以避免这种情况,他好像不太满意。

21 hadoop答得很烂。问了我两个10g文件比较,2g内存,重复率很高,筛选出不同的内容。我说拆成十份hash,每份两两比较hash的结果集,貌似他说OK。

22 排序算法了解哪些,巴拉巴拉。

23 用队列计算一个树的高度,我说用层次遍历记录节点高度。

24 一个黑名单集合,数据量很大,快速查询一个值是否在集合里,怎么设计,我说布隆过滤器。

25 还是上一题,说这个黑名单可能需要动态地增删改,如何设计才能避免访问响应太慢。我没思路,瞎扯了一下加硬件,用内存存,都被驳回了。然后他说算了。

26 上一题的黑名单做成分布式,怎么做。说了分片的方案,根据地址的hash值确定分片所在节点。

27 分布式数据库了解么,我不太明白他问的是啥,说不了解,感觉应该是问数据库的分布式方案。

28 有什么想问的,据他所说还有2-3轮面试,惊了。

全程50分钟,可以说是迄今为止难度最大的一个?

百度智能云 账号和消息部门

一面:

1 项目

2 讲一下AOP吧

3 动态代理和静态代理有什么区别

4 TCP和IP报文是否会分片,分别在什么情况下会分片。

TCP分包之后是否还会进行ip分片

5 做个题

无限长轨道。两辆车同方向开,车会滴水,怎么让他们相遇。这题简直像脑筋急转弯。

6 写一个斐波那契数列

递归式,要求改进

dp方式,要求优化空间

用三个变量代替数组进行dp,要求改进

我说数学公式,OK。

7 讲一下Linux的内存结构,我说只会JVM的,他让我说一下。

两者的内存如何映射,是什么关系,不会。

8 没了

二面

1 项目讲一下,10多分钟去了。

2 排序算法,复杂度,比较。快排的空间复杂度是logn

3 讲一下OSI七层模型,我说了5层模型,然后他让我再补充一下,问了每层的作用,问了wifi属于哪一层。

4 线程间的同步用什么方式,说了object方法。

问我使用hashmap时重写哪两个方法,为什么要重写,巴拉巴拉,什么场景下重写。

5 平时用过什么数据结构,list用哪些有啥区别。

6 Spring中的ioc和aop。ioc的注解有哪些。

autowired和resource有什么区别,作用域有哪些。

autowired如何配置两个类中的一个吗

7 写一个单例模式,有点忘却了,巴拉巴拉搞出一个双重检测的,中间改了多次。

8 Java会有内存泄漏吗,三个区分别什么情况下会产生内存泄漏

百度智能云

一面

1 项目

2 队列和栈区别

3 两个栈实现队列,两个栈实现最小值栈

4 数据库的事务性质,如何实现这些性质

5 事务隔离级别有哪些,默认是什么级别。

6 已提交读有什么问题,用于什么场景

7 二叉树了解么,平衡二叉树呢,有什么场景会用到呢。

8 僵尸进程和孤儿进程是什么,分别有什么危害。

9 主从复制怎么实现。

10 Redis你用来做什么,为什么不用mq做异步队列

11 分布式文件系统了解么,HDFS讲一下原理

12 Java中一般用什么类型表示价格。

13 Java如何把byte类型转换成字符串

14 Java的string类型为什么是不可变的

15 有什么问题

百度核心搜索

一面:

1 自我介绍

2 docker和k8s了解多少

3 研究生学了哪些课程

4 操作系统了解么,讲一下进程和线程

5 死锁和处理方式

6 内存,虚拟内存和页面置换

7 网络了解么,讲一下三次握手和四次挥手

8 数据库了解多少,mysql索引,事务,锁讲了一些

9 Redis呢,讲了一下数据结构,持久化方式,使用场景

10 分布式了解哪些,负载均衡有哪些方式,说了dns,nginx,lvs和硬件,一致性问题怎么解决,说了2pc,3pc,raft和paxos,zab

10 mysql大表数据查询,怎么优化,分表,分库。

11单链表判环

使用快慢指针解决

12 完全二叉树判断:

public boolean all(Node root) {
if(root == null) return false;
Queue queue = new LinkedList<>();
queue.add(root);
int flag = 0;
while(queue.isEmpty()){
Node p = queue.pop();
if (p.left != null && flag == 0) {
queue.add(p.left);
}else if (flag == 1) {
return false;
}
else {
flag = 1;
}
if (p.right!= null && flag == 0) {
queue.add(p.right);
}else if (flag == 1) {
return false;
}else {
flag = 1;
}
}
return true;
}

二面:

1 项目

2 docker和kubenetes的原理和了解程度

3 docker的cgroup了解么

4 kubenetes的架构,扩容是怎么完成的。

5 Java的四种引用

6 Java的线程通信方式

7 Linux的进程通信方式

8 Java的线程池

9 算法

1 – N + 1这些数中取出N个,问剩下的是哪个。。

我说加起来相减,面试官说取巧了,不能这样。

我说比较数组下标,他还是说取巧。

于是我让他提示我一下,他说了排序再找。。额

然后想了两个空间换时间的办法,一个是用hashmap遍历两个数组。一个是合并数组后统计数字出现次数,也是hashmap

10 给定一串数字,找出所有可能的IP地址组合,比如192168111,组合是192.168.1.11,192.168.11.1。

应该LeetCode的题。之前自己没写完整,现场憋出来了。

这个代码应该没错。面试官看了二十分钟才说ok。

然后我们就这样沉默了20分钟,中间他就说了几句话。

public void ip (String s) {
List list = new ArrayList<>();
List> allList = new ArrayList<>();
dfs(s, 0, 0, list);
}
public void dfs(String str, int cur, int num, List list) {
if (num == 4 && cur == str.length()) {
allList.add(new ArrayList(list));
return;
}
for (int i = cur;i < cur + 3 && i < str.length();i ++) {
String ss = str.substring(cur,i + 1);
if (legal(ss)) {
list.add(ss);
dfs(str,i + 1, num + 1, list);
list.removeAt(list.length() - 1);
}
}
}
public boolean legal(String s) {
if (s.charAt(0) == '0' && s.length != 1)return false;
if (Integer.parseInt(s) <= 255 && Integer.parseInt(s) >= 0) {
return true;
}
return false;
}

网易云音乐Java面经(共三面)

一面:

1 Java的集合类,hashmap如何处理冲突,除了使用红黑树和重写hashcode外还有哪些方法。

2 Java的多线程的使用方法,用过哪些。

3 Java的单例模式写一下,写了枚举类。

4 设计模式的几个原则说一下

5 spring的单例模式是怎么实现的。

6 类加载机制说一下,除了双亲委派,再说一下更具体的过程,什么时候进行静态变量的初始化。

7 mysql的索引讲一下,一级和二级索引的区别,什么时候可以不用查一级索引。答覆盖索引。

8 MySQL的事务性质怎么实现的,其中的持久性和隔离性说一下。隔离级别有哪些,解决哪些问题,默认级别是哪个,通过什么实现的。

9 redis了解哪些数据结构,使用keys的话会有什么问题,如何解决这个问题。

10 什么时候会发生死锁,有哪些必要条件,有哪些解决办法。

11 http请求过程会发生什么。

12 算法题,云音乐的歌单列表,调整顺序后需要保存到数据库,如何让每次保存的数据量最小,答使用数组标识该歌单是否有顺序调整,最后只更新有发生变化的那些数据。

二面:

1 说一下你擅长的东西,博客里写了什么东西。

2 Java的集合类,说一下hashmap都用到了啥。

3 Java的hashmap,头插法和尾插法有什么区别呢,会有什么问题。

4 1.7和1.8有哪些区别,chm呢。aqs呢

5 多线程了解哪些,说一下闭锁和屏障的用法和原理,写一个多人赛跑的线程实例,同时出发并且记录所用时间。

写了半天,然后巴拉巴拉

6 说一下springboot,说一下他有什么优点。并且他的注解是怎么使用的,有哪些注解,其实我忘了。

Java的反射讲一下,如何获取重载方法和私有吵架。

7 springmvc中的内容讲一下。disp。。说下,怎么使用的,做了哪些事情,如何进行初始化的。我说了它两个父类的作用,然后说了基本的转发过程。

http协议有哪些内容,cookie是哪个字段,在文本中如何确定哪个是字段哪个是值。巴拉巴拉,问的很详细。

8 web.xml怎么使用的?有哪些组件,怎么配置的。

9 servlet有哪些方法,init方法实在什么时候执行的。

10 有哪些自己觉得比较好的地方说一下

巴拉巴拉了网络编程,分布式,大数据,云计算。

11 Linux命令了解哪些说一下。

hr面:

hr小姐姐有点好看的。点赞。

1 自我介绍

2 实习经历

3 实习收获

4 评价一下云音乐,和qq音乐比较一下。

5 有什么爱好

6 城市选择,公司选择啥的

头条后台研发面经(共三面)

一面:

1 写一个题,找一个无序数组的中位数

2 写了个快排,然后让我找到无序数组第k大的一个数,我说先排序再找,实际上可以用快排的partition函数。

3 快排的时间复杂度,最坏情况呢,最好情况呢,堆排序的时间复杂度呢,建堆的复杂度是多少,nlgn。

4 操作系统了解么,Linux和windows

5 说说Linux的磁盘管理,一脸懵逼

6 Linux有哪些进程通信方式,五大件

7 Linux的共享内存如何实现,大概说了一下。

8 共享内存实现的具体步骤,我说没用过

9 socket网络编程,说一下TCP的三次握手和四次挥手,中间网络不好,面试官都没听清楚,很尴尬

10 跳过网络,问了项目的一些东西

11 问我如何把docker讲的很清楚,我从物理机,虚拟机到容器具体实现稍微说了下。

12 问我cgroup在linux的具体实现,不会。

13 多线程用过哪些,chm和countdownlatch在实习用过

14 不得不吐槽下今天牛客的视频网速,不知道啥原因卡的一比,明明下载网速很正常啊,牛客视频每秒才20k。。疯狂掉线搞得很蛋疼。

二面:

1 自我介绍

2 Java的集合类哪些是线程安全

3 分别说说这些集合类,hashmap怎么实现的,扯了很多

4 MySQL索引的实现,innodb的索引,b+树索引是怎么实现的,为什么用b+树做索引节点,一个节点存了多少数据,怎么规定大小,与磁盘页对应。

5 MySQL的事务隔离级别,分别解决什么问题。

6 Redis了解么,如果Redis有1亿个key,使用keys命令是否会影响线上服务,我说会,因为是单线程模型,可以部署多个节点。

7 问我知不知道有一条命令可以实现上面这个功能。不知道

8 Redis的持久化方式,aod和rdb,具体怎么实现,追加日志和备份文件,底层实现原理的话知道么,不清楚。

9 Redis的list是怎么实现的,我说用ziplist+quicklist实现的,ziplist压缩空间,quicklist实现链表。

10 sortedset怎么实现的,使用dict+skiplist实现的,问我skiplist的数据结构,大概说了下是个实现简单的快速查询结构。

11 了解什么消息队列,rmq和kafka,没细问

12 写题时间到。第一题:写一个层序遍历。

13 第二题:写一个插入树节点到一颗排序树的插入方法,使用递归方式找到插入位置即可。

14 第三题:一个有向图用邻接矩阵表示,并且是有权图,现在问怎么判断图中有没有环。

15 我说直接dfs走到原点即为有环,刚开始写的时候我又问了一嘴是不是只要找到一个就行,面试官说是的,然后我说这样应该用bfs,有一次访问到原节点就是有环了。

16面试官问我不用递归能不能做这个题,其实我都还没开始写。然后我就说没有思路,他提示我拓扑图。我没明白拓扑图能带来什么好处。现在一想,好像当访问过程中找不到下一个节点时就说明有环。做一个访问标记应该就可以。

17 第四题:一个二叉树,找到二叉树中最长的一条路径。

我先用求树高的方式求出了根节点的左右子树高度,加起来便是。

18 然后面试官提示需要考虑某个子树深度特别大的情况,于是我用遍历的方式刷新最大值,用上面那个方法遍历完整个树即可。

19 面试官说复杂度比较高,但是由于时间问题就说结束了。

三面:

三面的面试官真的高冷啊,不苟言笑就算了,我问他问他他都不爱搭理的,搞得我内心慌得一比,感觉凉凉。

1 介绍一下项目

2 你谈到的并发技术,chm和countdownlatch怎么使用的

3 为什么要这么处理,使用线程池是不是也可以。我说也可以

4 操作系统的进程通信方式,僵尸进程和孤儿进程是什么,如何避免僵尸进程,我说让父进程显示通知,那父进程怎么知道子进程结束了,答不会。

5 计算机网络TCP和UDP有什么区别,为什么迅雷下载是基于UDP的,我说FTP是基于TCP,而迅雷是p2p不需要TCP那么可靠的传输保证。

6 他说不对,我说是不是因为要建立连接,开销比较大,他说不对

7 我说p2p的发送节点很多,所以不是那么需要各种传输保证,他说不对。

8 我说TCP会自动分包而TCP可以自己定义数据长度。。他还是说不对。

最后他说算了。我们问下一个吧。

9 操作系统的死锁必要条件,如何避免死锁。

10 写一个LRU的缓存,需要完成超时淘汰和LRU淘汰。

我说用lhm行不行,他说用linkedlist和hashmap可以。

于是我就写了put和get函数,进行了队头队尾操作。

他说get复杂度会不会太高,我瞎掰了半天没找到办法,他说那就这样吧,今天面试到这。

11 妈蛋,过期淘汰的处理我还没写呢,你就说结束了,感觉凉了啊,我说我要不要把剩下逻辑下完,他说不用,心凉了一大截~

12 然后HR小姐姐让我等结果了。溜了溜了

快手面经

一面:

1 写一个选择排序或者插入排序

2 写一个生产者消费者

3 Java多线程了解么,什么时候一个int

类型的操作是不安全的,自加呢,赋值呢。

如果使用volatile修饰的话有什么作用。

4 MySQL和redis的区别是什么

5 为什么MySQL和Redis都要使用独立进程来部署,开放端口来提供服务,为什么不写在内核中。

6 有一个场景,多线程并发,为每个线程安排一个随机的睡眠时间,设想一种数据结构去唤醒睡眠时间结束的线程,应该用哪种结构,答应该用优先级队列,也就是小顶堆,顶部是剩余睡眠时间最短的那个线程。

7 好像就是这些了。

二面:

1 项目

2 多线程

3 一道算法题,一个二维矩阵进行逆置操作,也就是行变列列变行。刚开始我理解错了,直接用一维数组转储再重新填入新数组。

面试官说可以不用一维数组么

然后解答的过程中才发现我理解错了。改了一会才搞定。

4 扩展一下,二维数组存在500g的文件中,怎么做才能完成上面算法的操作,我就说先按行拆分,最后再拼接。

5 扩展两下,一行数据就会超出内存,应该怎么做,那就按列拆分,最后合并。

6 知道服务的横向扩展和纵向扩展么,刚开始理解错了,后来就说是提高单机性能,以及扩展成集群。

7 cap介绍一下吧,为什么只能3选2

8 线程与进程

9 tcp和udp的区别

10 get和post的区别

11 并发量大概多少,做过优化吗

拼多多(共三面)

一:先面了hr面

1 项目情况

2 实习收获

3 老家和期望城市

4 对拼多多有什么了解

5 对拼多多的11 10 6怎么看,可以接受么

二:技术面

1 讲一下项目

2 做的主要是Java对吧,讲一下多线程把,用到哪些写一下

3 写了thread和runnable,然后写了线程池,她问我线程池由哪些组件组成,有哪些线程池,分别怎么使用,以及拒绝策略有哪些。

4 什么时候多线程会发生死锁,写一个例子吧,然后我写了一个两个线程,两个锁,分别持有一个,请求另一个的死锁实例。

5 集合类熟悉吧,写一个题目,一个字符串集合,找出pdd并且删除,我直接写了一个list然后for循环判断相等时删除,她说明显问题,我才发现list直接删位置会出错,于是我说改用数组,她说不太符合要求,所以应该使用iterator删除会好一点,修改会反映到集合类,并且不会出错。

6 然后说一下Redis吧,是单线程还是多线程,Redis的分布式怎么做,说了集群。

7 RPC了解么,我说了主要是协议栈+数据格式+序列化方式,然后需要有服务注册中心管理生产者和消费者,他问我注册中心宕机怎么办,我说可以做高可用,他说要问的不是这个,是想问我注册中心宕机时消费者是否能访问生产者。

我说消费者本地有缓存,可以访问缓存中的生产者。

8 实习最大的收获是什么。

9 TCP三次握手的过程,如果没有第三次握手有什么问题。

三面:技术面

1 自我介绍

2 讲一下项目的主要架构,你在里面做了什么

3 有什么比较复杂的业务逻辑讲一下。

4 最大的难点是什么,收获是什么。

5 MySQL的主从复制怎么做的,答日志,具体原理是什么,有什么优缺点。

6 Redis了解哪些内容,是单线程么,为什么是单线程呢,数据一定是存在物理内存中么,我不懂这话啥意思,就问了一下是不是指可能也在虚拟内存中。他说那讲一下虚拟内存的机制把,我就讲了分页,页表,换页这些东西。

7 项目用到了多线程,如果线程数很多会怎么样,我说会占内存,还有就是切换线程比较频繁,他问切换线程会发生什么,应该就是CPU切换上下文,具体就是寄存器和内存地址的刷新。

8 计算机如何访问一个文件的字节流呢,讲一下过程,说了Linux从inode节点找到磁盘地址,进行读取,他问我是直接读取么,我就说还会有读缓存,其实还应该说一下DMA的。

问了我知道swap分区么,我说不太清楚。

9 分布式了解哪些东西,消息队列了解么,用在什么场景,说了削峰,限流和异步。说了kafka,问我怎么保证数据不丢失,以及确保消息不会被重复消费。还问了消息送达确认是怎么做的。

10 cap了解么,分别指什么,base呢,强一致性和弱一致性有什么方法来做,2pc了解么,说一下大概过程。

11 负载均衡怎么做的呢,为什么这么做,了解过集群雪崩么。

12 这样一个题目,一个节点要和客户连接建立心跳检测,大概有百万数量的连接,并且会定期发送心跳包,要写一个update方法和check方法,update方法更新心跳状态,check删除超时节点,怎么做,刚开始做了个hash发现check要轮询太慢了,然后用计时器和开线程检测也不行,最后说了个LRU,他说OK的。

13 写一道题,二叉树的后序遍历,非递归算法。

用一个栈可以实现,先压自己,再压右节点,再压左节点。不过我卡在一半没写完,面试官说有思路就行了,今天就面到这,然后就溜了,发现已经没人了。

下面这些是我总结的对于一名3年工作经验的Java程序员应该具备的技能,这可能是Java程序员们比较关心的内容。我这里要说明一下,以下列举的内容不是都要会的东西—-但是如果你掌握得越多,最终能得到的评价、拿到的薪水势必也越高。

1、基本语法

这包括static、final、transient等关键字的作用,foreach循环的原理等等。今天面试我问你static关键字有哪些作 用,如果你答出static修饰变量、修饰方法我会认为你合格,答出静态块,我会认为你不错,答出静态内部类我会认为你很好,答出静态导包我会对你很满 意,因为能看出你非常热衷研究技术。 最深入的一次,我记得面试官直接问到了我Volatile关 键字的底层实现原理(顺便插一句,面试和被面试本身就是相对的,面试官能问这个问题同时也让面试者感觉到面试官也是一个喜爱研究技术的人,增加了面试者对 公司的好感,我最终选择的就是问了这个问题的公司),不要觉得这太吹毛求疵了—-越简单的问题越能看出一个人的水平,别人对你技术的考量绝大多数都是以深度优先、广度次之为标准的,切记。

2、集合

基本上就是List、Map、Set,问的是各种实现类的底层实现原理,实现类的优缺点。 集合要掌握的是ArrayList、LinkedList、Hashtable、HashMap、ConcurrentHashMap、 HashSet的实现原理,能流利作答,当然能掌握CopyOnWrite容器和Queue是再好不过的了。另外多说一 句,ConcurrentHashMap的问题在面试中问得特别多,大概是因为这个类可以衍生出非常多的问题,关于ConcurrentHashMap, 我给网友朋友们提供三点回答或者是研究方向: (1)ConcurrentHashMap的锁分段技术。 (2)ConcurrentHashMap的读是否要加锁,为什么。 (3)ConcurrentHashMap的迭代器是强一致性的迭代器还是弱一致性的迭代器。

3、框架

老生常谈,面试必问的东西。一般来说会问你一下你们项目中使用的框架,然后给你一些场景问你用框架怎么做,比如我想要在Spring初始化bean 的时候做一些事情该怎么做、想要在bean销毁的时候做一些事情该怎么做、MyBatis中$和#的区别等等,这些都比较实际了,平时积累得好、有多学习 框架的使用细节自然都不成问题。 如果上面你的问题答得好,面试官往往会深入地问一些框架的实现原理。问得最多的就是Spring AOP的实现原理,当然这个很简单啦,两句话就搞定的的事儿,即使你不会准备一下就好了。我遇到的最变态的是让我画一下Spring的Bean工厂实 现的UML图,当然面对这样一个有深度的问题,我是答不出来的

4、数据库

数据库十有八九也都会问到。一些基本的像和 all的区别、left join、几种索引及其区别就不谈了,比较重要的就是数据库性能的优化,如果对于数据库的性能优化一窍不通,那么有时间,还是建议你在面试前花一两天专门 把SQL基础和SQL优化的内容准备一下。 不过数据库倒是不用担心,一家公司往往有很多部门,如果你对数据库不熟悉而基本技术又非常好,九成都是会要你的,估计会先把你放到对数据库使用不是要求非常高的部门锻炼一下。

5、Web方面的一些问题 Java主要面向Web端,因此Web的一些问题也是必问的。 我碰到过问得最多的两个问题是: 谈谈分布式Session的几种实现方式。(大家可以聊下你们知道的实现方法) 常用的四种能答出来自然是让面试官非常满意的。 另外一个常问的问题是:讲一下Session和Cookie的区别和联系以及Session的实现原理。这两个问题之外,web.xml里面的内容是重点,Filter、Servlet、Listener,不说对它们的实现原理一清二楚吧,至少能对它们的使用知根知底。另外,一些细节的方面比如get/post的区别、forward/重定向的区别、HTTPS的实现原理也都可能会被考察到。 Java初高级一起学习分享,共同学习才是最明智的选择

6、数据结构和算法分析

数据结构和算法分析,对于一名程序员来说,会比不会好而且在工作中能派上用场。数组、链表是基础,栈和队列深入一些但也不难,树挺重要的,比较 重要的树AVL树、红黑树,可以不了解它们的具体实现,但是要知道什么是二叉查找树、什么是平衡树,AVL树和红黑树的区别。记得某次面试,某个面试官和 我聊到了数据库的索引,他问我:你知道索引使用的是哪种数据结构实现吗? 我答到用的Hash表吧,答错。他又问,你知道为什么要使用树吗?我答到因为Hash表可能会出现比较多的冲突,在千万甚至是上亿级别的数据面 前,会大大增加查找的时间复杂度。而树比较稳定,基本保证最多二三十次就能找到想要的数据,对方说不完全对,最后我们还是交流了一下这个问题,我也明白了 为什么要使用树,这里不说,网友朋友们觉得索引为什么要使用树来实现呢? 至于算法分析,不会、不想研究就算了,记得某次面试对方问我,Collections.sort方法使用的是哪种排序方法,额,吐血三升。当然为了 显示我的博学,对算法分析也有一定的研究(⊙﹏⊙)b,我还是硬着头皮说了一句可能是冒泡排序吧。当然答案肯定不是,有兴趣的网友朋友们可以去看一下 Collections.sort方法的源代码,用的是一种叫做TimSort的排序法,也就是增强型的归并排序法。

7、Java虚拟机

出乎我的意料,Java虚拟机应该是很重要的一块内容,结果在这几家公司中被问到的概率几乎为0。要知道,我去年可是花了大量的时间去研究Java虚拟机的,光周志明老师的《深入理解Java虚拟机:JVM高级特性与较佳实践》,我就读了不下五遍。 言归正传,虽然Java虚拟机没问到,但我觉得还是有必要研究的,我就简单地列一个提纲吧,谈谈Java虚拟机中比较重要的内容: (1)Java虚拟机的内存布局 (2)GC算法及几种垃圾收集器 (3)类加载机制,也就是双亲委派模型 (4)Java内存模型 (5)happens-before规则 (6)volatile关键字使用规则 也许面试无用,但在走向大牛的路上,不可不会。

8、设计模式

本来以为蛮重要的一块内容,结果只在阿里巴巴B2B事业部面试的时候被问了一次,当时问的是装饰器模式。 当然咱们不能这么功利,为了面试而学习,设计模式在工作中还是非常重要、非常有用的,23种设计模式中重点研究常用的十来种就可以了,面试中关于设计模式的问答主要是三个方向: (1)你的项目中用到了哪些设计模式,如何使用。 (2)知道常用设计模式的优缺点。 (3)能画出常用设计模式的UML图。

9、多线程

这也是必问的一块了。因为三年工作经验,所以基本上不会再问你怎么实现多线程了,会问得深入一些比如说Thread和Runnable的区别和联 系、多次start一个线程会怎么样、线程有哪些状态。当然这只是最基本的,出乎意料地,几次面试几乎都被同时问到了一个问题,问法不尽相同。 总结起来是 这么一个意思: 假如有Thread1、Thread2、ThreaD3、Thread4四条线程分别统计C、D、E、F四个盘的大小,所有线程都统计完毕交给Thread5线程去做汇总,应当如何实现? 聪明的网友们对这个问题是否有答案呢?不难,java.util.concurrent下就有现成的类可以使用。(大家可以留言讨论下用的什么方法实现) 另外,线程池也是比较常问的一块,常用的线程池有几种?这几种线程池之间有什么区别和联系?线程池的实现原理是怎么样的?实际一些的,会给你一些具体的场景,让你回答这种场景该使用什么样的线程池比较合适。 最后,虽然这次面试问得不多,但是多线程同步、锁这块也是重点。synchronized和ReentrantLock的区别、 synchronized锁普通方法和锁静态方法、死锁的原理及排查方法等等。

10、JDK源码

要想拿高工资,JDK源码不可不读。上面的内容可能还和具体场景联系起来,JDK源码就是实打实地看你平时是不是爱钻研了。我面试过程中被问了不 少JDK源码的问题,其中最刁钻的一个问了我,String的hashCode()方法是怎么实现的,幸好我平时String源代码看得多,答了个大 概。 JDK源码其实没什么好总结的,纯粹看个人,总结一下比较重要的源码: (1)List、Map、Set实现类的源代码 (2)ReentrantLock、AQS的源代码 (3)AtomicInteger的实现原理,主要能说清楚CAS机制并且AtomicInteger是如何利用CAS机制实现的 (4)线程池的实现原理 (5)Object类中的方法以及每个方法的作用 这些其实要求蛮高的,我去年一整年基本把JDK中重要类的源代码研究了个遍,真的花费时间、花费精力,当然回头看,是值得的—-不仅仅是为了应付面试。

最后,如果有兴趣有时间,建议学习、研究一下SOA和RPC,面向服务体系,大型分布式架构必备,救命良方、包治百病、屡试不爽

来一个总括的大纲吧!工作三年必修要掌握的技术有

是不是学习了上面做这些技术就够了呢?相信看到这里的码友已经知道答案了,没错,你还需要知道分布式架构的知识

那么我们应该学习哪些源码呢?那就要看哪些框架最常用了,希望下面的图比较全。可关注我,私信回复‘666’获取原图。

我的面经经验分享(阿里、腾讯、百度、网易等),您get到了吗?

再者,你在这这个阶段已经不能局限于满足于讲代码写出来,此时此刻的你需要追求高质量高性能的代码了,你此时需要研究的知识就会如下图所示:

我的面经经验分享(阿里、腾讯、百度、网易等),您get到了吗?

是不是学习了上面做这些技术就够了呢?相信看到这里的码友已经知道答案了,没错,你还需要知道分布式架构的知识

我的面经经验分享(阿里、腾讯、百度、网易等),您get到了吗?

另外,目前企业有大小,平台有限制,甚至对开放的方式方案都出现了独立的方式,Facebook每个模块的功能从设计到开发再到维护,由后端到前端再到客户端都是通过一程序员来进行的,这些就是所谓的全栈工程师,那么java开发中,我们服务器也有其自身的独到性;那么如何将庞大的后台系统分部成为多个功能独立,部署独立,维护独立,松耦合的独立服务呢?从而减少企业的沟通成本和维护成本呢?毫无疑问,这就是微服务。

我的面经经验分享(阿里、腾讯、百度、网易等),您get到了吗?

最后,如果说开发是一个战场,那么程序猿们就是勇猛的战士,我们的战斗需要协调合作,统一调度,统一部署。那么完美的配合自然需要优秀的开发工具,那就就是我们的团队协作工具的学习。

团队协作开发

Git

Maven

Jenkins

Sonar

我的面经经验分享(阿里、腾讯、百度、网易等),您get到了吗?

如果不结合实战,那么说什么都是空话,最后来看看B2C商城项目实战。当你面对Hr的时候,是不是可以跟Ta说你有一个落地的大型互联网B2C商城项目,你的商城项目是前后端分离的,用到了ZooKeep,Redis,Monggodb等等一些热门的技术,这样子是否会显得更有逼格呢?

系统设计

用户管理子系统

商品管理子系统

搜索子系统

订单子系统

支付系统

分布式调度系统

后台系统

我的面经经验分享(阿里、腾讯、百度、网易等),您get到了吗?

关注我:私信回复“架构资料”获取往期Java高级架构资料、源码、笔记、视频

获取以上架构资料

本文永久链接:https://www.16175.com/17324.html

发表评论

登录后才能评论