《java后端开发》专题

第一题 数组经过+1，-1，不操作后出现次数最多的数的次数 思路：哈希表 第二题 移动杯子，使得所有杯子中都存在饮料 思路：排序+二分 #笔试题目##秋招#

问了将近40分钟。 首先逮着实习和项目一直往深问（略深的那种深）。 项目我写了rpc 轻量级框架和秒杀，面试官会根据简历上的知识点提问。 我写了jdk 动态代理和一致性哈希算法，讲一下动态代理？动态代理有几种方式？ 然后看了秒杀项目，介绍秒杀项目，问了怎么保证幂等？数据库扣减库存怎么实现一致性的(查后的库存被其他修改了怎么办？其实我直接update的，但是他非这么说)？并发修改怎么保证一致性？ 问

9.23美团后端二面  1h   稀碎 自我介绍 校园经历 论文介绍，然后面试官针对论文提了几个问题，一通解释 代码：写一个二维矩阵相乘的函数（因为聊论文的时候提到了矩阵），运行发现写错了，调了10分钟吧，最后跑过了 设计数据结构，要求顺序读取、大量插入、大量查询是否存在（这里真的要吐槽一下，一开始我问是按插入的顺序读取么，他说是，然后中间又说按key的大小排序，而且一开始说的是对元素进行操作，我

1、自我介绍 2、选一个项目介绍下 3、订单的用户信息怎么存的（解释了半天还是没懂他到底要问的什么意思） 4、微服务是分开部署吗 5、跨域问题如何解决？ 6、项目有没有跑通过 7、Spring IOC和DJ 8、多线程怎么实现，他们的区别 9、有没有用过多线程做过什么东西？循环打印 10、线程安全问题的原理 11、http和https的区别，优缺点

9.17 酷家乐一面 1. 面向对象怎么理解 2. 有什么常见的数据结构、排序算法 3. 手撕，***** 4. 数组和链表有什么区别？使用场景是怎么样的 5. 栈和队列有什么区别 6. HashMap底层是怎么样的 7. HashMap和ConcurrentHashMap什么区别 8. Java里的引用都有什么，了解吗 9. MySQL索引了解吗，是什么结构 10. B+树，B树、hash这些什

供大家参考，同时求大佬思路/答案。菜成狗，做一次打击一次，大厂属实不配 1、设计无向连通图 示例： 图之前心存侥幸，直接跳过，下去补补。 2、多叉树染色 示例： 个人认为这个题难在多叉树的建立（做的时候一直卡在这），下面是笔试完写的，不知道能不能过。 染色思路： 用递归，染色函数solution（TreeNode root）传入一棵染色前的树，返回染色后的树。 具体实现：取到根节点root，得到r

为什么tcp要三次握手   http的握手和挥手   线程池的创建，java自带的4种，以及讲讲线程池的参数 threadFactory能干啥？线程池设置守护线程从这里设置吗 线程池：核心5, 最大10，队列长度100，来了200个任务。会怎么样   Hashmap为什么线程不安全，在什么情况下会发生线程安全问题 concurrentHashMap怎么安全的 concurrentHashMap1.

算法题：合并两个有序链表   项目 Redis在执行过程中 超时了怎么办 （问题在 redis超时 有可能redis已经更新数据了，但是返回给客户端超时，导致客户端收不到成功信息）   如果redis成功了，但是更新mysql的时候失败   Rabbitmq怎么实现局部有序   日志文件中搜索某个关键词的出现数量 grep -c   数据库a，b，c组合索引，怎么决定a，b，c建联合索引的顺序 没

1.自我介绍，聊两个项目 2.C++知识 讲一讲多态 虚函数如何实现的 一个空类的大小是多少 一个类里面只有一个int，一个int加一个double，一个int一个double一个char大小是多少 sizeof和len stl熟悉吗？vector底层实现，map底层实现，应该想问更多的但我已经忘光光了 从单线程扩展到多线程要考虑哪些问题，全局变量怎么处理（最后的答案竟然是干掉全局变量，就别用全局

一面 10.19 30min 两个技术面试官 自我介绍 研究方向是什么 对发表的论文很感兴趣，用简短易懂的话介绍下研究工作 为什么没有读博 共享屏幕，用画图的方式介绍tcp三次握手的过程 tcp半连接队列是什么？会在哪一阶段发生 tcp半连接的洪水攻击了解嘛？有什么解决策略？ 介绍一下rpc项目中的报文结构是怎么样的（介绍了报文结构、发包和拆包的流程） 秒杀项目中用到了什么框架？分别有什么作用？

22.10.25 20分钟 自我介绍 面向对象的特点 多态 好的代码应该具有的特点 类的设计原则 设计模式在实际中的应用 实现接口和继承类 常用的查找算法 快排和冒泡对比 常用的数据结构 数组和链表对比 项目中遇到的困难 项目收获 反问 #面经##秋招##校招#

3轮coding面试，一道字符串，两道oop，加上followup的话时间有点紧，难度中等偏上吧，面试官和hr人都挺好的，不知道有没有后续。。。 #Flexport#

11.21 一面 11.23 二面 11.24 三面 11.28 四面(HR) 11.29 收到offer，上岸美团后端ssp 整体面试流程推进非常快，可能也是因为秋招到最尾声了，能拿到这个大奖是真的没想到，感谢美团! 三轮技术面都花了很多时间深挖实习和项目，这一块一定要自己好好整理。其中还有一些八股回忆不起来了，这里写一下遇到的手撕算法题: 一面: 最小代价的编辑距离(编辑距离的小变体，只要在d

面试时间 45 min 自我介绍 详挖项目（点赞，评论具体原理，分库分表详细） Mysql 索引 事务隔离原理 MVCC kafka 架构 kafka 消费者和broker匹配 算法题：LRU #面经一面面经##快手#

hr约的是一天面完三面（如果顺利的话），但是面了两面没消息了，可能凉了。 一面（45min） 介绍下项目 使用到springcloud，讲一下springcloud原理 讲了用到了部分组件，但是没有了解过原理 使用nacos，为什么使用nacos，不使用springcloud 使用到netty，netty讲一下，心跳机制讲一下，空轮训讲一下 仿dubbo，是否读过dubbo源码，读过哪一部分，du