叮咚买菜内推

编程题第一题给定数 n，k；从数字1-n中，选k个数。初始积分为0，如果选了i，且i+1没有被选到，则积分+1求积分最大多少？测试用例n = 1, k = 1：积分为1，方案：选1，因为2没被选n = 4, k = 2：积分为2，方案一种: 选1，3第二题对于字符串s，循环i 0~n-1，将第i个字符放到字符串末尾测试用例abcde: 第一次bcdea，第二次bdeac，第三次bdace，第四次bdaec第三题数组 a[n]，每次+-交替测试用例数组 {1, 2, 3, 4}1+2, 2-3, 3+4:  {3, -1, 7}3-(-1), -1+7: {4, 6}4-6: {2}三道都是找规律，第三题模拟过20%，没看出规律

web开发之前了解过一些，但都是皮毛，算法目前是放弃了，国企的话目前都没啥消息

如题，有了解这个岗位的uu嘛，听说统招统分做大模型的TL:一面 9.3测评二面 9.23（原定9.11-9.13线下面，但人不在学校就给安排到线上了）三面hr面 9.30意向 10.16面试都是半小时，八股问得比较少，都是介绍实习项目

选择题好多程序阅读理解，看麻了，脑壳疼编程：1.73/2第一题，多个样例，给4个正整数a，b，c，d，可以把其中任意一个数+1，最多k次，求最大可能的乘积：数据量小，懒得思考了，写了个O（n^3）的暴力dp秒了，应该有更好的解法第二题，多个样例，求数组间隔至少为k的两个区间的和的最大值：线段树最经典的板子题之一，可惜最近实在没空复习，只好写了个暴力拿了73%不过这个题是离线查询，可以开两个数组预处理前缀和后缀的最大连续子段和，直接能做到O（1）查询。但是考试的时候抽风了，为了省空间没开dp数组，错过了思考出正解的机会。正好还有个笔试，只好早点交了打下一场，不然又得22：00下班了（写这个帖的时候已经打完第二场了，招联金融笔试，两道py编程简单得像是在侮辱人智商） #秋招#  #算法工程师#   #百度# #百度求职进展汇总#