2019 中兴秋招笔试题1
2019.8.25中兴
1.数组按数字出现频次排序
题意为从一个乱序数组中,将其中的整数按照出现的频次多少来排列,比如输入为
[1,2,1,2,3,3,1,6,4,4,4,4],那么输出就应该为[4,4,4,4,1,1,1,2,2,3,3,6],
其中,如果某两个数字的出现频次相同,那么就按照输入用例中的原顺序排列
思路: 1、利用map记录,2、然后交换key和value,存放在新map中,3、然后倒序存入新数组中map<int,int>m1;for(auto &i:salay)m1[i]++;multimap<int,int>m2;for(auto it = m1.begin();it!=m1.end();it++){m2[it].insert({it->secend,it->first});}vector<int>valay2;int count = 0;for(auto it2 = m2.rbegin();it2!=m1.end();it2++){count = it2->first;while(count != 0){valay2.push_back(it2->secend);count--;}}return valay2;}
};
2019 中兴秋招笔试题1相关推荐
- 2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷 选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
- 2021网易秋招笔试题(Android开发)
网易笔试题(2021.08.08) 校招的笔试题通常是4道编程题,时间为2个小时,每题25分. 2021秋招笔试题总结如下,包含问题和代码实现. 题1:查找关键词 查找关键词(单词在文章中出现频率&g ...
- 腾讯 2015秋招笔试题 编程题2:九宫格填数
腾讯 2015秋招笔试题 编程2:九宫格填数 题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪 数字推理 请 ...
- 字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
- 酷狗java秋招笔试题
酷狗java秋招笔试题 单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
- 字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录 字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课 第二题[编程题25分]: 秘 ...
- 算法岗位2019年秋招面试题预备-从2019年实习看秋招
算法 [阿里.转转.百度.陌陌.微店.汽车之家.地平线.字节跳动.京东]春招实习生上岸,感谢大家的帮助,分析面试经历 https://www.nowcoder.com/discuss/192224 [ ...
- 嵌入式软件工程师 秋招笔试题
某半导体公司的笔试题,当时花在C语言上的时间太少,答得很不好,现在有时间就分析一下错题吧. 1.存储一个32位数0x12345678到0x1000H-0x1003H四个字节单元中,若以小端模式存储,则 ...
- 58同城秋招笔试题解答 --map模式按value进行排序
求字符串中字母重叠的次数并按要求输出(笔试题) 题目描述: 给定一个字符串,求出字母重叠出现的次数,最后按字典格式输出. 输入示例: aaabccbbbfffaddbaa 输出示例: a : 5 b ...
- 2017酷家乐秋招笔试题——后台开发
楼主,昨天晚上做了酷家乐的笔试题,本来发来说是19:00-21:00两个小时,结果登入考试系统发现倒计时只有一个小时(坑!).不过题量很少,主要是选择题和简答题,简答题有一道是要编程的,当时内心太慌没 ...
最新文章
- Python+Dash快速web应用开发——基础概念篇
- python-正则表达式练习题
- mantelhean.test r语言_R语言基础-检验与分析函数
- POI操作Excel常用方法总结
- rmi远程代码执行漏洞_fastjson远程代码执行漏洞复现
- 华为机试——字符串最后一个单词的长度
- scrapy 去重策略修改
- Mac 安装php redis扩展
- ICE专题:编译环境构建
- python中根据字符串导入模块module
- 【Java中级】(五)异常处理
- @JoinColumn 详解
- ajax zlib,jQuery递增地读取Ajax流吗?
- 自定义小型ajax框架-ajax讲义二
- python批量获取百度贴吧_python网络爬虫案例:批量爬取百度贴吧页面数据
- VS中多字节字符集和UNICODE字符集的使用说明
- 学位论文参考文献格式
- cupsd进程_CUPS 简介
- 不动产登记工作统计难 要靠三维不动产管理系统
- java tongpaiyu danliantiao_Java Pinyin.cou4方法代碼示例