#深信服秋招来了# 第一部分：15道填空题，涉及基础知识+智力题第二部分：4道编程1. 字符串遍历2.正数的右移，获得最大的排列，比如1234，结果就是4123，难点就是有相同的最大值额外判断3.两行数字交换一个数之后能否加和相等，第一行3 2 7，第二行1 7，交换第一行的3和第二行的1；遍历一遍记录哈希表即可4.二维数组，bfs问题，但是输入怎么处理啊？给我卡住了。给的输入直接是带中括号的矩阵，第一次见不会处理输入。。。。[1, -1][-1, 1]类似于上面这样的，有佬会处理吗

题目描述一个歌手准备从A城去B城参加演出。按照合同，他必须在 T 天内赶到歌手途经 N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。贪心的歌手最多可以赚多少钱？输入描述第一行两个数字 T 和 N，中间用空格隔开。T 代表总天数，0 < T < 1000N 代表路上经过 ...

#腾讯音乐秋招# #软件开发笔面经# 一打开考试看到直接就是四道编程题，有点受宠若惊…第一二道题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%的成绩第四题想法有但是写不出来，还求大佬指点！