中兴笔试
#中兴笔试#
有人随机到的题目是:吹奏者和弦乐者的题目吗,真没想出来,有没有大手子聊聊思路,学习学习。
题目大概是这样:
给你一串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。
全部评论
个人想法:两次遍历,第一次确认窗口大小(多少个1),第二次让窗口内覆盖尽可能多的1,此时窗口内的0的个数就是交换次数
大佬不是去华子了吗😂
g,今天我也是这个题,没思路
请问支持本地IDE吗
老哥,中兴c语言的选择题都是大概考些啥
先移位确保首位为1,尾部第一个不管,再左右指针?
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
01-06 16:32
广东科技学院 软件测试
哞客37422655...:兄弟别慌!💪 民办本找实习确实难点,但不是没机会。100+简历才2个面试,可能简历需要优化下:
项目经历写具体点,突出测试用例、bug数量等
技能栏把测试工具/方法论写清楚
可以考虑降低预期,先进小厂积累经验
测试岗相对好进,坚持投!现在才半个月,有人投3个月才上岸的😭 加油,offer在路上了🚀 点赞 评论 收藏
分享

