阿里、美团、拼多多、网易大厂面试之 Redis+ 多线程 +JVM+ 微服务...

周老师

关注

发布于: 2021 年 07 月 14 日

非常非常不错的一篇面经文章，文中很多的面试题目都值得我们在面试前刷一遍，强烈推荐阅读 3 遍以上。如果觉得不错，可以收藏分享一下。（面经没有具体答案，需要大家一起来探讨学习一下。）

美团篇（33 道）

了解 SOA，微服务吗？
分布式系统如何负载均衡？如何确定访问的资源在哪个服务器上？
设计一个分布式负载均衡缓冲系统，如何快速定位到是那个服务器？
如何保证缓冲区和数据库之间的强一致性？
HashMap 高并发情况下会出现什么问题？
说一说在浏览器中输入一个 url 后，直到浏览器显示页面的过程中发生了什么？
字符串中句子的反转（比如 ABC DEF，输出 DEF ABC）
给任意二叉树的所有结点加 next 指针
用过反向代理吗？
进程间共享内存的方式有哪些？
linux 下如何查看网络端口状态，如何查看内存使用情况？
ConcurrentHashMap 如何扩容？
知道 java 的异常吗？
运行时异常如果不处理会怎么样？应该怎么处理运行时异常？
写代码：给你 5000 万个 int，求出前 1000 个最大的数，有 2G 内存。
给你 n 个不重复的整数，随机找出 m 个不重复的整数，要求时间和空间复杂度都是 O(m)。
对于 SQL 慢查询的优化？
用过哪些容器？
用过动态代理吗？
说说深入理解 JVM 中印象最深刻的章节
堆和栈中存的是什么？static 修饰的遍历存在哪里？
说说《Effective Java》中你印象最深的三条和你的理解
你觉得你哪一块只是最熟悉
那你说说 HashMap 的内部实现；
HashMap 是线程安全的吗？
那 ConcurrentHashMap 内部是如何实现的？每个 segment 是个什么数据结构？
你的项目中用到哪些技术？
说说你用了它的什么？
Spring 的优点？Spring AOP 的原理？Spring 如何实现解耦合？
对链表了解吗？说说他们的区别？
会做链表两个结点的交换吗？
再写一个，给你一个链表和一个整数 k
说说 mybatis 配置了 xml 过后是如何完成数据库操作的？

Redis

redis 和 memcached 什么区别？
为什么高并发下有时单线程的 redis 比多线程的 memcached 效率要高？
redis 主从复制如何实现的？
redis 的集群模式如何实现？
redis 的 key 是如何寻址的？
使用 redis 如何设计分布式锁？说一下实现思路？使用 zk 可以吗？如何实现？这两种有什么区别？
知道 redis 的持久化吗？底层如何实现的？有什么优点缺点？
redis 过期策略都有哪些？LRU 算法知道吗？写一下 java 代码实现？
缓存穿透、缓存击穿、缓存雪崩解决方案？
在选择缓存时，什么时候选择 redis，什么时候选择 memcached
缓存与数据库不一致怎么办？
主从数据库不一致如何解决
Redis 常见的性能问题和解决方案
Redis 的数据淘汰策略有哪些？
Redis 当中有哪些数据结构？
假如 Redis 里面有 1 亿个 key，其中有 10w 个 key 是以某个固定的已知的前缀开头的，如果将它们全部找出来？
...............

拼多多篇（40 道）

给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 01 概率一样。
10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。
把一个 bst 转化成一个双向链表。
http 和 https 区别，https 在请求时额外的过程，https 是如何保证数据安全的。
IP 地址子网划分。
POST 和 GET 区别。
硬链接和软连接区别。
DNS 解析过程。
kill 用法，某个进程杀不掉的原因（进入内核态，忽略 kill 信号）。
linux 用过的命令。
系统管理命令（如查看内存使用、网络情况）。
管道的使用。
grep 的使用，一定要掌握，每次都会问在文件中查找。
shell 脚本。
find 命令。
awk 使用。
Linux 下的一些指令，（进程 id），（进程 id），（进程 id），?（上一条命令退出时状态），怎么查看进程，按照内存大小，CPU 占用排序等等。（大写 M 和大写 P）。
http 的 get 和 post 方法。
介绍下你所了解的 epoll。
数据库 sql 的了解程度。
项目中遇到的问题，自己咋解决的等等。
手写一个全排列。
B 树和 B+树。
介绍一下 Hash，怎么解决冲突。
进程间的通信，共享内存方式的优缺点。
说下你平时看的一些技术博客，书籍。
linux 下的一些指令。
工作中你觉得最不爽的事情是什么。
说下你的优缺点。
有没有想过去创业公司。
写个 strcpy 函数。
说说你自己的性格。
给你一个系统（面试官好像是无人车部门的），后台的逻辑已经实现了，但是前端加载很慢，怎么检测。
以后可能要学习很多新技术，你怎么看。
项目中遇到的困难（提前想好，并且把实现或者优化方法说清楚）。
系统的量级、pv、uv 等。
应对高并发的解决办法（分布式）。
在项目中主要负责了哪些工作。
nginx 的负载均衡。
分布式缓存的一致性，服务器如何扩容（哈希环）。

多线程

现在有 T1、T2、T3 三个线程，你怎样保证 T2 在 T1 执行完后执行，T3 在 T2 执行完后执行？
在 Java 中 Lock 接口比 synchronized 块的优势是什么？你需要实现一个高效的缓存，它允许多个用户读，但只允许一个用户写，以此来保持它的完整性，你会怎样去实现它？
在 java 中 wait 和 sleep 方法的不同？
用 Java 实现阻塞队列
用 Java 写代码来解决生产者——消费者问题
用 Java 编程一个会导致死锁的程序，你将怎么解决？
什么是原子操作，Java 中的原子操作是什么？
Java 中的 volatile 关键是什么作用？怎样使用它？在 Java 中它跟 synchronized 方法有什么不同？
什么是竞争条件？你怎样发现和解决竞争？
你将如何使用 threaddump？你将如何分析 Thread dump？
Java 中你怎样唤醒一个阻塞的线程？
为什么我们调用 start()方法时会执行 run()方法，为什么我们不能直接调用 run()方法？
在 Java 中 CycliBarriar 和 CountdownLatch 有什么区别？
什么是不可变对象，它对写并发应用有什么帮助？
你在多线程环境中遇到的常见的问题是什么？你是怎么解决它的？
使用 synchronized 修饰静态方法和非静态方法有什么区别。
简述 ConcurrentLinkedQueue 和 LinkedBlockingQueue 的用处和不同之处。
导致线程死锁的原因？
怎么解除线程死锁。
非常多个线程（可能是不同机器），相互之间需要等待协调，才能完成某种工作，问怎么设计这种协调方案。
用过读写锁吗，原理是什么，一般在什么场景下用。
开启多个线程，如果保证顺序执行，有哪几种实现方式，或者如何保证多个线程都执行完再拿到结果。
延迟队列的实现方式，delayQueue 和时间轮算法的异同。