Offer选择

#软件开发2024笔面经# 感觉面试官好像有事，很急的样子，不过态度很好。。。(感觉应该要挂了)上来先说要拷打一下基础，然后自我介绍完后因为他那会议室太吵又换了地方，就拷打起项目。。。项目拷打，纠正了一下我简历上写的模糊的描述，然后总体点评为:多了解一下各厂的项目架构；怎么抗高并发怎么做到高可用；放到实际业务上有哪些拓展点。基本也没配合着项目问什么场景题，大部分都是我在介绍，然后他没听懂。。。手撕:leedcode  114最后介绍一下rocketmq，面试官说他不了解rocketmq让我讲一下整体架构。反问:到家干什么∽配送，闪购您具体做什么∽配送校招生怎么提升竞争力∽业务和技术，多看大厂实践提到一嘴能不能接受去北京(我投的深圳，估计深圳这边没有hc了)感觉应该没戏了，至少给我一个二面的机会二面再挂吧，我昨晚还点了外卖后续:4.2面的，4.9泡完挂了简历在被筛选

4.8二面 明天就是最后一天 许愿我亲爱的团团给我一个好消息从此以后你就是我的白月光#非技术er求职现状##美团OC#人才库了家人们

洛神云还是很好的统一的笔试挂了还给我一次单独笔试的机会但是没抓住单独笔试其实不难😭😭😭

三道题1. 给一个4X4的矩阵，矩阵有W和R两种元素，允许上下左右移动，问有多少种只经过R的最长的路径太小了可以直接O(16!)搜索2. 给一个长10^5的数组a，q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1}预处理前缀和，考虑一下边边上 O(n)3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同，r在10^100数量级应该有不少做法。转化为前缀差，即求[0,r]与[0,l]中满足要求数字的差。从大到小枚举每一位是什么，每次枚举时只枚举当前位，前面的位复制过来。举个例子：123 -> 0xx,10x,11x, 120, 121, 122单独处理123枚举过后转化为O(logn)个有前缀但是对x部分只有位数限制的子问题，每个子问题中直接枚举1和2的个数，组合数算出所有可能的放法。每个子问题复杂度最多为O(logn^2)。实际复杂度大概在(logn^3)这个级别，但是常数巨大看上去马上就T。