美文网首页大数据Java
年前三面美团百度挂了,疫情间啃完阿里面试宝典,成功斩获offer

年前三面美团百度挂了,疫情间啃完阿里面试宝典,成功斩获offer

作者: 该用户已秃头 | 来源:发表于2020-03-16 20:54 被阅读0次

    前言

    年前没有太多时间学习,面试百度、美团到三面就被刷下来了!

    疫情期间啃完了这份美团大佬整理的Java核心知识点,也看了不少马士兵老师的视频,本想着去试试,就面试了阿里,没想到竟拿到了offer,定级P7

    先分享下,百度、美团的面试题吧

    百度(3轮技术面):

    1.synchrnoized和reentrantlock的底层实现及重入的底层原理

    monitorenter monitorexit AQS。 重入原理:entry count,state

    2.锁的四种状态及升级过程

    3.CMS和G1的异同

    4.G1什么时候引发Full GC

    5.除了CAS,原子类,syn,Lock还有什么线程安全的方式

    final

    6.HashMap和Hashtable的异同

    7.允许null键的map你知道哪些

    HashMap,LinkedHashMap,WeakHashMap

    8.null键放在HashMap的哪里

    底层数组的0号位置

    9.为什么hashtable的扩容是2倍+1

    从除留余数法,hashtable初始容量方面回答

    10.红黑树的插入时间复杂度

    11.解决哈希冲突的方式

    12.现有1T的数据,内存只有1G,该怎么对他们排序

    外部排序(多路归并)

    13.Tomcat为什么要重写类加载器

    14.tcp握手挥手过程及其状态转换

    15.mysql隔离级别

    16.B树和B+树的区别

    17.你知道哪些设计模式,它们在JDK源码中是怎么体现的

    18.Java运行时数据区

    19.说一个最熟悉的垃圾回收算法

    20.吞吐量优先和响应时间优先的回收器是哪些

    parallel scavenge和CMS

    21.类加载全过程

    22.线程池7个参数

    23.CAS的ABA问题怎么解决

    AtomicStampedReference,还可用带boolean版本戳的AtomicMarkableReference

    24.Java内存模型

    JMM共享内存模型以及8个原子操作指令

    25.什么叫做阻塞队列的有界和无界

    26.cookie和session介绍一下

    27.说一下反射,反射会影响性能吗

    28.谈一下AQS吧

    29.为什么你说AQS的底层是CAS+volatile

    state是volatile修饰的,并且设置state的方法除了有setState,还有compareAndSetState

    30.JUC包里的同步组件主要实现了AQS的哪些主要方法

    tryAcquire, tryRelease, tryAcquireShared, tryReleaseShared, isHeldExclusively

    coding:leetcode+剑指offer原题共5题

    美团(3轮技术面):

    1.ConcurrentHashMap底层原理

    2.手写一个LRU

    用LinkedHashMap

    3.HashMap底层数据结构

    4.为什么用红黑树不用普通的AVL树

    5.为什么在8的时候链表变成树

    6.为什么在6的时候从树退回链表

    7.线程池7个参数,该怎么配置最好

    8.说一下volatile

    9.volatile的可见性和禁止指令重排序怎么实现的

    可见性:缓存一致性协议

    禁止指令重排序:JMM模型里有8个指令完成数据的读写,通过其中load和store指令相互组合成的4个内存屏障实现禁止指令重排序

    10.CAS是什么

    11.PriorityQueue底层是什么,初始容量是多少,扩容方式呢

    最小堆,

    11,若原始大小<64,则扩容为原来的2倍+2,不然就扩容为原来的1.5倍

    12.HashMap的容量为什么要设置为2的次幂

    13.你知道跳表吗,什么场景会用到

    ConcurrentSkipListMap,用在多线程下需要自定义排序顺序时

    14.CopyOnWriteArrayList知道吗,迭代器支持fail-fast吗

    线程安全ArrayList,写时复制,迭代器是采用快照风格,不支持fail-fast

    15.innodb的底层数据结构

    16.为什么用B+树不用B树

    17.为什么用B+树不用红黑树

    18.coding:无序数组怎么寻找第k大的数,写一个二叉树层次遍历

    19.不知道大小的数据流取其中100个数,怎样的取法能最随机

    20.n个物品每个物品都有一定价值,分给2个人,怎么分两个人的价值差最小

    21.假设百度每个页面能放100个网页,每个页面都有一个评分,怎样快速找到第8页的所有网页

    然后是阿里的面试经历

    阿里淘系 七面 工程项目经验基本为0 所以被死磕Java

    总结起来:面试官喜欢抛出一个大点,看你能讲多广多深

    一面: 90mins

    讲项目

    讲一个集合框架整体框架

    分Collection和Map两大类全部讲一遍,每一个接口和对应实现类,他们类各自的特点,性质,基本参数,能讲多深讲多深

    arraylist和hashset区别

    为什么hashmap要在8的时候树华

    根据泊松分布概率(源码注释里写了)

    hashmap线程安全的方式

    hashtable和concurrenthashmap的各自特点,能讲多深讲多深

    为什么hashtable被弃用了,cch1.7之前和1.8之后的区别

    锁的分类

    乐观锁、悲观锁、自旋锁、读写锁、排它锁、共享锁、分段锁等等各自特点,以及它们在java中具体的实现方式

    Spring IOC的底层实现

    XML+dom4j+工厂+单例

    索引不适用的条件

    索引列上有函数,不满足最左前缀,使用了不等号,使用了范围查询等等

    索引的分类

    B-Tree索引,Hash索引,全文索引,单值索引、唯一索引、复合索引、聚簇索引、非聚簇索引等等,以及它们各自的特点

    二面:40mins

    讲项目

    线程池了解多少

    executors创建的几种线程池,直接new ThreadPoolExecutor,7个参数

    线程池拒绝策略分别使用在什么场景

    Spring AOP的底层实现

    动态代理,newProxyInstance,cglib,ASM

    讲一下代理模式

    动态代理,静态代理

    你都了解什么设计模式,他们在JDK中如何体现的

    工厂,责任链,观察者,建造,代理,单例,原型等等在JDK中对应的体现。。。

    三面coding:2h

    千万级数据量的list找一个数据(多线程),抢红包

    四面:50mins

    讲项目

    讲一下JVM堆内存管理

    栈上分配->TLAB->新生代、老年代->可达性分析->GC算法->所有垃圾回收器及其优缺点和特点

    那到底多大的对象会被直接扔到老年代

    G1两个region不是连续的,而且之间还有可达的引用,我现在要回收其中一个,另一个会被怎么处理

    听说过CMS的并发预处理和并发可中断预处理吗

    平常怎么学习的和职业规划

    五面coding:2h

    百万级int数据量的一个array求和(fork/join)

    六面交叉面:20mins

    深挖科研项目

    七面hr:20min

    聊人生

    还有这段时间整理的面试题

    感兴趣的朋友可以帮忙转发文章后,关注私信回复【学习】来免费获取

    JAVA基础

    JAVA中的几种基本数据类型是什么,各自占用多少字节。

    String类能被继承吗,为什么。

    String,Stringbuffer,StringBuilder的区别。

    ArrayList和LinkedList有什么区别。

    讲讲类的实例化顺序,比如父类静态数据,构造函数,字段,子类静态数据,构造函数,字段,当new的时候,他们的执行顺序。

    用过哪些Map类,都有什么区别,HashMap是线程安全的吗,并发下使用的Map是什么,他们内部原理分别是什么,比如存储方式,hashcode,扩容,默认容量等。

    JAVA8的ConcurrentHashMap为什么放弃了分段锁,有什么问题吗,如果你来设计,你如何设计。

    有没有有顺序的Map实现类,如果有,他们是怎么保证有序的。

    抽象类和接口的区别,类可以继承多个类么,接口可以继承多个接口么,类可以实现多个接口么。

    继承和聚合的区别在哪。

    IO模型有哪些,讲讲你理解的nio ,他和bio,aio的区别是啥,谈谈reactor模型。

    反射的原理,反射创建类实例的三种方式是什么。

    反射中,Class.forName和ClassLoader区别 。

    描述动态代理的几种实现方式,分别说出相应的优缺点。

    动态代理与cglib实现的区别。

    为什么CGlib方式可以对接口实现代理。

    final的用途。

    写出三种单例模式实现 。

    如何在父类中为子类自动完成所有的hashcode和equals实现?这么做有何优劣。

    请结合OO设计理念,谈谈访问修饰符public、private、protected、default在应用设计中的作用。

    深拷贝和浅拷贝区别。

    数组和链表数据结构描述,各自的时间复杂度。

    error和exception的区别,CheckedException,RuntimeException的区别。

    请列出5个运行时异常。

    在自己的代码中,如果创建一个java.lang.String类,这个类是否可以被类加载器加载?为什么。

    说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下需要重新实现这两个方法。

    在jdk1.5中,引入了泛型,泛型的存在是用来解决什么问题。

    这样的a.hashcode() 有什么用,与a.equals(b)有什么关系。

    有没有可能2个不相等的对象有相同的hashcode。

    Java中的HashSet内部是如何工作的。

    什么是序列化,怎么序列化,为什么序列化,反序列化会遇到什么问题,如何解决。

    java8的新特性。JVM知识

    什么情况下会发生栈内存溢出。

    JVM的内存结构,Eden和Survivor比例。

    JVM内存为什么要分成新生代,老年代,持久代。新生代中为什么要分为Eden和Survivor。

    JVM中一次完整的GC流程是怎样的,对象如何晋升到老年代,说说你知道的几种主要的JVM参数。

    你知道哪几种垃圾收集器,各自的优缺点,重点讲下cms和G1,包括原理,流程,优缺点。

    垃圾回收算法的实现原理。

    当出现了内存溢出,你怎么排错。

    JVM内存模型的相关知识了解多少,比如重排序,内存屏障,happen-before,主内存,工作内存等。

    简单说说你了解的类加载器,可以打破双亲委派么,怎么打破。

    讲讲JAVA的反射机制。

    你们线上应用的JVM参数有哪些。

    g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。

    怎么打出线程栈信息。

    请解释如下jvm参数的含义:

    -server -Xms512m -Xmx512m -Xss1024K

    -XX:PermSize=256m -XX:MaxPermSize=512m -

    XX:MaxTenuringThreshold=20XX:CMSInitiatingOccupancyFraction=80 -

    XX:+UseCMSInitiatingOccupancyOnly。

    限于平台篇幅限制,同时也为了大家更好的阅读,我把这些面试题都整理成了文档,感兴趣的朋友可以帮忙转发文章后,关注私信回复【学习】来免费获取

    面试资料

    结束了?不!还有最重要的一个Java核心知识点文档

    文中提到的资料博主都打包整理好了,感兴趣的朋友可以帮忙转发文章后,私信回复【学习】来免费获取!

    相关文章

      网友评论

        本文标题:年前三面美团百度挂了,疫情间啃完阿里面试宝典,成功斩获offer

        本文链接:https://www.haomeiwen.com/subject/kyioehtx.html