错过腾讯的电话了

各位牛客大佬帮帮，暑期实习offer选择，希望大家能在评论区给出理由，有什么问题也可以在评论区留言，我尽力回答1. 饿了么，base上海，商家经营平台，主管说做开发和ai相关2. 淘天1688，base杭州，广告引擎部门，做广告相关业务饿了么面试官都很好，offer已经签了，约定下周入职了，1688感觉挺核心，不知道进去能不能扛得住

专门在牛客上记录让自己破防的笔试题跪求路过大佬教教第三题做法## 编程题### 第一题输入n，然后输入一个长度为n的字符串s，接下来对于s的每一个前缀，将其依次反转然后拼接在一起，得到新的字符串s'输入m，接下来m次查询，要求输出s'的第m个字符（保证1 <= m <= (n + 1) * n / 2）**数据范围** n,m在1e5 对于所在的块写了一个二分，花了10min过的debug过程：第一次写的时候注意到了(n + 1)*n溢出风险，所以用的long long，但是x一开始用int存的将x从int换为long long之后，20%->100%### 第二题输入T，接下来T组数据每组数据：输入n,然后输入n个数，组成数组a。定义：对于一个长度至少为3的子序列，称其为V图，当x_1>x2>x3>...>xj且xj<xj+1<xj+2<...<xk 输出当前数组所有V图中，极差最大的那个的极差。**数据范围** T在1e3, n在1e5考虑每一个小标为j时对于答案的贡献，统计其左边和右边最大的数字，如果都大于a[j]，则统计当前对答案的贡献左边右边最大的数字用dp，两边线性扫描。花了15分钟过的### 第三题输入n以及正整数集合S = {s1, s2, ..., sn} 输入m，之后m次询问，每次一个x。判断S中有无这样的一个子集T，s.t.对于任意在[1, x]范围的正整数y，都存在T的一个子集T'，使得T'的元素之和等于y。如果存在，则输出所有满足上述条件的T中，元素个数最少的那一个；如果不存在，则输出-1。**数据范围** n,m小于1e5，x小于1e9。**样例** S = {1, 2, 4, 8, 16} 查询 7 8 32的期望结果分别为3 4 -1**当时做出的解题尝试以及思路回忆**：拿到题目觉得莫名像是最小线性筛，但是玩了一下样例之后发现不是这样的。没思路，先考虑简单一点的问题，“对于给定的子集T，验证其是否能覆盖1到x的所有数字”想法：对于T排序之后直接dp即可，不过x的范围是1e9，dp存不下，所以自顶向下记忆化搜索。好，思维没闲着，不过对于上面这个，子集T有2^2种可能，无法枚举，那如何做呢？基于上面做法，我们试试看贪心。对于查询x，每次选择S中≤x且最接近(x+1)/2的数num，将问题递归转化为解决1...max(num-1, x-num)。实现的话使用multiset和lower_bound进行二分查找，如果两边差值一样，优先使用较大的数字，否则选更靠近的那个想了半天想到这个之后开始实现，实现完之后发现过不了样例，即 反例：S={1,2,4,8,32}, x=8时：我的贪心则会x=8第一次贪心选4，此时x=4；第二次贪2，此时x=2；第三次贪1，此时x=1。x大于0就会继续进while循环体，此时multiset找lowerbound的时候，较大的那一端选到的数字是8，大于x不予考虑，较小那一段没得数字了。即较大较小两端都没有可以选的数字了，break出while并输出-1无法继续选择导致失败，但正确解应为8,4,2,1**赛后反思**首先，其实可以写一个枚举然后验证的，这样如果有n < 30的数据点，至少可以拿一些部分分然后反思了我的贪心，应该自底向上贪心，初始cur=0，然后把S的所有元素全部插入到某一个数据结构中，由于选一个≤ cur+1的num可以让cur = cur + num，所以我们就贪心选数据结构中所有≤ cur+1元素中最大的那一个，更新cur,cnt,并从数据结构中删除被选择的数。如果cur大于等于查询x，返回cnr。如果数据结构中已经没有≤ cur+1的数可以选就break输出-1数据结构选择multiset的时候，时间复杂度为mnlogn，还是超时，不过正确性来说，应该是对的，可以大概想象到贪心正确性证明长啥样。TODO 正确性证明；考虑使用什么算法可以不超时。

各位牛友们救命！目前在投日常实习ssob投了快两周小厂，简历像石沉大海一样，至今没收到一个面试邀约😭 现在特别纠结：是硬着头皮直接投大厂，还是继续等小厂先练手攒面经？怕直接冲大厂被虐惨，又怕拖下去错过黄金时间…bg：9本top3硕，研0。无实习，正在找第一份日常实习。科班。java从寒假开始准备。目前八股已经背了快一个月，力扣hot100大概看过但不是特别熟。疯狂投简历阶段。 纠结点： 1. 怕直接投大厂“脏面评”：听说很多大厂面试评价会记录在系统里，第一次表现差可能影响后续流程…… 2. 小厂没回音，等下去会不会浪费时间？：本来想通过小厂练手，熟悉面试流程、积累回答套路，结果小厂都不给机会……3. 怕错过黄金时间。后续等暑期实习生入职，日常实习更不好找。 想问问大家： ✅ 有没有类似经历的牛友？最后怎么选的？结果如何？✅ 大厂真的很看重“首次面评”吗？如果一面挂了，之后秋招再投会有影响吗？ 现在每天刷牛客看面经焦虑，求各位前辈指点迷津，哪怕骂醒我也行！😭        

40分钟自我介绍，和一面说的基本一样，感觉都要会背了。问我想就业还是考研，我当然说就业😠，然后说所以在找暑期实习。就问我有没有offer😅。有的话我就不来面了。项目相关，没深入问了，估计前两面该问的都问完了。知道微调相关的哪些东西，实现原理。做过哪些ai相关的事情。（扯皮怪累的😇）问了知道哪些设计模式，我说好像在springboot里看到过工厂模式。（根本不会）c＋＋面向对象的特性（我的天根本没听过），后来说是继承多态封装，然后我解释了一下继承，但是多态忘记了😓。（谁懂那种一说出来感觉会，让自己说就不会的痛苦）tcpudp协议的区别。答了一个面向连接，有三次握手和四次挥手，拥塞控制...，一个只管发，还有端口什么的。怎么改进UDP协议让它保持效率的同时具有稳定性。我理解就是当前视频会议的协议怎么实现的。说了自己的思路，udp报文加上序号防止乱序，加上超时重传巴拉巴拉，然后面试官说这是一种思路，还有吗。想不出来了。从浏览器输入网址到访问网站发生了什么。了解浏览器是怎么渲染页面的吗。然后问了啥忘了，想起来再补。最后来了一道算法题，说假设有2^n＋1个数字，其他都是两个一样的一对，怎么找那个单个的。这次没有发笔试链接。我就口述，直接遍历计数了😭，感觉方法很low，问我时间空间复杂度，我说遍历嘛On，空间也是On。over，反问，最后算法有没有什么好方法，位运算，我瞬间反应过来了，所有去抑或一下就剩下那个单个的了。说完以后，他还问，要是有两个不一样的单个的怎么办😭。（赖皮啊，都反问环节了还要问），我想了一会没想到。反问，我面试咋样是很差还是差。说还可以更好😭。基本寄。