2019年小米软件开发《异数》笔试题

题目如下：

算例如下：

思路：

1.获取字符串输入并保存，并计算出对应10进制数值保存

2.找出所有10进制数出现频率最高的数

3.按顺序输出不是最高频率的输入

代码：

#include<iostream>
#include<string>
using namespace std;
#define cnt 100
int conversion(string s1, int d1)
{long i, t, num;num = 0;for (i = 0; i < s1.size(); i++){if (s1[i] >= '0'&&s1[i] <= '9'){t = s1[i] - '0';}else t = s1[i] - 'A' + 10;num = num*d1 + t;}return num;
}
int main()
{string str[cnt],str1;int num[cnt], mn[1024] = {0};int n, index, i = 0, max, maxn = 0;while (cin>>str[i]){if (str[i] == "END")break;else{index=str[i].find('#');n = stoi(str[i].substr(0, index));str1 = str[i].substr(index+1);num[i]=conversion(str1,n);max = i++;}}for (i = 0; i < max; i++){mn[num[i]] = mn[num[i]]+1;if (mn[num[i]] > maxn){maxn = mn[num[i]];index = num[i];//获取出现最频繁的值}}//cout << index << endl;for (i = 0; i < max; i++){if(num[i]!=index)cout << str[i] << endl;}system("pause");return 0;
}

代码算例运行结果正确，可惜的是马上就出结果了，没能提交到考试系统里去。

代码的缺点如下：

1.定义的mn[1024]数组容易越界，造成程序出错；

2.程序转换成10进制后，需要找出其中的异数，该部分实现有些复杂，希望有牛人指点一下有没有更好的办法。

参考文献：

[1] C++实现——任意进制之间的转换,https://blog.csdn.net/langmanqishizaijia/article/details/51087443 ,浪漫硅谷.

2019年小米软件开发《异数》笔试题相关推荐

软件开发工程师招聘笔试题面试题223套和招聘考察内容
技术族职业发展通道\阶梯\标准(即招聘考核内容) (1) 通道技术族分为软件研发.美术.质量管理.设计.技术支持五个职业发展通道,每个发展通道包含下列职位(具体内容请见表4-技术族发展通道职位列表) ...
android秋招面试题及答案,阿里巴巴2019秋招客户端开发工程师在线笔试题和面试题答案...
一.单选题 1."秘密"是一款在朋友圈内匿名交流的SNS平台.假定每个人只能看到朋友发的帖子,却不知道具体是谁发的;并且朋友关系是对称的,即如果A是B的朋友,那么B也是A的朋友.某 ...
python牛客网编程题_【面经】小米软件开发一面（python）面经 2020 2020
作者:JessyTsui https://www.nowcoder.com/discuss/580721?type=2&order=0&pos=15&page=1&ch ...
46个PPT下载丨QCon 2019年全球软件开发大会PPT
之前有读者询问一些数据库相关的大会资源,小编收集整理了很多文档,创建了相应的墨天轮专栏,后续将逐个分享到"数据和云"公众号. 这里我们分享2019 PostgreSQL中国技术大会 ...
华为2021校招【软件开发岗】笔+面试总结
华为2021校招[软件开发岗]笔+面试总结文章目录华为2021校招[软件开发岗]笔+面试总结个人情况一.机试二.综合测试三.专业面试一四.专业面试二五.业务主管面试六.总结个人情况 ...
2.2 华为-软件工程师-7.21笔试题
文章目录 2.2 华为-软件工程师-7.21笔试题 2.2.1 编程一:资源占用 2.2.2 编程二:贪心+小根堆 2.2.3 编程三:图 2.2 华为-软件工程师-7.21笔试题 2.2.1 编程一 ...
某某证券大数据开发工程师招聘笔试题
某某证券大数据开发工程师招聘笔试题一.基础知识(单选题,每题1分,共10分) 1.实现两个远程主机之间的文件复制是用 ( D ) . A . mv B . cp C . cut D. scp 2.一 ...
博学谷java题库判断_博学谷Java开发面试基础笔试题及答案分享
博学谷Java开发面试基础笔试题分享:char 型变量中能不能存贮一个中文汉字?为什么?"=="和 equals 方法究竟有什么区别?静态变量和实例变量的区别?是否可以从一个 st ...
小鹏汽车2019春招自动驾驶中心研发笔试题（部分题解）
小鹏汽车2019春招自动驾驶中心研发笔试题(部分题解) 链接:https://www.nowcoder.com/questionTerminal/ebd81731da404c0f9505c8a933c ...
2019年顶级软件开发趋势
每天从时尚到教育的每个领域都有变化趋势.软件开发趋势也是如此.事实上,在数字化时代,软件开发是一个正以极快的速度发生变化的领域之一.每年都为软件开发人员带来一些全新的惊喜.2018年是全球软件开发公司 ...

2019年小米软件开发《异数》笔试题

2019年小米软件开发《异数》笔试题相关推荐

最新文章

热门文章