3.26 腾讯笔试 后端开发实习
5道编程题，第一题是核心代码模式，其余是ACM 模式，只ac了两道。
第一题：链表，每两个节点为一组，每两组相互交换。这题算是白给，直接ac
第二题：输入n个字符串，每个字符串取出一个字符形成一个新字符串，新字符串不能含有两个相同字符，输出一共有几种取法。用了递归加回溯，ac 。
第三题：输入两个整数数组a[n]，b[n]，其中0 <= b[i] <= 2，请构造一个数组c[n]，满足：c[n]是整数1，2，…，n的一个排列；对任意i<j，若b[i]>b[j]，则必有c[i]>c[j]；最小化x = \sum_{i=1}^n|a[i]-c[i]|。输出最小的x。用特殊情况骗分，过了21.43%的测试样例。
第四题：输入一个数组a[n]，输出其有多少个子数组（连续）的所有元素乘积与所有元素异或相等。两层for循环暴力枚举，过了31.25%样例，其余超时。
第五题：输入一个正整数数组a[n]和一个正整数k，从数组中删除一些元素使得剩下的数的最大公约数恰好为k ，输出有多少种删法。先全除以k ，然后用特殊情况骗分，过了15%的测试样例。
#我的实习求职记录# #腾讯笔试#
类似资料：