2023-09-09 00:10
不愿透露姓名的神秘牛友
中兴笔试
#中兴笔试#
有人随机到的题目是：吹奏者和弦乐者的题目吗，真没想出来，有没有大手子聊聊思路，学习学习。
题目大概是这样：
给你一串0和1组成的字符串，假设是1 1 0 1 1 0 0 0 1 1，1代表吹奏者，0代表弦乐者
练习的时候他们围成了一个圈，问要让吹奏者和弦乐者各自坐在一起，需要最少互换多少次位置，也就是最少要交换多少次0和1才能让他们各自都挨在一起，上述这个例子答案就是1次，因为经过1次交换后就可以得到1 1 1 1 1 0 0 0 0 1。
有人随机到的题目是：吹奏者和弦乐者的题目吗，真没想出来，有没有大手子聊聊思路，学习学习。
题目大概是这样：
给你一串0和1组成的字符串，假设是1 1 0 1 1 0 0 0 1 1，1代表吹奏者，0代表弦乐者
练习的时候他们围成了一个圈，问要让吹奏者和弦乐者各自坐在一起，需要最少互换多少次位置，也就是最少要交换多少次0和1才能让他们各自都挨在一起，上述这个例子答案就是1次，因为经过1次交换后就可以得到1 1 1 1 1 0 0 0 0 1。
全部评论
Dr_Zg
华南理工大学 C++
个人想法：两次遍历，第一次确认窗口大小（多少个1），第二次让窗口内覆盖尽可能多的1，此时窗口内的0的个数就是交换次数
🐻🐻不能摆烂！！！
门头沟学院 深度学习
大佬不是去华子了吗😂
太菜了我
武汉理工大学 Java
g，今天我也是这个题，没思路
WGCAR
Nanyang Technological University 算法工程师
请问支持本地IDE吗
多少人曾爱慕你年轻时的熔岩
华南理工大学 C++
老哥，中兴c语言的选择题都是大概考些啥
deathstar
中南大学 C++
先移位确保首位为1，尾部第一个不管，再左右指针？
相关推荐
06-25 20:44
乐山师范学院 Java 
程序员小白条：你是沟通了900个，不是投了900份简历，你能投900份，意味着对面都要回复你900次，你早就找到实习了，没亮点就是这样的，别局限地区，时间投的也要早，现在都要7月了 点赞 评论 收藏
分享
ohs的小木屋：卷java后端有点难，试试其他方向呢
投递牛客等公司10个岗位 点赞 评论 收藏
分享