Java后端 | 美团一面 面经

一面：手撕：给定一个整数数组 nums，找到其中最长严格递增子序列的长度。一个子序列是指原数组中的一个子集，按照在原数组中的顺序，但不要求连续。例如，给定数组 nums = [1, 9, 2, 5, 3, 7, 101, 18]，最长递增子序列是 [2, 3, 7, 101]，长度为 4。 动态规划或者直接栈两层循环八股：有其他面经我看写的很详细了，问的都差不多，这公司八股都不换换的二面：手撕：正方形矩阵顺时针旋转90°，要求原地变化。 直接转置加置换（x,y）-->(y,2-x),大概这个思路1.问上面算法里有没有线程不安全，哪一行代码有没有线程不安全，问的蛮详细2.100万条数据，用Java写爬虫，然后写入数据库，有哪些优化思路 --多线程异步并发，数据库池，批量插入3.两次查询同一条数据，从各个层面讲一下有没有用到缓存 --代码层面（Map），数据库层面，操作系统层面感觉面试官不是很满意，说网络层面有哪些，没想到代理服务器啥的4.Mysql数据库Insert语句的执行过程这个也不满意，觉得在数据库写这部分讲的太简单，又结合日志这些说了下5.各个场景里出现的知识点八股，cookie，session这些，还有一些数据库相关的忘记了听说裁员啊，24届裁光光了，不是说wlb吗，有没有不裁员不骗应届生补助的公司啊已OC

仔细考虑了一下，虽然整个面试过程和每一轮面试官都聊的很愉快，业务听下来也是符合自己的预期，也真得很想去杭州，但最终还是决定放弃阿里菜鸟的offer，将hc留给更需要它的人~ Timeline8.20 投递 ——> 9.3 笔试 ——> 9.25 一面 ——> 9.27 二面 ——> 10.17 hr面 ——> 10.21 收到意向接下来分享下面经，供大家参考~笔试100min6道单选 + 7道多选 + 3道编程（2.9 / 3）两轮技术面整体难度不大，算是自己秋招过程中非常友好的两轮面试了，技术面试官的态度都很好且都是电话面 （本以为只有一...

50分钟左右主要问了一下实习的经历然后两个算法题：算法题1：三个没有刻度的被子A、B、C，各自有对应的容量（容量是个整数），现在有无限的水。问是否可以可以经过一系列的操作将三个被子的水量之和等于t?如何可以的话，给出操作路径。参考leetcode:365. 水壶问题的bfs解法，讲了一下思路，面试官说思路没问题，感觉写代码比较麻烦，主动给我换了一个题。算法题2：单链表排序。      -- Java写了个归并排序上午面的，感觉面试管好像通宵一夜没睡，面试的时候要睡着的样子。#快手复活##快手Java面经#