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

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

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

快速领取通道:点这里免费获取!诚意满满!!!

Java面试精选题、架构实战文档传送门:https://jq.qq.com/?_wv=1027&k=iWJZw1rp

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

百度(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

《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》

【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】 完整内容开源分享

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堆内存管理

你可能感兴趣的:(程序员,面试,java,后端)