Java工程师研发面经大合集

发布时间:2020-08-06 22:33:10 作者:程序员江湖
来源:ITPUB博客 阅读:180

百度研发面经整合版

软件研发工程师

基础研发工程师

百度智能云

百度核心搜索部

Java工程师研发面经大合集

百度今年的提前批有点奇怪,好像都不走流程,牛客上好几个百度内推的帖子,我投了几个,基本上都是百度智能云的,当然也有其他部门。

下面是我的面经,包括三个部门的面试,每个部门侧重点不太一样。

百度智能云

一面

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 分布式系统怎么设计,说了CAP和BASE,最终一致性

3 问我最终一致性是什么,举一下强一致性和最终一致性的例子。分布式事务和消息队列

4 分布式事务的消息id怎么确认顺序,我说使用zk

5 zk的性能瓶颈怎么克服,我说使用redis和redis集群。

6 跨机房的网络延迟怎么解决,我说不懂,他让我猜一侠华北到华南的延迟时间大概是多久,我说大概十秒内。

7 网络这块熟么,说一下socket编程吧。说了一下java的socket

8 网络编程的NIO和BIO区别,阻塞指的是什么意思呢。

9 socket客户端和服务端的连接过程和通信过程说一下。

10 操作系统熟么,一般版,shell和命令熟么,不熟。

11 算法熟么,答不熟。

12 系统怎么设计,设计模式怎么用

13 系统优化怎么做,cpu,IO,内存分别怎么排查问题和调优

14 家乡,女朋友,巴拉巴拉

百度核心搜索

一面:

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 完全二叉树判断:

二面

1 项目

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

3 docker的cgroup了解么

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

5 Java的四种引用

6 Java的线程通信方式

7 Linux的进程通信方式

8 Java的线程池

9 算法

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

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

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

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

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

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

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

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

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

三面

1项目

2家庭情况

3学习生活的挑战

4学新技术的方式

5解释一下docker

6意向城市和岗位方向

百度智能云

基础研发工程师

一面

1 项目

2 队列和栈区别

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

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

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

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

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

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

9 主从复制怎么实现。

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

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

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

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

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

15 有什么问题

阿里巴巴研发面经

阿里中间件研发面经

研发工程师(Java)

Java工程师研发面经大合集

我参与了阿里巴巴中间件部门的提前批面试,一共经历了四次面试,拿到了口头offer。这是我的面经,在这里分享给大家。

一面:

1 自我介绍

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

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

4 Redis讲一下

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

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

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

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分钟。

腾讯研发面经

腾讯SNG

后台开发工程师

大概是8月初投的简历,当时没有选事业群,第二天直接被sng捞了,抓着我一顿面试。

一周内就面完了三次面试,接着就开始无尽的等待,整整等了三周左右,终于完成了四面和HR面。

整个过程还是比较曲折的,技术面试的难度也挺大的,不过他们部门也是Java线,所以还比较有的聊。结果目前还不知道。

一面:

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 管道处理。

二面:

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 你的预期薪资

蚂蚁金服研发面经

蚂蚁金服中间件

蚂蚁财富

研发工程师

之前面了阿里中间件的提前批,不过没走流程。同期还面了蚂蚁中间件的两轮面试,被告知不走流程就不能面了,所以也没面完。
后来走了蚂蚁金服财富事业群这边的流程。前几天刚刚面完HR。
正好今天分享一下面经,大家可以多交流交流哈。

1:蚂蚁中间件(**面了三次,两次一面,一次二面 **)

2:蚂蚁财富(1+2+交叉+HR)

1一面

蚂蚁金服中间件一号机

一面:

自我介绍

1Java中的多线程了解么,线程池的增长策略和拒绝策略了解么,说一下。

2讲一下线程增加的过程和拒绝策略的执行。

3讲了一下fixthreadpool的增长策略,然后几种拒绝策略。

4高并发情况下,如何使用线程池,用哪个,问了一下线程结束要多久,是否在下一个线程结束前完成(我想的是cachethreadpool,其实思路错了)。

5表示并发量比较大,所以我说可以考虑并发量是否大于队列长度加上最大线程数量和,如果不超过的话可以是用fixthreadpool。

6并发juc了解么,有哪些线程安全的list。说了个copyonwritelist,想了半天说不出第二个了。尴尬,那就vector把,不是juc里的。

貌似并发包里确实没有其他list啊。

还问了concurrenthashmap1.8的改动。

7HTTP协议了解么,和tcp有什么区别。

8http1.0和2.0的区别。

答了TCP连接复用,加入ssl,以及压缩请求头。

其中哪个更新比较有意义,为什么。我说的是压缩请求头,这样可以优化HTTP服务的性能。

9Java的网络编程,比如NIO和Socket了解么。

说下BIO和NIO的区别把。

我说了BIO的阻塞用法,以及NIO的IO多路复用用法,说了selector,seletedkey,channel等类的使用流程,以及单线程处理连接,多线程处理IO请求的好处。

10说一下NIO的类库或框架

讲了netty,写过服务端和客户端的demo,没有在生产中实践。

1 channelhandler负责请求就绪时的io响应。

2 bytebuf支持零拷贝,通过逻辑buff合并实际buff。

3 eventloop线程组负责实现线程池,任务队列里就是io请求任务,类似线程池调度执行。

4 acceptor接收线程负责接收tcp请求,并且注册任务到队列里。

11倒排索引了解么,我说不了解。

其实就是搜索引擎的基础索引,根据关键字到文档的映射关系建立索引,中文关键字可以使用中文分词,查询时通过关键字来定位索引,并且进行排序后得到文档结果集。

然后面试官说讲一下数据库把,说下sql优化的方式

我说的是MySQL,先讲了一下sql使用索引的优化,然后基于索引说了几条优化方案。

12索引什么时候会失效变成全表扫描

说了联合索引的前缀匹配,跳跃索引,聚合函数,判空和<>这些情况。

13分布式的paxos和raft算法了解么

了解过,但是讲不清楚。

paxos:多个proposer发请提议(每个提议有id+value),acceptor接受最新id的提议并把之前保留的提议返回。当超过半数的accetor返回某个提议时,此时要求value修改为propeser历史上最大值,propeser认为可以接受该提议,于是广播给每个acceptor,acceptor发现该提议和自己保存的一致,于是接受该提议并且learner同步该提议。

raft:raft要求每个节点有一个选主的时间间隔,每过一个时间间隔向master发送心跳包,当心跳失败,该节点重新发起选主,当过半节点响应时则该节点当选主机,广播状态,然后以后继续下一轮选主。

14中间件知道哪些,阿里的dubbo,rocketmq的事务消息,问了TCC回答说这个之前没看明白。

说了mycat实现分表分库,消息队列kafka和rabbitmq等。

15平时看什么书,怎么学习的。还跟我说他们部门3个华科的,校友多多。

16Spring和Springmvc讲一下。讲了Spring的ioc和aop,Springmvc的基本架构,请求流程。

蚂蚁金服中间件二号机

一面:

1 自我介绍

2 讲一下ArrayList和linkedlist的区别,ArrayList的扩容方式,扩容时机。

3 hashmap的实现。

4 NIO了解么,讲一下和BIO的区别,AIO呢。阻塞,非阻塞,异步。具体。

5 你说了解分布式服务,那么你怎么理解分布式服务。

6 你说了解Tomcat的基本原理,了解的是哪一部分,基本架构,connector和container

7 你在项目中怎么用到并发的

8 docker和虚拟机讲一下。

9 有啥想问的

蚂蚁金服中间件二面

1 项目

2 说一下Spring源码把,它的架构,流程。

3 Spring的bean如果要在实例化过程中修改其某一个成员变量,应该怎么做呢。不通过构造方法,并且AOP也并不能实现。

4 Tomcat的类加载器了解么,回答不了解只了解Java的类加载器。

5 自定义类加载器怎么实现,其中哪个方法走双亲委派模型,哪个不走,不走的话怎么加载类(实现findclass方法,一般用defineclass加载外部类),如何才能不走双亲委派。(重写loadclass方法)

6 布隆过滤器了解么,讲了ip地址过滤的布隆过滤器实现。

7 听说你项目用过docker,讲一下docker的实现原理,说了虚拟机一般要对内核进行虚拟化,docker则用cgroup和namespace分别进行硬件和命名空间的隔离。

8 项目中遇到的最大挑战。

9 项目中学到最多的东西

10 有什么想问

蚂蚁财富事业部

一面:

1 亿级ip地址过滤

2 排序算法和适用场景

3 数据库的事务有什么用

4 数据库的悲观锁和乐观锁

5 数据的索引有什么用,怎么实现

6 联合索引的匹配原则

7 数据库万级变成亿级,怎么处理。分库分表,分片规则hash和取余数。使用mycat中间件实现。

8 redis这种nosql和mysql有什么区别,讲了一遍redis

9 Spring了解不,用到了哪些设计模式,说了四个,单例,工厂,代理,观察者,模板其实也算。

10 web请求的过程,讲了浏览器到http服务器的过程,再讲了mvc的请求处理过程。

11 你的职业规划

12 没了。

二面:

没有二面,好像说是跳过了一轮,直接技术主管面。

三面:

1 项目中的多线程,为什么用chm,还有什么可以避免并发问题。

2 平时在看什么,写什么博客,我说分布式,关注什么内容,大后端,Hadoop生态。

3 dubbo了解么

4 dubbo的基本架构,几个组件说一下

5 服务生产者和消费者怎么进行rpc调用

6 怎么进行服务注册发现 zk实现具体说说

7 dubbo的负载均衡怎么做,讲一下具体代码实现。

8 dubbo的服务容错怎么做,怎么知道服务器宕机了 zk的心跳机制维持服务器连接

9 好了我要问的差不多啦。

交叉面:

隔壁部门的技术主管,问了一道算法题。。就没问别的了。。我也是很醉。。。

题目是链表的排序,扯了4、5种方案,转成数组,直接排序,拆分再排序,顺序连接等等。。然后我表示不能再优化了。他就说没别的问题了。。。有点吃惊。

HR面:

1 兴趣爱好

2 三年到五年的职业规划

3 意向公司和城市

4 实习经历和收获

5 实习中最大的困难

6 为什么换公司,为什么拒绝菜鸟实习offer

7 你的缺点和优点

8 你觉得你比其他人优秀的地方说三个

9 为什么想来我们部门

10 巴拉巴拉

今日头条研发面经

今日头条研发面经

今日头条上海

后台开发工程师

今日头条

后端研发工程师

找牛客大佬要了白金码,跳过死亡笔试,直接视频面,从3点开始,断断续续到晚上8点结束。

每个面试官给我的感觉都是怎么这么高冷啊。

1一面

一面:

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小姐姐让我等结果了。溜了溜了

腾讯研发面经

腾讯研发面经


腾讯SNG

后台开发工程师

大概是8月初投的简历,当时没有选事业群,第二天直接被sng捞了,抓着我一顿面试。

一周内就面完了三次面试,接着就开始无尽的等待,整整等了三周左右,终于完成了四面和HR面。

整个过程还是比较曲折的,技术面试的难度也挺大的,不过他们部门也是Java线,所以还比较有的聊。结果目前还不知道。

1一面

一面:

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 管道处理。

二面:

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 你的预期薪资

微信公众号

个人公众号:程序员黄小斜


黄小斜是 985 硕士,阿里巴巴Java工程师,在自学编程、技术求职、Java学习等方面有丰富经验和独到见解,希望帮助到更多想要从事互联网行业的程序员们。

作者专注于 JAVA 后端技术栈,热衷于分享程序员干货、学习经验、求职心得,以及自学编程和Java技术栈的相关干货。

黄小斜是一个斜杠青年,坚持学习和写作,相信终身学习的力量,希望和更多的程序员交朋友,一起进步和成长!

原创电子书:
关注微信公众号【程序员黄小斜】后回复【原创电子书】即可领取我原创的电子书《菜鸟程序员修炼手册:从技术小白到阿里巴巴Java工程师》这份电子书总结了我2年的Java学习之路,包括学习方法、技术总结、求职经验和面试技巧等内容,已经帮助很多的程序员拿到了心仪的offer!

Java工程师研发面经大合集

技术公众号:程序员江湖

英雄不问出处,编程不看出身。这里是自学编程爱好者的聚集地,也是程序员IT学习资源的藏经阁。点击关注,一起成为更优秀的程序员!

程序员3T技术学习资源: 一些程序员学习技术的资源大礼包,关注公众号【程序员江湖】后,后台回复关键字 “资料” 即可免费无套路获取,包括Java、python、C++、大数据、机器学习、前端、移动端等方向的技术资料。

关注公众号【程序员江湖】后回复「Java」、「Python」、「C++」、「大数据」、「算法」、「AI」、「Android」、「前端」、「iOS」、「BAT」、「校招」、「笔试」、「面试」、「计算机基础」、「LeetCode」 等关键字可以获取对应的免费程序员学习资料。

推荐阅读:
  1. IT技术资料合集-年薪30w腾讯IT工程师吐血整理
  2. Python研发工程师必备工具合集

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java 发面 合集

上一篇:Unix/Linux程序设计之getopt函数浅谈

下一篇:python rabbitmq no_ack=false

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》