《Java后端工程师》专题

3.18做的美团春招第二场笔试，五道题A了四道，一直没消息，23号下午突然短信约面时间定在24下午两点半，后来又发短信将时间修改到了下午三点。 面试官大概提前五分钟入场，非常温文尔雅有气质的一位男性，说话很温和，你回答对了他会说“好的，没问题”，整体面试体验很好，但是中间信号断了两次，都重新进了，网络状况有点离谱。 括号中是我当时的回答，不一定完全正确，有大佬看到有不完整或者错误的还望指出。 自我

感觉很多题和leetcode相似 1.火车 2.选糖果 类似于打家劫舍？ 3.书包选方块 老是18% 最后排序+特判过了 4.字符串哈希 5.选糖果2 还是动态规划 #美团笔试##算法##笔试#

1 2 3 随便写写 4 找子区间满足乘积=异或和 ===》必须得是一堆1 + 一个数 （没写出来，暴力0.3 5 删除几个数让剩余数gcd=k，求方案数 ===》分解了质因数，然后不会写了，暴力0.05 最后 3.3 太菜了

面试官一上来就说此次面试就随便聊聊基础知识，项目啥的下一面再聊 没有自我介绍，直接开问 进程和线程的区别 进程的通信方式有哪些 互斥和信号量的区别是什么（不太清楚，含糊说了几点） 互斥和同步的区别是什么 tcp处于OSI哪一层？HTTP呢？ tcp主要是干什么的 来道题吧：获取链表的倒数第几个结点 栈和队列的区别 数组和链表的区别、以及优缺点 来道题吧：给一个全是小写字符的字符串，找出第一个只出现

项目 和Dubbo框架的对比 协议的设计 注册中心的作用 超时重传机制的设计（这里我的实现没有重传，直接返回响应） 网络 五层模型 HTTP哪一层，TCP在哪一层 TCP和UDP区别 输入网址之后的流程 TCP能不能改成俩次握手 操作系统 进程线程区别 进程通信方式 Java session和cookie的区别 设计模式 Spring IOC Spring Aop 原理 Hashmap为什么不是线

简要说一下项目，为什么会想到做体检网站这个项目？ 为什么做第二个项目？ 印象比较深刻的项目经历？ java内存区域说一下，为什么要这么分？ jvm比如给4g内存，会给堆分多少，为什么这么分？ 垃圾回收机制以及垃圾回收器说一下？G1，cms什么的？ 假如你要写一个String类，如何覆盖掉系统的String类，让运行时执行你的string方法。也就是说不想用双亲委派机制怎么办？ int这些基本数据类

一面（问题顺序有点乱，因为记不太清了）： 1.自我介绍 2.做过哪些项目 3.了解哪些方面的知识 4.数据结构知道哪些，红黑树也学过？（但没有详细问红黑树的问题） 5.算法学过哪些 6.写个链表（有点急，没写好，很不好意思） 7.进程和线程的区别 8.进程间通讯的方式 9.C和C++的区别 10.职业规划 11.上过网课吗，用的什么网站 12.爱好 13.反问 一面一共一个小时，面试官人很好，除了

自己简单记录一下 1.堆金字塔，用二分优化了一下，AC 2.神奇序列，AC 3.ASDF，滑动窗口划过去，有个样例没过，但一交AC了 4.做书架，不知道用啥，暴力了... #字节笔试##字节跳动23秋招笔试心得体会#

第一题 数组经过+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