暑期实习笔试

1自我介绍2大模型项目问，对后端项目一点不问3算法最大矩阵面积，单调栈做了面试官一开始没看懂，想了一会觉得没问题，然后说硬解就行不要求最优4倒水3 和5大小杯子倒出4的水，秒了510亿日志文件存ip，求出最大访问次数ip，我说了分批次求局部，但不是最大最优解，面试官觉得还行，后面告诉我用硬盘做分治法--------------------今天出结果了，早上起来给我进入人才库，中午给我约面试，刷新又在面试中了，今天心情过山车，20号美团腾讯一面 ， 28号又是美团腾讯，，二面了

1️⃣第一题：字符串旋转计数解题思路1. 统计字符串中字符'N'和'Z'的出现次数2. 两者的较小值即为将字符串统一为单一字符所需的最小旋转次数核心逻辑：直接统计字符频率，取较小值保证最优解 2️⃣第二题：最大化差值和（贪心）解题思路：1. 分别对数组a和数组b进行排序2. 采用贪心策略分配位置：- 将较大的数优先安排在数组a的奇数位置和数组b的偶数位置- 确保每个位置的贡献值最大化核心逻辑：通过排序和策略性位置分配，利用局部最优解推导全局最优解 3️⃣第三题：排列组合问题（数论）解题思路：1. 初始阶段：计算前c+1个元素互不相同的排列数（即排列组合问题）2. 后续阶段：对于剩余位置，每个位...

#我的求职思考#目前研二，正在准备找c++开发的工作，但是面试了几家发现c++不是一般人做的，现在想转岗开始学习大模型来得及吗（之前有简单的了解）

📍面试公司：美团📍面试部门：核心本地商业-基础研发平台👜面试岗位：软件开发工程师（后端方向）📖面试问题：自我介绍项目介绍，遇到的难点等为什么要使用ES，MySQL不能解决吗？用了哪些分词库？ES有哪些节点？ES的主节点有多少个？ES的写入流程是什么样的？发请求首先是发到哪个节点上的？如果发起一个写请求，写请求都会到主节点上吗？只要写一个主分片成功后，请求就结束了吗？副本分片是否需要保证完全写入？ES是最终一致性还是强一致性？（这里被问烂了）ES的分页了解吗？如何实现深度翻页？MySQL中的B树和B+树有什么区别？它们分别在什么时候使用？为什么B+树中间节点不存数据，占用空间会少？假如给...