04-29 12:17 已编辑 西安交通大学 计算机类
关注
阿里云笔试编程题 4.28
##软件开发2024笔面经# #
1. 染色，一个包含 n 个数字的数组，可以选择将一些数染成红色，一些数染成蓝色，使得红色的数字之和与蓝色的数字之和相等，请求出共有多少种染色方案？
输入用例：
4
1 2 4 3
输出：
6
输入用例：
3
1 1 1
输出：
3
2. 极差，一个包含 n 个数字的数组， 对于任意两个相邻的数，可以将他们合并为一个数，合并方式有两种：1. 两个数相与 2. 两个数相或。每次合并后，数组中的数字减少1个，请求出该数组中数字的极差的最大值。
输入用例：
6
1 2 3 1 1 6
输出：
7（解释：1&2 = 0, 1|6 = 7）
输入用例：
3
1 1 1
输出：
0
3. 交换位置，一个仅包含“red”三种字母的字符串，里面每种字母的个数都是 n ，请通过交换字母位置，使得字符串变为形如“redredredred.....”的样子，输出交换次数，以及每一次交换哪两个字母的位置。
输入用例：
1
edr
输出：
2
1 3
2 3
输入用例：
2
redred
输出：
0
1. 染色，一个包含 n 个数字的数组，可以选择将一些数染成红色，一些数染成蓝色，使得红色的数字之和与蓝色的数字之和相等，请求出共有多少种染色方案？
输入用例：
4
1 2 4 3
输出：
6
输入用例：
3
1 1 1
输出：
3
2. 极差，一个包含 n 个数字的数组， 对于任意两个相邻的数，可以将他们合并为一个数，合并方式有两种：1. 两个数相与 2. 两个数相或。每次合并后，数组中的数字减少1个，请求出该数组中数字的极差的最大值。
输入用例：
6
1 2 3 1 1 6
输出：
7（解释：1&2 = 0, 1|6 = 7）
输入用例：
3
1 1 1
输出：
0
3. 交换位置，一个仅包含“red”三种字母的字符串，里面每种字母的个数都是 n ，请通过交换字母位置，使得字符串变为形如“redredredred.....”的样子，输出交换次数，以及每一次交换哪两个字母的位置。
输入用例：
1
edr
输出：
2
1 3
2 3
输入用例：
2
redred
输出：
0
全部评论
aklzz
门头沟学院 计算机类
第三题这么简单没a出来，我服了，佬a了几道
送花
回复
分享
给了offer吧 楼主
楼主 西安交通大学 计算机类
第一题就懵住了，想了好久不知道咋做，感觉就是去数组中找和相等的数字对儿数，就直接用回溯去解了，两个测试用例都可以过，但是提交就是通过0%
想不通为啥
想不通为啥
送花
回复
分享
滴滴
校招火热招聘中
官网直投
lllzztet
西安交通大学 计算机类
今天直接零蛋，应该先做3的
送花
回复
分享
9527cc
门头沟学院 电子信息类
第三题我暴力做，本地测试能过提交就0%
送花
回复
分享
给了offer吧 楼主
楼主 西安交通大学 计算机类
## 牛客帮帮团来啦！有问必答 ##求各位佬哥指点一下思路
送花
回复
分享
日光沉寂的半海
中国科学技术大学 计算机类
佬笔试通过了吗
送花
回复
分享
相关推荐
投递曼伦商贸等公司7个岗位 > 点赞 评论 收藏
转发
投递阿里云等公司10个岗位 点赞 评论 收藏
转发
04-20 14:41
中南大学 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发