360笔试,技术综合F卷

考了很多SQL、安卓还有C++题目。

笔试题就一题:

小明非常喜欢吃美食,同时讨厌吃到重复的东西。小云为了小明准备了n道美食,其中第n道的特征值为ai,因为小明讨厌重复的东西,所以小云想通过混合美食来改变其特征值是的所有美食的特征值互不相同。具体的来说,小云每次可以选择两个特征值分别为x和y的美食并且讲x加入y是的特征值变为x+y的新美食,现在小云想知道他最少要混合多少次才能使得所有美食特征值互不相同。输入描述,第一行输入一个正整数n,接下来一行输入n个数字分别表示对应美食的特征值用空格隔开,对于所有数据保证,n<=100000且1<=ai<=n。输出描述,输出一个非负整数表示最小的混合次数。

思路:字典来记录每种特征值出现的次数,然后通过统计每种特征值需要的混合次数,从而得出最终的混合次数。AK了

简答题倒是很反人类,我居然没看到可以拍图片上传。。。

全部评论
投的是哪个岗位啊,我是JAVA没看到有sql啊?
点赞 回复 分享
发布于 2023-03-18 20:32 广西
js该怎么写ac了9%
点赞 回复 分享
发布于 2023-03-19 22:39 浙江
大佬 算法题该咋写啊
点赞 回复 分享
发布于 2023-03-26 00:28 安徽
兄弟你好,我刚刚收到笔试邀请,测试开发岗,请问编程题可以用python吗?
点赞 回复 分享
发布于 2023-03-31 12:56 天津
大佬可以私信一下吗
点赞 回复 分享
发布于 2023-09-23 18:33 北京
大佬可以私信下嘛
点赞 回复 分享
发布于 2023-09-23 19:06 法国
这个笔试很简单,找出重复的个数,就是答案,十几行ac
点赞 回复 分享
发布于 2023-09-23 19:32 陕西
求答案
点赞 回复 分享
发布于 07-20 18:24 青海
求答案,
点赞 回复 分享
发布于 11-02 16:44 江苏

相关推荐

评论
6
2
分享
牛客网
牛客企业服务