笔试面试题16--微信红包

原创 2016年06月02日 11:54:11

题目: 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过红包总数 的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。
给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。
测试样例:
[1,2,3,2,2],5
返回:2

解答:

//思想:某个红包金额,超过红包总数的一半,,所以当我们把红包金额从小到大排列时,这个红包金额必然是中位数(位于从小到大排序的数列的最中间位置的数),所以可以依次将金额值与中位数比较,如果相等,计数加一,问题即可解决。问题的关键在于是否能想到中位数的妙用。
核心代码如下(Vector容器相当于数组):
int getValue(vector<int> gifts, int n) 
{
        sort(gifts.begin(), gifts.end());
        int count = 0;
        for(int i = 0; i < n; i++)
        {
            if(gifts[i] == gifts[n / 2])
                count++;
        }
        if(count > n /2)
            return gifts[n / 2];
        return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Java笔试面试题整理第四波

1、HashMap、HashTable、ConcurrentHashMap的区别     【参考:http://www.cnblogs.com/carbs/archive/2012/07/04/257...
  • shakespeare001
  • shakespeare001
  • 2016年04月28日 15:40
  • 9763

【面试笔试】Java常见面试笔试总结

Java常见面试笔试总结 1、有哪些数据类型 2、面向对象的语言特征 3、有几种访问机制? 4、面向对象的多态性在JAVA中怎么实现的 ? ..........
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月22日 13:59
  • 7040

网易Java研发笔试题(附答案)——20160322

这里的答案都是本人做的,非标准答案。如果错误,请在评论里指正,一起讨论共同进步!谢谢! 一、单选题 1. 一棵树有2个2度顶点 1个3度顶点 3个4度顶点 则其1度顶点为 A. 5       ...
  • lisong694767315
  • lisong694767315
  • 2016年04月01日 17:05
  • 7580

Android面试题集合

http://yuweiguocn.github.io/android-interview-list/Java基础简述题(一) &和&&的区别。 Get和Post的区别 http response c...
  • axi295309066
  • axi295309066
  • 2017年01月05日 09:28
  • 1054

2016VMware研发笔试题回忆总结

一、总体介绍 试卷为全英文试卷,平时看英文专业书少的话,有些专业单词不认识-_-!! 试卷分为四部分,第一部分为选择题(多选包括单选),第二部分为程序题,第三部分为英语写作题,第四部分为测试类职位选做...
  • kacylining
  • kacylining
  • 2015年10月27日 11:21
  • 1336

JAVA笔试面试题目集锦

1.数据库,比如100用户同时来访,要采取什么技术解决;(JDBC) 答:可采用连接池。控制数据库的连接数量 2.String,  StringBuffer StringBuilder的区别。(Cor...
  • zhanjianshinian
  • zhanjianshinian
  • 2015年03月17日 02:04
  • 2289

c++ 笔试面试题 难题精选 持续更新

//第一题 问下面的输出结果是 什么?#include #include using namespace std; class A { protected: int m_data; pub...
  • hnust_xiehonghao
  • hnust_xiehonghao
  • 2014年04月06日 19:42
  • 1882

软件类笔试题整理

1.static有什么用途?(请至少说明两种)     1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。     2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模...
  • unictimes
  • unictimes
  • 2015年07月17日 23:22
  • 811

常见的25个python面试问答,让你顺利拿到offer!

说到好用简洁的大数据技术,除了Hadoop、R等等,Python也是其中熠熠生辉的一员,因而广受企业和商家的青睐。求职季,不少应聘者在面试相关职业时都被要求掌握Python的用法。以下,大圣众包威客平...
  • IAlexanderI
  • IAlexanderI
  • 2017年04月14日 09:28
  • 5244

深圳创维Cocos2d-x笔试面试

2014深圳创维总部对Cocos2d-x招聘
  • a117653909
  • a117653909
  • 2014年05月25日 07:54
  • 11389
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:笔试面试题16--微信红包
举报原因:
原因补充:

(最多只允许输入30个字)