《后端实习》专题

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

1、8.23 一面 基本常规八股 + 算法 + 项目 感觉还行 总时长一个小时 过一段时间约了二面 2、9.13  二面 第一次预约的时间，因为有事情冲突修改了时间 比正常的节奏推迟了一个星期 面试简单问了下实习的项目 然后就是两个场景题 第一个是海量数据类型的题 第二个是给一个场景，思路就是模拟tcp实现可靠传输的方式 有一些考虑得不太周全 面试官也会引导 感觉回答得一般般 然后给了一道算法题

问了将近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底层实现，应该想问更多的但我已经忘光光了 从单线程扩展到多线程要考虑哪些问题，全局变量怎么处理（最后的答案竟然是干掉全局变量，就别用全局

1.两个大文件都存储着几十亿条URL，要挑出他两共同的URL，怎么做？ 2.数组中找出N个数，其和为M的所有可能，怎么做？ 3.HashMap及CurrentHashMap的底层实现 4.创建线程池的参数，饱和策略 5.ThreadLocal的内存泄露问题 6.synchronize的同步原理 二面： 1.挑一个你项目说说（说了实习时候的项目） 2.说说selenium的原理？ 3.说说https

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

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

三个面试官，都没开摄像头，依次问问题。 HashSet线程不安全，如何使他线程安全？ volatile说一下 volatile下指令会重排序吗 线程池的参数，最大线程数如何设置？ SpringBoot中的starter 一个类中static syncronized和syncronized的两个方法，两个线程分别执行，哪个会先被执行？ 递归很多，报了栈溢出，如何去解决？ 说一下你的模拟聊天 说一下p

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