联想内推联想面经

10.15，难度中等。其中数学题和规律题比较多第一题：给你1-n个数，你能填充k个，如果i被填充且i + 1没有被填充则积分增加1这题考虑构造最优解法，先间隔填充（n + 1) / 2个，然后反向填充。答案公式为（n + 1） / 2 - （k - (n + 1) / 2) + n % 2 == 0 第二题：给你一个字符串，执行size次变换，第i次变换将s【i】移动到字符串末尾。问size次变换之后答案是多少暴力变换时间复杂度过高。这里考虑递归实现分治变换。n最开始为size，每次变换当前n / 2 次，直到n = 1。注意每次要记录起始位置。第三题：给你n大小的数列，你要做n - 1次变化，每次使得a[i] + （-1 | 1） *a[i + 1]。如{1， 2， 3， 4}， 第一次变化到{1 + 2， 2 - 3， 3 + 4}。这题玩弄玩弄样例，发现n为偶数具备明显规律。当n为偶数时，满足最后两项的和为间隔的二项式系数变形。即为a[1] + C(n / 2, 1) * a[3] + C(n / 2, 2) * a[5] .... + C(n / 2, n / 2) a[n]。而n为奇数时直接变化成偶数即可。不记得怎么写C的预处理了，直接交卷了#百度求职进展汇总##百度##笔试##你都收到了哪些公司的感谢信？#

面经：1，上来就有一个英文自我介绍，说的稀碎2，让我用中文介绍了读研期间的机械臂项目，并问了ros，相机标定，坐标系转换，算法设计动机，在里面承担什么角色等项目相关的问题3，让我介绍第二个java项目，kafak怎么用的4，为何选择天津和联想（表忠心的时候到了！！！）5，对这个岗位的了解，然后给我介绍了一下岗位，我恩恩啊啊表示很感兴趣（继续发力表忠心）6，找工作看重什么？我说一是行业和我个人的发展，二是和生活的平衡，不要加班太严重，要有双休。面试官表示联想工作氛围还是很好的，更像一个外企（doge）7，反问，还有下一轮面试吗----------------分界线----------------...

🕒 岗位/面试时间结构工程师/10.16早上(30min)👥 面试题目1.自我介绍2.HR介绍岗位情况3.深挖项目经历，由浅入深，由点及面（穿插拷问八股）4.为什么选择联想5.反问🤔 面试感受投的结构岗，面试被调到服务器研发部的仿真工程师岗，所以主要是拷打仿真分析相关的项目，面试强度在线，我直接汗流浃背。静观各位大佬carry，我先g为敬 #机械制造投递记录# #机械制造笔面经# #联想求职进展汇总#

投了两个月，终于给我发笔试了，感觉也是海笔，随便做做吧 整数1~n，选择k个，计算最多可以获得多少积分。计分规则：若选择了i，并且没有选择i+1，积分加1 分类讨论，如果 k > (n+1)/2，即返回 k（只选奇数） 否则返回 n+1-k（前n-k个偶数不选，保证前n-k个奇数和n被算到积分当中） 注意开 long long #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; w...