联想算法暑期实习面试经验

没面经我可怎么活呀

1.暴力选择排序过90%2.前缀和数组辅助，把数组复制一遍。计算第一个序列为初始答案。然后递推枚举取最小即可。因为计算发现每向后移动一个位置就是减去原序列的一个和，然后加上最后新加入元素的贡献。3.线段树区间查询a，b数组差的最大值和数量

8.9美团笔试+AI面：3道算法一个都不会；等下一次笔试8.11帆软笔试：两道算法60+40 ；已发感谢信说没hc了8.13小红书笔试：三道算法100+0+0；看第二道看半天感觉想不出来，看第三道看半天也想不出来，回去看第二道有了点思路但是已经没时间了8.16淘天笔试：三道算法100+0+08.16美团第二次笔试：三道算法100+0+0；第一道在草稿纸上划了半天，看明白了题意，相当于你有n个1，你可以把这n个1发配给原数组元素中空缺1的位置（二进制表示为0的位），注意第i位的1只能发配给第i位，要让数组和最大，也就是使数组元素得到尽可能多的1，对所有的数组元素按位与，得到二进制数x，再对x取反，即为要求的最小的x，最大数组和即为原数组和加上这个x。好像有点抽象。。。注意直接用“～”取反得到的答案不正确，因为int是32位，取反了之后前面会出现好多1，要用一个掩码把这些1给消灭掉。8.17大疆笔试：一道算法100，dfs过81，写了个二维数组记忆结果，100了，做完还有半小时，选择题也没法改了就直接交了。选择题分很高，单选25，多选56，乱选了一通求别挂啊；还有一道附加题，设计系统10分。

bg 211本，top5硕，一段阿里暑期实习(高德)。一篇fse二作(第一学生作者)ps：实习中面试真的压力好大，天天跟mentor请假也不是个事儿啊😢已投递：拼多多商汤科技中兴通讯未来领军美团百度虾皮米哈游华为腾子阿里云撑了么小红薯b莉莉丝提前批联想九坤(梧桐，正式批)得物歌尔精英计划字节hr代投（不占主投名额，这个岗位怎么感觉bar高得像珠穆朗玛峰一样。。。）合合信息宽德流程中：联想一面，20250903百度笔试 20250819团子笔试 20250816字节一面 20250828商汤科技笔试 20250820宽德投资笔试（随时启动）美团二轮笔试（20250823）得物笔试 20250824已结束流程：拼多多一面 2025 0807虾皮一面 20250807拼多多二面 20250812小红薯笔试 20250813撑了么笔试 20250815小红书第二志愿笔试20250817合合信息一面 20250820虾皮二面 20250818联想笔试，时间自选 20250811已做挂：米哈游简历瞬挂阿里云简历瞬挂九坤梧桐简历挂拼多多二面直接挂(更新至20250815挂)小红书笔试挂(20250815)小红书笔试二挂（20250818）莉莉丝提前批简历挂九坤简历挂饿了么笔试挂（20250819）合合信息一面挂（20250820）虾皮二面挂（20250826）