#腾讯音乐秋招# #软件开发笔面经# 一打开考试看到直接就是四道编程题，有点受宠若惊…第一二道题AC第三题85%第四题点投降啦！第一题是给一组数字将每个数字里的2去掉，操作后的数字按照原顺序进行拼接，比如12 -> 1，然后如果删掉2后数字为空，则输出时跳过，比如 13 12 127 2 5，应该输出 13 1 17 5说一下思路，就是将数字转换成字符串然后erase+remove掉2，再转回int就行第二题是给俩个链表然后输出公共前缀与公共后缀的拼接后的链表，我是做了3个函数，第一个求公共前缀，第二个是反转链表，第三个是链表合并，麻烦了一点但是就这么水灵灵的做完了第三题是矩阵与子矩阵，我先暴力求解直接5个for循环往上怼，很好不出意外它TLE了，然后前缀和优化，过了70%，然后不小心同样代码继续提交结果过了65%，我就一直提交，最终获得了85%的成绩第四题想法有但是写不出来，还求大佬指点！

现在好多公司都取消了加班补贴，其实也不算取消，就是类似调休机制，比如你星期一晚上六点下班，但是你加班到了9点，公司不会计算你的工时，而是会让你第二天早上晚三个小时上班，这种类似调休的机制，呜呜，打工人苦哇

第一题 bfs找环即可第二题对于第k个数，对答案的贡献是k*（n-k＋1）*a[k]，按照这个公式，重新排列数组即可第三题 位运算找出nextG，然后对于1个数相同的进行连起来比较即可第三题最后才想起要去重，没去重，一直18%寄

简历挂