面试题:找出公司员工最喜欢的k种水果

【华为2019年校园招聘】2019-4-17 软件题-水果摊小买卖 题目描述 小王手里有点闲钱,想着做点卖水果的小买卖,给出两个数组m,n,用m[i]表示第i个水果的成本价, n[i]表示第i个水果能卖出的价钱,假如现在有本钱k元,试问最后最多能赚多少钱? 说明: 1. 每种水果只能买一次,只能卖一次; 2. 数组m,n大小不超过50; 3. 数组元素为正整数,不超过1000 输入描述 1. 数组m, n; 2. 本钱k 输出描述 最多能赚多少钱 示例 输... 阅读详情

1、问题

本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道

哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。

然后让我们统计出所有水果出现的次数,并且求出大家最喜欢吃的前k种水果。

void GetFavoriteFruit(const vector& fruits,size_t k);

ps:要求打印出最喜欢的水果,并且效率尽可能的高。

提示:尽量STL的容器和算法,这样能更快速高效的实现。

2、问题分析:

已知一个vector fruits存放每个员工填写的自己喜欢的k种水果。

(1)首先要遍历该vector,统计出每种水果的数量。可以借助STL容器中的map<水果,水果count>;

(2)排序,找最前k种水果, 

<1>用STL中的优先级队列

#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <stdlib.h>
//#include <algorithm>
#include <queue>

using namespace std;

void GetFavoriteFruit(const vector<string>& fruits, size_t k)
{
    //统计各种水果的个数
    map<string, int> fruits_count;
    for (int i = 0; i < fruits.size(); ++i)
    {
        fruits_count[fruits[i]]++;
    }

    //排序,找最前k种水果

    struct Compare  //函数对象,堆中的元素比较的方式
    {
        bool operator()(map<string, int>::iterator it1, map<string, int>::iterator it2)
        {
            return it1->second < it2->second;
        }
    };
    //优先级队列(大堆),type,container(不能为list),compare,默认是 <
    priority_queue<map<string, int>::iterator, vector<map<string, int>::iterator>, Compare> q;
    map<string, int>::iterator it = fruits_count.begin();
    while (it != fruits_count.end())
    {
        q.push(it);
        ++it;
    }

    for (int i = 0; i < k; ++i)
    {
        cout <<q.top()->first << "  : "<< q.top()->second << endl;
        q.pop();
    }
}



<2>最大堆

#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <stdlib.h>
#include <algorithm>

using namespace std;
//使用堆
void GetFavoriteFruit(const vector<string>& fruits, size_t k)
{
	//统计水果数量
	map<string, int> fruits_count;
	/*原理:map.insert()的返回值是pair<map::iterator,bool>键值对。不管是否插入成功,
	它都能返回当前元素的迭代器那么我们可以直接插入,然后对其返回值进行判断,
	返回值第二个参数是true,表示插入成功,为flase,表示插入失败*/
	pair<map<string, int>::iterator, bool> ret;
	for(size_t i = 0; i < fruits.size(); i++)
	{
		ret = fruits_count.insert(make_pair(fruits[i], 1));
		if(ret.second == false)
			ret.first->second++;
	}
	vector<map<string, int>::iterator> v;
	map<string, int>::iterator it = fruits_count.begin();
	while(it != fruits_count.end())
	{
		v.push_back(it);
		it++;
	}

	struct Compare
	{
		bool operator()(map<string, int>::iterator it1, map<string, int>::iterator it2)
		{
			return it1->second < it2->second; 
		}
	};
	make_heap(v.begin(), v.end(),Compare());
	//找出大堆中的前k个
	vector<map<string, int>::iterator>::iterator iter = v.begin();
	for(size_t i = 0; i < k; i++)
	{
		cout<<(*iter)->first<<" : "<<(*iter)->second<<endl;
		pop_heap(v.begin(), v.end(),Compare());
		v.pop_back();
	}
}


将map存放到vector中进行sort排序,

#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <stdlib.h>
#include <algorithm>

using namespace std;
//使用sort排序
void GetFavoriteFruit(const vector<string>& fruits, size_t k)
{
	//统计水果数量
	map<string, int> fruits_count;
	for(size_t i = 0; i < fruits.size(); i++)
	{
		fruits_count[fruits[i]]++;
	}

	vector<map<string, int>::iterator> v;
	map<string, int>::iterator it = fruits_count.begin();
	while(it != fruits_count.end())
	{
		v.push_back(it);
		it++;
	}

	struct Compare
	{
		bool operator()(map<string, int>::iterator it1, map<string, int>::iterator it2)
		{
			return it1->second > it2->second; 
		}
	};
	sort(v.begin(), v.end(), Compare());
	for(size_t i = 0; i < k; i++)
	{
		cout<<v[i]->first<<" : "<<v[i]->second<<endl;
	}
}


set(也可用来排序,但是会去掉重复,故有缺陷:比如两种水果被选次数相同,会忽略掉一种,打印数量相对更少的)

#include <iostream>
#include <set>
#include <map>
#include <string>
#include <stdlib.h>
#include <vector>

using namespace std;

void GetFavoriteFruit(const vector<string>& fruits, size_t k)
{
    //统计各种水果的个数
    map<string, int> fruits_count;
    for (int i = 0; i < fruits.size(); ++i)
    {
        fruits_count[fruits[i]]++;
    }

    struct Compare  //函数对象,堆中的元素比较的方式
    {
        bool operator()(map<string, int>::iterator it1, map<string, int>::iterator it2)
        {
            return it1->second > it2->second;
        }
    };

    set<map<string, int>::iterator, Compare> s;
    map<string, int>::iterator it = fruits_count.begin();

    while (it != fruits_count.end())
    {
        s.insert(it);
        ++it;
    }

    //
    set<map<string, int>::iterator, Compare>::iterator ite = s.begin();
    int count = 0;
    while (ite != s.end() && count < k)
    {
        cout << (*ite)->first << " :" << (*ite)->second << endl;
        ++ite;
        ++count;
    }
}

【华为机试真题 JAVA】水果搬运问题-200 一组工人搬运一批水果,用一维数组存储工人编号和水果名称以及搬运重量,要求先按水果分组,然后按搬运重量排序输出。 阅读详情

相关推荐

别只刷题了!我用834分经验告诉你,华为HCIP大数据考试(H13-723)这样准备更高效

本文分享了华为HCIP大数据认证(H13-723)834分通关的高效备考经验。通过分析考试动态、题库验证技巧和章节优先级策略,帮助考生超越单纯刷题,系统化掌握核心知识点。特别强调实时流处理和离线批处理等重点章节,提供黄金90分钟临场发挥策略,助力考生一次性通过考试。

weixin_38168786的博客 461

有3种水果(苹果、香蕉、橘子),每位同学只能选1种最爱吃的(共5位同学),要求编一个统计水果票数的程序,先输入水果种类,最后输出各水果得票结果。

有3种水果(苹果、香蕉、橘子),每位同学只能选1种最爱吃的(共5位同学),要求编一个统计水果票数的程序,先输入水果种类,最后输出各水果得票结果。 输入格式: 输入水果名字,共5行 输出格式: 输出水果种类和选票数,共3行 输入样例: apple apple banana orange banana 输出样例: apple:3 banana:2 orange:1 ​ #include<stdio.h> #include<string.h> struct fruit{ char f

老张的博客 1640

LTSPICE使用教程:导入第三方库模型进行仿真

LTSPICE导入第三方SPICE模型进行仿真,以英飞凌的第三方.lib模型为实例进行详解

焊武大帝的专栏 3万+

新C++标准:C++0x教程(一):导论

译者:yurunsun@gmail.com 新浪微博@孙雨润 新浪博客 优快云博客日期:2012年11月12日 <!-- body {font-size:14px; line-height:1.6; color:#333333; font:13px/1.4 Helvetica,arial,freesans,clean,sans-serif} body > *:f

雨润的技术博客 3400

手把手教你搞定MT6701磁编码器的SSI通信与CRC-6校验(附避坑代码)

本文详细介绍了MT6701磁编码器的SSI通信与CRC-6校验的实现方法,包括硬件连接、时序配置、数据读取和专用CRC-6算法。通过提供避坑代码和常见问题解决方案,帮助开发者快速掌握磁编芯片的调试技巧,确保通信稳定可靠。

weixin_30872337的博客 222

Android13配置selinux让system应用可读sys,proc,SN号

Android13预置的system应用,需要读/sys, /proc目录,读(SN)serial number号, 需要修改selinux配置,否则会报avc错.其修改方法会比Android11复杂一些.。

zmlovelx(帅得不敢出门 程序员群31843264) 2655

十大排序算法

1. 排序算法简介 2.1排序算法简介 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 下面这张图是对排序算法复杂度和稳定性的总结。 1.2 稳定性 (1)稳定性是什么? 稳定性是指:两个值相同的元素在相对位置在排序后保持不变。也就是说举个例子,数列 a1, c , b, a2 //a1 ==

weixin_41911664的博客 1498

Windows Server 域控搭建:AD DS 规划、部署与排障实战

活动目录(AD DS)是 Windows Server 中用于集中管理账号、计算机与策略的核心目录服务,其底层依赖 DNS、Kerberos 和 LDAP 完成身份认证与资源定位。通过域控制器统一身份、组策略和权限边界,企业可显著降低多机环境下账号维护、权限分配与审计成本。十几到上百台终端、有共享隔离与合规要求的局域网,通常适合部署域控;小规模环境则未必划算。围绕域名规划、DNS 指向、OU 设计、FSMO、备份恢复和常见加域故障,域控搭建与 AD 运维需要兼顾前期规划与长期排障,才能让 Windows S

weixin_33845881的博客 765

优先队列priority_queue 用法详解

优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序 每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。 例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高 所以我们无论按照什么顺序push一堆数,最终在队列里总是top出最大的元素。 用法: 示例:将元素5,3,2,4,6依次push到优先队列中,...

weixin_30568715的博客 684

<工控><PLC>汇川Easy521系列PLC与汇川SV630N伺服进行EtherCat通讯的相关配置及指令编写

本系列是关于PLC相关的博文,包括PLC编程、PLC与上位机通讯、PLC与下位驱动、仪器仪表等通讯、PLC指令解析等相关内容。PLC品牌包括但不限于西门子、三菱等国外品牌,汇川、信捷等国内品牌。除了PLC为主要内容外,PLC相关元器件如触摸屏(HMI)、交换机等工控产品,如果有值得记录的内容,也会添加进来。

用沸腾的热血,支付我们的人生吧! 2万+

回声消除AEC初探

那段保留即可——在播放期间把麦克风关闭(软件层面的 mute),同样能根除回声,只是会失去“一句话期间仍能捕获背景噪声”的能力。如果还有更细节的需求(比如多语言 TTS、实时流式 ASR),欢迎继续交流。的完整示例,可直接拷贝、改造、集成到你现有的 LLM‑TTS 对话系统中。实际效果取决于用户设备的硬件与驱动,若仍有回声,可让用户佩戴。把扬声器信号(把播放音频拷贝给 AEC)从麦克风流中减去。:TTS 播放的声音被同一个麦克风再次捕获,导致声学回声。三种实现示例,帮助你快速落地。,几乎可以消除所有回声。

NLP与推荐算法 574

求出最喜欢的前k种最喜欢的水果

近几年cvte的面试题中有这样一个问题: 本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数,并且求出大家最喜欢吃的前k种水果。 1.题目分析: (1)它要求统计出所有水果出现的次

qq_29503203的博客 777

CryoEM - 冷冻电镜 基于深度学习的 从头重构(Ab-initio Reconstruction) 开源项目 教程

冷冻电镜(CryoEM) 是一种成像方式,为蛋白质和其他生命基本组成部分的动态,提供独特的观察方式。从数百万噪声和随机取向的二维投影中,以计算效率高的方式,联合估计生物大分子的姿态、三维结构和构象异质性。

AGI 1561

【面试题】找出大家喜欢的前k种水果

问题描述本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数,并且求出大家最喜欢吃的前k种水果。 void GetFavoriteFruit(const vector& fruits,si

菜鸟成长记 552

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

面试题--本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果

本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数,并且求出大家最喜欢吃的前k种水果。 void GetFavoriteFruit(const vector& fruits,size_t

sayhello_world的博客 2779

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

CVTE水果面试题

好像是去年CVTE在招聘的时候出了这样的一个笔试题:        题目的大意就是:本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的三种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数,并且求出排列前三的这三种水果。   

Number_0_0的博客 813

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

面试题1-水果

请编写函数,对于 B 购买的水果斤数 (水果斤数为大于等于 0 的整数),计算并返回所购买商品的总价。* 请编写函数,对于 C 购买的水果斤数 (水果斤数为大于等于 0 的整数),计算并返回所购买商品的总价。* 请编写函数,对于 D 购买的水果斤数 (水果斤数为大于等于 0 的整数),计算并返回所购买商品的总价。* 请编写函数,对于 A 购买的水果斤数 (水果斤数为大于等于 0 的整数),计算并返回所购买商品的总价。* 现在顾客 B 在超市购买了若干斤苹果、 草莓和芒果,需计算一共需要多少钱?

qq_46967370的博客 468

【算法精练】Top K问题

topK问题是一个经典的海量数据处理问题,比如热搜上每天都会更新出排行前10的热门搜索信息,再或者通过大数据找出陕西省人最爱吃的水果等,都可以使用topK问题来解决,其核心思想就是最小堆的引入。 topK问题分析 在海量数据中找出出现频率最高的前k个数,或者从海量数据中找出最大的前k个数,这类问题通常被称为top K问题。 下面我们通过一个简单的示例来说明:假如面试官给你100W个数据,请找出其中...

码农印象 424

面试题30:最小的K个数及topK问题的解决

最近刷题老会被问到一些topK问题,今天把这些问题的解决方案整理一下。题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。

Monster_Girl 1317

机器学习相关面试题

絮叨两句: 博主是一名数据分析实习生,利用博客记录自己所学的知识,也希望能帮助到正在学习的同学们 人的一生中会遇到各种各样的困难和折磨,逃避是解决不了问题的,唯有以乐观的精神去迎接生活的挑战 少年易老学难成,一寸光阴不可轻。 最喜欢的一句话:今日事,今日毕 机器学习面试题为什么需要对数值类型的特征做归一化?类别型特征如何处理的?距离/相似度如何计算?欧几里得距离(Eucledian Distance)曼哈顿距离(Manhattan Distance)明可夫斯基距离(Minkowski distance).

1122

关于机器学习的面试题,你又了解多少呢?

        前面已经陆续分享了几篇关于机器学习的博客,相信刚接触这个领域的朋友们肯定是比较感兴趣的,那么本篇博客让博主为大家介绍一些关于机器学习常见的面试题吧~ 文章目录1、为什么需要对数值类型的特征做归一化?2、类别型特征如何处理的?3、距离/相似度如何计算?4、K-Means算法的缺陷和优点是什么?5、K-Means算法的应用场景6、K-Means算法如何确定K值?7、K-Means算法实现-伪代码8、还有哪些其他的聚

大数据梦想家 1万+

【进阶篇】应届毕业生必备:机器学习面试题指南【2】

【进阶篇】应届毕业生必备:机器学习面试题指南【2】

阿旭的博客 1811

机器学习期末考试

机器学习期末考试 一、机器学习链接 1、机器学习期末复习试卷_zhouyan2000的博客-优快云博客_机器学习期末考试} 2、[机器学习笔试题]((4条消息) 机器学习笔试题目_北冥有小鱼-优快云博客_机器学习题目) 3、机器学习面试题 4、一天1个机器学习知识点(一)_猫猫玩机器学习的博客-优快云博客 5、山东大学软件学院机器学习(考试)——期末考试回忆版_ALTLI的博客-优快云博客_机器学习期末 6、机器学习试题_AI_盲的博客-优快云博客_机器学习试卷 7、机器学习题 【含答案和解析】_

JavaGPT的博客 5万+

经典面试题:数字拆分消减问题与单链路村庄销售代价问题[python]

数字拆分消减问题与单链路村庄销售代价问题[python实现]

身披白袍的博客 432

二叉树进阶:从二叉搜索树到高阶面试题全解析

本文摘要:本节重点讲解二叉搜索树(BST)的进阶知识,为后续map和set容器做铺垫。内容包括BST的概念(左子树节点值均小于根节点,右子树节点值均大于根节点)、基本操作(查找、插入、删除),其中删除操作根据四种不同情况(无孩子、仅左/右孩子、有左右孩子)采用不同处理策略,最复杂的是替换法删除。最后给出C++模板实现,包含节点结构定义、查找、插入、删除和中序遍历等核心功能,通过代码演示了BST的具体实现方式。

2303_77004089的博客 179

【PHP技术经理面经】记一次国内卖水果超牛逼的大公司PHP技术经理面经

PHP面试经历,技术经理面试经历

qq_35894453的博客 425
上一篇: 数据结构:排序算法之堆排序和选择排序
下一篇: 数据结构:排序算法之交换排序(冒泡排序、快速排序)
Sharp_UP
博客等级 码龄10年 86粉丝 78原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值