signed

QiShunwang

“诚信为本、客户至上”

java流程图绘制程序,涨姿势!

2021/6/24 17:11:00   来源:

美团技术一面20分钟

晚7点,因为想到下周一才面试,我刚准备出去打个羽毛球,北京的电话就来了。面试官各种抱歉,说开会拖延了。

1、自我介绍

说了很多遍了,很流畅捡重点介绍完。

2、问我数据结构算法好不好

挺好的(其实心还是有点虚,不过最近刷了很多题也只能壮着胆子充胖子了)

3、找到单链表的三等分点,如果单链表是有环的呢

用快慢指针,一个走一步,一个走三步。如果有环,先判断环在哪,找最后一个节点,然后用之前的无环的做法

4、讲一下项目的架构

我重点讲了MVC

5、说一下你熟悉的设计模式

我重点讲了单例、工厂方法、代理

5、有没有配置过服务器

这个我真不知道,都没听过呢,只能诚实说没有,毕竟都没法扯。

一面挺匆忙的,我估计面试官刚开完会还没吃饭呢。他说让我等,可能再找一个同事面我,可能就直接告诉我结果了。从一面面试官的声音和口吻,我判断他一定是个部门老大,问的设计偏多,后面hr告诉我他就是我要去的部门的老大。哈哈。

美团技术二面60分钟,详细问答

面完一面正准备出去打羽毛球,北京的电话又来了。(注定这周五参加不了球队活动了!) 二面:跟一面比起来,二面面试官的声音听起来就像是搞技术开发的,果不其然,一个小时的纯技术电话面试!面的特别全面!

1、Spring:有没有用过Spring,Spring IOC、AOP机制与实现,Spring MVC

其实我挺不想被问到Spring的细节的,框架这些我都没有复习不太记得了。所以我对面试官说Spring里面的一些比较重要的机制我理解的还不错,然后我用一个实际的例子把我对IOC、AOP理解讲了一下,他听了说对,理解的不错(难得遇到一个边面试边能给反馈的面试官,好开心)

Spring MVC其实我用过,我就对面试官讲了我的项目中用到的Servlet,jsp和javabean实现的MVC,以及MVC各个模块职责以及每个模块是怎么联系到一起的,最后我补充了一句我想SpringMVC的思想其实跟这个是一样的(他说对的,嘿嘿有反馈真好)

2、多线程:怎么实现线程安全,各个实现方法有什么区别,volatile关键字的使用,可重入锁的理解,Synchronized是不是可重入锁

这里我就主要讲了Synchronized关键字,还有并发包下面的一些锁,以及各自的优缺点和区别。volatile关键字我主要从可见性、原子性和禁止JVM指令重排序三个方面讲的,再讲了一下我在多线程的单例模式double-check中用到volatile关键字禁止JVM指令重排优化。

3、集合:HashMap底层实现,怎么实现HashMap线程安全

我讲了一下HashMap底层是数组加单链表实现,Node内部类,add的过程,Hash冲突解决办法,扩容,三种集合视图。HashMap线程安全的实现方式主要讲了HashTable、ConcurrentHashMap以及Collections中的静态方法SynchronizedMap可以对HashMap进行封装。以及这三种方式的区别,效率表现。

4、JVM内存管理,GC算法,HotSpot里面的垃圾回收器、类加载

JVM内存主要分为五个区,哪些是线程共享的,哪些是线程独享的,每个区存放什么。GC方面:怎么判断哪些对象需要被GC,GC的方法,Minor GC与Full GC。HotSpot GC算法以及7种垃圾回收器,主要讲了CMS和G1收集器。类加载:类加载的过程,Bootstrap classloader-ExtClassloader-AppClassloader,父类委托机制。

5、进程和线程的区别

从调度、并发性、拥有的资源和系统开销四个方面回答的。

6、HTTP有没有状态,我说无状态,怎么解决HTTP无状态怎么解决HTTP无状态其实就是怎么进行会话跟踪,有四种方法:URL重写、隐藏表单域、Cookie、Session。

7、Java IO,NIO,Java中有没有实现异步IO

Java IO实现的是同步阻塞,它是怎么实现同步阻塞的。我拿了read()方法举例来讲的。NIO实现的是同步非阻塞,我详细讲了一下Selector中的select()方法轮询说明它是如何实现多路复用IO的。然后对比了一下他们的效率。面试官可能看我对这一块比较了解,又继续问我Java中有没有实现异步IO,我感觉好像没有,但面试官说有,让我想想,其实这里我并不清楚啦,所以我就对面试官讲了一下我对Unix中异步IO模型的理解,然后说至于Java里面有没有我真的不太清楚。(他居然笑了!说你理解是对的,Java里面有没有不重要!哈哈)

8、前端会不会,Ajax是什么,Ajax实现原理

前端我只是会用一些js而已,用过jquery框架,问我Ajax全称是啥,我猜是异步的js和xml。Ajax实现原理其实我也不懂,我就只简单讲了一下它通过XMLHttpRequest对象进行异步查询,Ajax引擎在客户端运行,减少了服务器工作量。

9、让我设计一个线程池

因为我简历中有写到我对多线程、并发这一块理解比较好。所以他老问这方面的题。这个问题因为我之前看过ThreadPoolExecutor的源代码,所以我就仿照那个类的设计思路来想的,详细讲了一下核心池、创建线程可以用工厂方法模式来进行设计、线程池状态、阻塞队列、拒绝策略这几个方面。设计的还算比较周全。

10、讲几个设计模式,哪些地方用到了,为什么要用

单例模式,jdk中的getRuntime();工厂方法模式,ThreadPoolExcutor用到ThreadFactory;观察者模式:java.util包下面的Observable和Observer。最后主要讲了一下工厂方法模式的使用场景。

11、Mysql优化、索引的实现

我从数据库设计优化和查询优化两方面讲的。索引B+树实现,InnoDB和MyISAM主键索引的实现区别,一个聚集一个非聚集。

12、事务的隔离级别

四种隔离级别,可能会出现哪些异常,mysql中默认级别。

13、有没有用过Hibernate、mybatis、git

这个简单讲一下就好,分别是干什么的

14、Linux

我说这个本科学过,但是很久没用,命令忘光了。他说没事,考你几个简单的:cd、ls、dir(真的是简单的)

15、算法题

1、从10万个数中找最小的10个,时间复杂度分析(最大堆,考虑内存)

2、从一个有正有负数组中找连续子数组的最大和,时间复杂度分析(动态规划)

3、满二叉树第i层有多少个节点,n层的满二叉树共有多少个节点

终于到我提问环节了

1、你们是什么部门(他说是核心部门,大数据研发)

2、我对高并发和负载均衡挺有兴趣的,但是我平时在学校也没有这个环境让我在这方面有所体验,那你建议我目前可以怎么学呢(他说这确实是不太好学,只能看些理论和别人的博客,以后工作中才能慢慢学)

3、中间件具体是做什么的,是解决高并发和负载均衡吗(他说差不多是的,然后他说我们这个部门不是中间件,是大数据部门啊,我说恩我知道)

最后没啥问题了,他让我保持电话畅通。

这一面面完,口干舌燥,我一度怀疑他可能不知道我是在应聘实习生的岗位。有太多要总结的了,放在总结的地方一起讲吧。

美团技术三面25分钟

面试官说是他是另外一个部门的,需要进行交叉面试。

1、MySql优化

2、说下项目做了些什么,架构之类的

3、在collabedit上在线写代码,题目很简单是编程之美上的原题,一个有序的整数数组,输出两个数,使它们的和为某个给定的值。之前做过很快写好,然后给他讲思路。他继续问如果数组无序怎么办,先排序。4、两个文件,每个文件中都有若干个url,找出两个文件中相同的url(用HashMap)

这一面挺简单的,只是增加之前面试没有过的在线写代码环节,collabedit后来我才了解,像facebook一些互联网公司远程面试都会用这个在线编辑器写代码,就是文本文档写,没有提示,不能编译运行,跟白板写一样。平时练练手就好。

美团技术HR四面30分钟

三面面试官说他那就是终面,说我过了等hr联系我。万万没想到半小时后的hr面居然也是技术。

1、自我介绍,都四面了还自我介绍?!我还以为是单纯的hr面,所以介绍的都是我的性格和生活方面的,结果并不是。

2、问项目,问的特别特别细,技术细节,还有遇到什么问题,怎么解决的,做项目有没有人带,怎么跟别人沟通的。

3、数据库优化,如果数据库一个表特别大怎么办 数据库优化我就讲了之前讲过很多遍的点,他问一个表特别大怎么办:大表分小表,怎么实现:使用分区表

4、问研究生的科研题目,为什么选这个题,看了一些什么论文(细到问我那些论文是发表在什么期刊上的,作者是哪所学校的),为什么要选这个算法,怎么优化的,实验结果怎么跟别人作对比的,为什么比别人的算法好(一个个问题不断砸过来,我猜我说的那些专业名词他应该不太懂,只是判断一下是不是我做的而已。。)

5、确定实习时间 这一面确实让我感到有压迫感,项目是本科做的,挺久了,一些技术细节上也没太总结,所以问细了我只能连想带编,嘿嘿。科研方面倒还好,上个学期都在弄这个,一些算法的实现和改进、对比都还记得比较清楚,回答的挺流畅的,可能这真的就是技术型的hr面吧。

以上就是他的面试经历了,他事后也找我聊过,总的来说,他表达的意思大概是:在进行过系统学习后一定要多刷面试题!!!

但其实在我看来,基础知识是比较重要,但是并不会重要到对面试起决定性作用,因为对于企业来说,并不需要你能够记住多少知识,哪怕你一点都记不住,但是能够实现产品的需求,并能够说明其中的来龙去脉,说白了就是看你的动手操作能力和业务能力。如果你是一个死记硬背,记下来一大堆理论知识,但是到实际操作的时候,那些理论知识往往只是纸上谈兵,不过在面试前刷刷题还是有必要的。(有必要但不绝对)当然应届生还是要多刷题的,因为应届生在面试之前,大部分都有笔试,刷题还是很有必要的。

前段时间我闲下来也整理过一些面试题,现在把它分享出来,希望能对各位读者老哥有些许的帮助。

(篇幅限制只能展示部分面试题及答案出来)感兴趣的话下面会有获取方式哈

数据库

  • 请简洁描述 MySQL 中 InnoDB 支持的四种事务隔离级别名称,以及逐级之间的区别?
  • TIMESTAMP 在 UPDATE CURRENT_TIMESTAMP 数据类型上做什么?
  • MySQL 中有哪几种锁?
  • Redis 是什么?两句话做一下概括
  • Redis 实现原理或机制
  • 什么是 MongoDB
  • MongoDB 的功能与适用场景
  • Redis、memcache、MongoDB 对比

面经分享:美团面试也太难了!4面美团终成Offer

开源框架

  • Spring IOC 如何实现
  • 说说 Spring AOP
  • Spring 的单例实现原理
  • Spring MVC 运行流程
  • 说说业务中,Netty 的使用场景
  • Netty 线程模型
  • 说说 Netty 的零拷贝

面经分享:美团面试也太难了!4面美团终成Offer

微服务

  • 前后端分离是如何做的
  • 微服务哪些框架
  • 说说 RPC 的实现原理
  • 说说 Dubbo 的实现原理
  • 说说 CAP 定理、 BASE 理论
  • 如何应对微服务的链式调用异常
  • 如何拆分服务

面经分享:美团面试也太难了!4面美团终成Offer

消息中间件

  • activemq 的几种通信方式
  • activemq 如果数据提交不成功怎么办(消息丢失)
  • activeMQ 发送消息的方式有哪些?
  • 为什么不应该对所有的 message 都使用持久化机制?
  • 向不存在的 exchange 发 publish 消息会发生什么?向不存在的queue 执行 consume 动作会发生什么?
  • RabbitMQ 中的 broker 是指什么?cluster 又是指什么?

面经分享:美团面试也太难了!4面美团终成Offer

乐观锁与悲观锁

  • 何谓悲观锁与乐观锁
  • 两种锁的使用场景
  • 乐观锁常见的两种实现方式
  • 乐观锁的缺点
  • CAS 与 synchronized 的使用情景

面经分享:美团面试也太难了!4面美团终成Offer

设计模式

  • 请列举出在 JDK 中几个常用的设计模式?
  • 什么是设计模式?你是否在你的代码里面使用过何设计模式?
  • Java 中什么叫单例设计模式?请用 Java 写出线程安全的单例模式
  • 使用工厂模式最主要的好处是什么?在哪里使用?
  • 举例说明什么情况下会更倾向于使用抽象类而不是接口?

面经分享:美团面试也太难了!4面美团终成Offer

BATJ必考面试题

Java

面经分享:美团面试也太难了!4面美团终成Offer

大数据

面经分享:美团面试也太难了!4面美团终成Offer

pythoh

面经分享:美团面试也太难了!4面美团终成Offer

多线程

  • 现在有 T1、T2、T3 三个线程,你怎样保证 T2 在 T1 执行完后执行,T3 在 T2 执行完后执行?
  • 在 Java 中 Lock 接口比 synchronized 块的优势是什么?你需要实现一个高效的缓存,它允许多个用户读,但只允许一个用户写,以此来保持它的完整性,你会怎样去实现它?
  • Java 中的 volatile 关键是什么作用?怎样使用它?在 Java 中它跟 synchronized 方法有什么不同?
  • 什么是不可变对象,它对写并发应用有什么帮助?
  • 什么是竞争条件?你怎样发现和解决竞争?
  • 你在多线程环境中遇到的常见的问题是什么?你是怎么解决它的?

面经分享:美团面试也太难了!4面美团终成Offer

JVM

  • 内存模型以及分区,需要详细到每个区放什么
  • 堆里面的分区:Eden,survival (from+ to),老年代,各自的特点
  • GC 的两种判定方法
  • java 类加载过程?
  • 什么是类加载器,类加载器有哪些?
  • 简述 java 内存分配与回收策略以及 Minor GC 和Major GC

面经分享:美团面试也太难了!4面美团终成Offer

Springboot

  • 什么是 Spring Boot?
  • Spring Boot 有哪些优点?
  • Spring Boot 中的监视器是什么?
  • 如何在自定义端口上运行 Spring Boot 应用程序?
  • 如何集成 Spring Boot 和 ActiveMQ?
  • 如何使用 Spring Boot 实现异常处理?

面经分享:美团面试也太难了!4面美团终成Offer

Linux

  • Linux 中主要有哪几种内核锁?
  • Linux 中的用户模式和内核模式是什么含义?
  • 怎样申请大块内核内存?
  • 用户进程间通信主要哪几种方式?
  • 通过伙伴系统申请内核内存的函数有哪些?

面经分享:美团面试也太难了!4面美团终成Offer

HR面试题(参考)

面经分享:美团面试也太难了!4面美团终成Offer

最后

需要的朋友戳这里即可免费获取这份大牛的学习笔记哦~

腾讯T3大牛总结的500页MySQL实战笔记意外爆火,P8看了直呼内行

通信主要哪几种方式?**

  • 通过伙伴系统申请内核内存的函数有哪些?

[外链图片转存中…(img-RGaYxfR2-1624525429517)]

HR面试题(参考)

[外链图片转存中…(img-Cu3ORSc6-1624525429517)]

最后

需要的朋友戳这里即可免费获取这份大牛的学习笔记哦~

[外链图片转存中…(img-BPYMrOkq-1624525429518)]

腾讯T3大牛总结的500页MySQL实战笔记意外爆火,P8看了直呼内行