还得是美团，很效率，已经在走流程了

时间线 12.19 官网投递简历12.20 hr打电话问了一些基本情况12.21 约一面12.27 一面，一小时内约二面1.2 二面，当晚挂一面1. 请自我介绍一下。2. 这个项目是由你们几个人一起做的吗？3. 未来这个平台大家是做什么样的打算呢？4. 它的核心竞争力是什么？5. 作为后端开发者，整个数据库层面的设计是什么样的？有哪些主要的表？它们之间的关系如何？6. 业务是如何实现的？7. 系统最难的地方或技术上挑战最大的地方在哪里？8. ThreadLocal的作用是什么？它的实现原理是怎样的？9. 使用ThreadLocal的过程中需要注意什么？10. 除了手动释放ThreadLocal中的值外，它里面还有其他设计来避免内存泄漏吗？11. 动态线程池是怎么实现的？12. 动态调整机制是什么？我们应该设置多少核心线程数和最大线程数，以及通过哪里去设置？13. 动态线程池的“动态”体现在什么地方？14. 设置线程池参数是实时生效的吗？15. 什么是自旋锁？16. 除了自旋锁策略以外，Java里对同步（synchronized）还有什么其他设计？17. 请介绍下synchronized的工作原理。18. 提到了限流，请问常见的限流算法有哪些？19. 下面我们来做个编程题。您现在可以开始解题了。20. 写题（先用 Cpp 写了个大暴力，后面让用 Java 再实现一遍，讲了时间复杂度，又讲了一遍 DP 做法的思路，没让再写一遍）21. 反问：对实习生的要求，上班时间。结果：一小时后通知过了，约二面。二面1. 你的网站是一个创业项目吗？（怎么可能...）2. 你这个网站和其他同类型的有什么区别？3. 它们的核心竞争力是什么？（哪里有什么个人竞争力啊555）4. 现在有多少用户了？（说还在推广）5. 除了你自己之外，还有其他人参与这个项目吗？6. 如果这个网站能够发展起来，最核心的依赖是什么？或者说你觉得最重要的一件事是什么？7. 内容是如何获取的？8. 如何解决内容采集方面的人力瓶颈问题？9. 你们计划如何解决内容时效性的问题？10. 你们有没有考虑过通过什么方式来吸引用户贡献？（搞个排行榜？）11. 对于用户创作内容的行为，有考虑过给予什么形式的激励吗？（红包激励？被反问没钱）12. 推广网站时，实际能做哪些事情？（引流）13. 团队目前使用的是哪个版本的Java？（1.8）14. 如果让你调研是否要从Java 8升级到更新的版本（如11或17），你会如何评估其必要性？（性能提升）15. 升级JDK版本时，核心考量点是什么？（我答的是兼容性和性能提升）16. JDK团队在性能提升方面做了哪些优化？（我答的是JIT）17. 你接触过的最大一张表有多少条记录？18. 如果有一张业务表已经有六七亿条数据，并且它是一张大宽表，大概有六七十个字段，其中一些字段的尺寸较大，在日常使用中会遇到什么问题？（我答的是四层，比较慢）19. 即使有了索引，查询仍然很慢，你觉得可能是什么原因？（不知道了）20. 在表上新增一个字段时，如果这个表正在进行读写操作，应该如何处理以确保不影响现有操作？（我答的是搞一个副本）21. 如果是在单独的一个数据库实例上进行这样的变更，而不是主从架构下，是否会有额外的挑战？（面试官好像理解错了，把我说的副本理解成了主从架构）22. 在学习或做项目过程中，对你来说最有挑战的部分是什么？（这个问题之后需要细化一下）23. 你之前有面试过其他公司吗？目前那些面试流程走到哪一步了？（我答的在走流程）24. 面试者是否有任何想要问面试官的问题，比如团队主要负责的业务内容？25.无手撕代码26. 反问：什么时候出结果，业务内容。结果：当晚挂。反思：问了很多关于项目管理，项目推广这块的问题，但是真没啥想法，然后场景题现在还没接触过，回答的不行。

12.19字节约面12.24字节一面12.26字节二面12.31字节hr面前两面都是面完一两小时就出结果了，这个已经好几天都没消息了，而且我看官网上面的职位已经不招了，是不是还在排序，心累。1.6更新，hr说面试都过了，需要等hc，出了之后就可以发offer，再等一波吧2.6更新，打电话说发offer，不过太晚了

算法还没刷完，八股也没背过去，整理了一下项目，终于鼓起胆量，打算投日常了。今天把美团，快手，小红书投了一下，许愿进面。人生第一次投简历，好紧张ing  ]

学的不深等于没学 没有场景等于白用

一定要好好准备项目，要经得住拷打，细节，技术选型，思考，场景题。

语法收获：vector可以用于二元组、三元组和多元组的大小比较，支持字典序，类似于pair  思路 思路1 正解证明 这是一道构造+思维题目，题目本身具有很强的性质，如果能够找到这个性质，就能够很轻松的求解，但是如果没想到，就只能暴搜了。通过证明，我们可以发现符合必要条件的的序列是唯一的，所以我们的必要条件就变成了充要条件，我们就可以利用这个条件轻松求解。  思路2 DFS枚举所有情况 在周赛的时候，我是直接想的DFS，害，刚学DFS没多久，这是第一个自己做出来的DFS😂😂，但是它的正解竟然还不是DFS！ 大致思路就是枚举每一位，如果前一个位置的数字确定了，后一位只有两种情况，这样不断地去...

思路 因为这道题目的数据范围很小，可以直接使用DFS搜索所有的情况。 我们先来分析一下合法括号字符串的特点：  左半部分全是左括号，右半部分全是右括号 左右括号数量相等  再看一下左右括号状态的转移：  如果当前字符串最右边是左括号，那么它可以接收左括号或者右括号 如果当前字符串最右边是右括号，那么它只能接收右括号    关于实现，可以在dfs函数上加几个参数，代表已经存在的l和r的数量，另外dfs函数开始的地方要标记一下，在dfs函数结束前面要恢复状态。  代码 //普通DFS #include<bits/stdc++.h> using namespace std; const ...

思路 首先，读题把原问题抽象为模型（矩阵），然后思考如何转化为具体的算法，可以发现，这个问题可以转化为最短路模型，  点是所有的格子，边是上下左右四个方向。有障碍物时，点权为1，空地点权则为0。移除干草捆的最小数量就是起点到 原点（0，0）的最短距离。  经过上述分析，我们就把原题转化为了最短路模型，我们可以使用Dijkstra算法求解，但是注意到一个性质：  在这个图中，点权只能取1或者0  具有这种性质的最短路可以使用双端队列BFS求解，能够在线性时间内完成求解。  因为只存在0和1， 我们可以把Dijkstra算法中的堆简化成双端队列，从而省去了O(logn)O(logn)O(logn)...

思路 首先，阅读题目，抽象出来问题的模型。这里有个十分重要的点，想通之后就会变得简单些  问题中说水位是连续上升的，但是仔细一想，只有水位达到某个山的高度时，题目的状态才会发生变化，当水位在其他位置时无论怎么变化对题目状态是没有丝毫影响的。所以，我们只需要考虑题目中所有出现过的高度就行了  然后，考虑问题的规模时1<=N<=1051<=N<=10^51<=N<=105，大致上可以使用O(n)O(n)O(n)或者O(nlogn)O(nlogn)O(nlogn)的算法求解。我们可以考虑枚举一下所有高度。于是，对每一个高度，我们要考虑所有发生变化的山。如何做？我们...

思路 这道题目乍一看感觉挺复杂的，其实它的本质还是一个Flood Fill算法，代码还是那些，大概只有一行不一样。 首先来看这个模型，一个房间其实就是一个连通块，题目让求所有的连通块的数量还有最大的面积，那无非就是使用BFS 或者DFS遍历一遍图。问题的关键在于这个输入好复杂啊，有点不明所以，但是经过仔细分析，就可以发现这是一个二进制形式的表示方法，对于某个方向，只需要看特定的第几位是零还是1就行了。 为了方便，这里顶的的方向向量与之前的不太一致，主要是为了使得方向i和二进制第i位对应。然后判断从当前块能不能走到相邻的块只需要一句话就可以了。十分巧妙 if(g[a][b] >> i...

思路 首先，发现题目的数据范围是1≤N,M≤50，很小，502=250050^2=2500502=2500,是三次方级别，如果把两个断点都枚举一遍，大概是10610^6106级别，不会超时。 把题目意思抽象出来大致意思是：  给定两个顶点集合，在两个集合中各找一个点，求两个点之间的最短距离（这里的路线是只能横着走或者竖着走）  接下来给出一个性质  假设距离最短的路线的两个端点分别是(x1,y1)(x_1,y_1)(x1​,y1​)和(x2,y2)(x_2,y_2)(x2​,y2​)，那么最短距离就等于∣x1−y1∣+∣x2−y2∣|x_1-y_1| + |x_2-y_2|∣x1​−y1​∣+...