微信红包（2016腾讯校招笔试题）

最新推荐文章于 2017-10-23 14:42:10 发布
最新推荐文章于 2017-10-23 14:42:10 发布
阅读量507 收藏
点赞数

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。


给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。

没找到，返回0。



 Boyed moore voting algorithm.扫描一遍数组，若发现一个新数，将该数记为n，计数器初始化为1.继续扫描后面的数，若和n相同，递增计数器。若和n不同，递减计数器。若计数器为0，将n设置为新数。
扫描完数组后得到的n就是出现次数大于一半的数。时间复杂度是线性的 





zhifeng687
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
牛客网-腾讯编程校招真题 微信红包 Java
31楼下小黑的博客
08-05 300
题目描述 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试样例： [1,2,3,2,2],5 返回：2 思路: 一开始理解错了,一直认为超过一半的数一定也会出现在开头或者末尾.看了别人的代码才意识到错误. 寻找超过一半的数,可以先找到最中间的数,如果n是偶数,
微信红包封面制作小程序源码 新手小白适用
最新发布
10-13
微信红包封面制作小程序源码。新手小白适用微信红包封面制作小程序源码。新手小白适用微信红包封面制作小程序源码。新手小白适用微信红包封面制作小程序源码。新手小白适用微信红包封面制作小程序源码。新手小白适用...
名企笔试：腾讯2016招聘笔试（微信红包）
机器笨猫
06-02 1142
名企笔试：腾讯2016招聘笔试（微信红包）题目描述 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试样例： [1，2，3，2，2]，5 返
求解微信红包（2016腾讯校招笔试题）
weixin_34205076的博客
02-27 226
题目描述： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。 请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 解题思路 这道题看上去感觉挺简单，最简单的方法就是分别算出每个红包金额出现次数，再找出出现次数过半的金额。但是这么常规做法肯定 超出了题目所给的限制条件（时间复杂度和空间复杂度），...
腾讯笔试题--微信红包
FreeeLinux's blog
02-01 2890
本来这题没什么难度，不值得我写博客的，谁知道一个失误花了半小时才做出来。写下来告诫自己不要再犯错。 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，
腾讯2016招聘笔试：微信红包
chuanju7553的博客
06-01 267
package com.company; import java.util.HashMap; import java.util.Map; /** * Created by mark on 2017/6/1. */ /** * 题目描述 春节期间小明使用微信收到很多个红包，非常开...
基于微信小程序的校招资讯平台的设计与实现
09-04
客户端： 普通用户相关的功能有：用户管理、头条资讯，招聘信息查看，评论留言，意见反馈，查看推荐职位。 后台： 与管理员有关的功能有：招聘信息上架下架、用户信息维护，资讯管理，意见反馈管理。...
C#实现微信红包功能
01-20
本文实例为大家分享了C#仿微信红包功能的具体代码，供大家参考，具体内容如下 Program.cs代码: class Program { static void Main(string[] args) { //初始化要发起的红包基础数据 double total = 100; int ...
微信红包程序实现代码
03-31
该程序基本实现了微信红包程序，红包金额为吉利数字，分布比较均匀。 程序解释文章请看 https://blog.csdn.net/weixin_43347550/article/details/105227159 微信红包程序：给定一个钱数m，发红包人数n，其中10, n将...
小程序 2021微信红包封面源码
02-15
教程： 首先微信公众平台注册小程序，左侧菜单找到云开发，开启云开发，免费的那个就可以，然后把在开发管理中把appid复制下来。 下载微信开发者工具并登录 ...在微信开发者工具左上角有一个导入，找到源码导入，...
腾讯2016笔试题-红包
yangshaoby的专栏
10-16 818
腾讯2016年的一道校招笔试题，菜鸟解答
2016校招真题编程练习——微信红包（腾讯）
Learn From The Masters
07-29 1577
题目描述春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试样例：[1,2,3,2,2],5**返回：**2思路：将出现的金额和对应的数量都放到一个
2016年模拟笔试题--微信红包问题
he_shuai20的博客
08-14 2239
问题描述： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 测试样例： [1,2,3,2,2],5 返回：2 代码： #include #include #include
腾讯2016研发工程师编程题(二)----微信红包
谢健的专栏
10-23 516
腾讯2016研发工程师编程题(二)—-微信红包时间限制：3秒 空间限制：32768K春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。测试样例：[1,2,
2016腾讯校招笔试
weixin_30247159的博客
09-07 118
分三十个客观题和四个主观题 下面是部分记忆的内容 1.有十个球，1个红球9个黑球，每次取一个，且不放回，问恰第二次取出红球的概率为：_______ 2.待排序列{46,79,56,38,40,84}求快速排序第一次之后的排列结果（）； 3.二叉树知道后续遍历{e,d,g,f,b,c,a},中序遍历{d,e,b,g,f,a,c},求前序遍历的结果（）； 4.（主观题-移动端）输入...
牛客网----2016腾讯，，微信红包
bian_qing_quan11的博客
07-29 716
时间限制：3秒 空间限制：32768K 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试样例： [1,2,3,2,2
腾讯2016研发工程师编程题——微信红包
poison_biti的博客
11-02 1198
“test.cpp” class Gift { public: int getValue(vector gifts, int n) { // write code here if(gifts.size() == 0 || gifts.size() != n) return 0; //先给红包数组排序
微信红包（腾讯2016研发工程师编程题）
zems
07-08 1347
微信红包（腾讯2016研发工程师编程题）1、题目： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 若没有金额超过总数的一半，返回0。 测试样例： [1,2,3,2,2],5 返
2015腾讯校招笔试面试经验与职场攻略
这份“2015届腾讯校招笔试面试大礼包”为求职者提供了全方位的腾讯面试攻略，无论是在笔试准备还是面试实战中，都能找到有价值的信息。对于希望进入腾讯工作的学生和职场人士来说，这是一份不可多得的参考资料。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值