面试题的那些事(1)

牛客网-腾讯编程校招真题 微信红包 Java 题目描述 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一半,返回0。 测试样例: [1,2,3,2,2],5 返回:2 思路: 一开始理解错了,一直认为超过一半的数一定也会出现在开头或者末尾.看了别人的代码才意识到错误. 寻找超过一半的数,可以先找到最中间的数,如果n是偶数, 阅读详情

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

测试样例:

[1,2,3,2,2]  5

返回:2


解题思路:

采用阵地攻守的思想: 第一个数字作为第一个士兵,守阵地;count = 1; 遇到相同元素,count++; 遇到不相同元素,即为敌人,同归于尽,count--;当遇到count为0的情况,又以新的i值作为守阵地的士兵,继续下去,到最后还留在阵地上的士兵,有可能是主元素,也有可能是最后一个元素。再加一次循环,记录这个士兵的个数看是否大于数组一般即可。

int MoreThanHalfNum_Solution(int* gifts, int size)
{
	if (gifts == NULL)
	{
		return 0;;
	}//参数错误

	int count = 1;//计数器记录士兵的生命值
	int soldier = gifts[0];//士兵初始化为第一个数字

	for (int i = 1; i < size; i++)
	{

		if (soldier == gifts[i])//遇到相同的元素士兵生命值增加
		{
			count++;
		}
		else//遇到不相同的元素士兵生命值减少
		{
			count--;
		}

		if (count == 0)//士兵的生命值为0时将下一个元素重新赋给士兵
		{
			soldier = gifts[++i];
			count = 1;//士兵生命值为1
		}

	}

	count = 0;
	for (int j = 0; j < size; j++)
	{
		if (soldier == gifts[j])
		{
			count++;//计数器记录该士兵出现的次数
		}
	}

	if (count > size / 2)
	{
		return soldier;//士兵出现的次数大于一半
	}

	return 0;//没有出现一半
}

2、有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?


解题思路:

1)首先将36辆车分为6组进行一次比赛,这是必不可少的,假设六组的代码分别为A,B,C,D,E,F。通过6次比赛可以分别的找到每组的第一名A1,B1,C1,D1,E1,F1。


2)接下来就可以再进行第7场比赛,让各小组的第一名A1,B1,C1,D1,E1,F1进行比赛,淘汰掉后三名假设为D1,E1,F1,进而可以将D,E,F三组整个淘汰。并且得到6组的第一名,假设为A1,同时也为36辆车的第一名。


3)进行最后一场比赛,因为第一名已经决出为A1,同时只剩下B1,C1,A2,B2,C2,A3,B3,C3,从其中找到第2名和第3名,通过分析可以得到,如果在已知的比赛结果中如果存在2辆车跑的比他快,则可以直接淘汰,因为就算成绩最好的结果下他也为第4名。

由于:

B1>B2>B3

C1>C2>C3

B1>C1>C2

所以B3,C3,C2可以直接淘汰,最后剩下的待确定的赛车为B1,C1,B2,A2,A3


综上所述,最少8次比赛则可以筛选出最快的三辆赛车。

Linux进程调度那些事(1),面试题解析已整理成文档 CFS——完全公平调度,关于的详细的解析这里就不展开来讲了,可以参看《Linux Kernel Development》这本书,这里只调出关于它的一些设计的关键之处,优秀的调度理念来讲。是比较低的(假定nice值都相同),所以它因为vruntime很小,很快可以得到再次调度,而CPU密集型任务只要得到处理器资源,就可以用完分配给它的时间片。进程的优先级主要是用来调整进程的权重(weight,会影响vruntime增加速率)的,进而会影响到进程的vruntime。 阅读详情

相关推荐

朋友遇到的面试题:输入1,输出11,读作1个1.....

输入1,输出11,读作1个1;输入11,输出21,读作2个1;输入21,输出1211,读作2个1,1个1...写一个方法,实现下列需求---面试题朋友碰到的面试题,网上没搜到就写了个用解答如下生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流...

AchieveHF的博客 611

[每日一题] 45. 微信红包(模拟、map)

1. 题目来源 链接:微信红包 来源:牛客网 2. 题目说明 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一半,返回0。 输入描述: [1,2,3,2,2],5 ...

Y-puyu 的博客 887

模拟微信拼手气红包C++程序VS源码

利用VS 2013写的模拟微信拼手气红包的C++程序。这只是一个简单的红包分配算法,不要妄想这会是一个抢红包的工具。

day23—编程题

Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的,故又叫 Levenshtein Distance。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。给定一个红包的金额数组 gifts 及它的大小 n ,请返回所求红包的金额;要求:给定任意两个字符串,写出一个算法计算它们的编辑距离。

m0_61963422的博客 293

糖尿病预测(深度学习pytorch实现-最新)

本次做的项目是糖尿病的预测,也是来自kaggle上面的一个小项目。根据一个人的怀孕次数、血糖、血压、皮肤厚度、胰岛素指标、身体质量指数、糖尿病谱系指数、年龄等身体参数来预测一个人是否患有糖尿病。

NangoGreen的博客 5360

【TouchDesigner】三维渲染

Cmera COMP Uniform Scale(按比例缩放):沿x,y,z三个轴等比例缩放相机(通常不建议改变相机大小)。 Constrain To(约束到):让相机附属到某个指定元件上,跟随指定元件运动。 Look At(朝向):让相机在移动过程中始终面对指定的元件。 Pah SOP(相机的路径):输入SOP元件名字,为相机指定移动路径。 Geometry Comp Geometry COMP中的参数与Camera COMP中的参数用法大部分都相似。特殊的是它的instacne页面的

wangpuqing1997的博客 5462

春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额。

春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发 某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额.写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n, 请返回所求红包的金额。若没有金额超过总数的一半,返回0。 public class Test2 { public int getValue(int[] gifts, int n) { int key = gifts[0]; int count = 1; f

silencer1024的博客 1417

Conda报错急救指南:遇到Malformed version string ‘~‘怎么办?(附最新解决方案)

本文深度解析Conda报错`Malformed version string '~'`的根源与解决方案。该错误通常由版本字符串解析异常或Conda版本过旧引起。文章提供了从清理缓存、针对性升级到环境重建的完整修复流程,并强调了升级Conda至最新版本是解决此类`CondaValueError`问题的根本方法,帮助开发者高效恢复工作环境。

weixin_28835789的博客 655

【牛客网OJ题】微信红包

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

萌萌咚咚的博客 883

USB HID虚拟电池:Windows零驱动电源状态模拟方案

虚拟电池是一种在硬件测试与功耗分析中替代真实电池、实现可控电源状态注入的关键技术。其核心原理是通过标准USB HID协议(特别是UPS设备类)向操作系统上报可编程的AC/DC状态、剩余电量、容量参数等,绕过内核驱动限制,达成毫秒级响应与跨Windows版本兼容。该技术显著提升SoC能效验证、电池健康度校准及低电量行为触发等场景的可重复性与精度。本文基于CH554微控制器实现符合HID UPS规范的物理层虚拟电池设备,支持零驱动安装、USB原生识别与实时参数调控,适用于笔记本平台功耗建模、电源管理策略验证及自

weixin_35755188的博客 355

【自由谈】城域网IPv6过渡技术——MAP技术(1)

在IPv4向IPv6网络演进的浪潮中,存在着两对主要矛盾的较量,一对是IPv4地址短缺和IPv4业务蓬勃发展之间的矛盾,另一对是IPv6海量的地址空间和IPv6应用的匮乏之间的矛盾。同时两对矛盾又互相制约,IPv4地址共享机制似乎又减缓了IPv6产业链的发展,IPv6产业链的不断发展似乎又在考验着IPv4地址共享机制的部署规模。MAP成为目前兼顾IPv4和IPv6的4voer6场景中最为关注的技术。

韩立金自由谈 3026

MySQL面试题【你必须要知道的事】(1)

MySQL索引(1)(吊打面试官) 文章目录MySQL索引(1)(吊打面试官)前言一、MySQL索引1、索引类别及创建方式1. 普通索引2. 唯一索引3. 主键索引4. 组合索引a 聚簇索引b 非聚簇索引聚簇索引的优缺点索引的创建准则应该创建的列不应该创建的列2、索引的结构B-TreeB+TreeHASH3 索引的存储位置存储引擎为MyISAM存储引擎为MyISAM4 补充知识点 (MySQL 中的 key与index的区别)5 InnoDB和MyISAM索引实现InnoDB 的索引实现MyISAM 的索引

m0_47679010的博客 318

ComfyUI报错ModuleNotFoundError: No module named ‘comfy.options‘

好家伙,我一想我刚刚好像用了pip安装了comfy模块,不会是和ComfyUI自带的comfy模块产生冲突了吧。(3)还有的说是项目不是最新版,叫更新到最新版本的,好家伙,我报错之前根本没更新也没错,突然就报错的。(4)还有的说没有comfy.options这部分代码,叫自己去拉一个,我一看也有啊。我也不知道啥时候脑抽风去装这么个东西的,幸好我聪明机智,一眼就知道了。看把我气的,然后网上搜集各种资料,一个一个去试。

满目星辰 5162

【源码那些事】超详细的ArrayList底层源码+经典面试题(1)

阿里伤透我心,疯狂复习刷题,终于喜提offer 哈哈~好啦,不闲扯了1、JAVA面试核心知识整理(PDF):包含JVMJAVA集合JAVA多线程并发,JAVA基础,Spring原理微服务,Netty与RPC,网络,日志,ZookeeperKafkaRabbitMQ,Hbase,MongoDB设计模式负载均衡数据库一致性哈希JAVA算法数据结构,加密算法,分布式缓存,Hadoop,Spark,Storm,YARN,机器学习,云计算共30个章节。2、Redis学习笔记及学习思维脑图。

2401_83916435的博客 320

第二节_PySide6项目创建流程介绍、手把手教学打包EXE可执行文件

本文详细介绍了如何使用PySide6创建一个带UI界面的Python程序,并将其打包成exe可执行文件。首先,通过Pycharm创建项目,并使用PySide6-Designer工具设计UI界面,将生成的ui文件转换为Python代码。接着,编写主程序,加载UI界面并实现功能,如加载图片、设置图标等。最后,通过资源文件管理图片资源,并确保UI界面的更新能同步到主程序中。整个过程涵盖了项目创建、UI设计、代码编写及资源管理,适合初学者学习如何将Python程序打包为可执行文件。

su桥木的博客 2585

EEMD算法原理及应用

本博客主要概括EEMD算法的背景、原理以及应用,利用EEEMD对信号进行分解,然后选择有用的IMF分量进行叠加以完成信号的重构,从而实现对信号降噪。本文配套的源代码见文中链接,可供大家免费下载。

总结论文中的算法并给出论文的复现代码 4万+

DeepSeek-R1 面试题汇总

Deepseek-r1 面试宝典原文地址:https://articles.zsxq.com/id_91kirfu15qxw.html。

weixin_43520816的博客 1491

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

Python基础面试,看这篇文章画重点吧,Python面试题No1

为什么有这个系列的文章 一直想写一些更加基础的文章,但是总是想不到好的点子,最近到了就业季,一大堆学生面临就业了,正好,从Python的面试题出发,分析和解答一些常见的面试题,并且总结一些文字。 每一讲涉及5~10道面试题,整个系列的文章初步规划有20篇。 今天的面试题 ...

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 2万+

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

剑指 Offer(第2版)面试题 43:从 1 到 n 整数中 1 出现的次数

剑指 Offer(第2版)面试题 43:从 1 到 n 整数中 1 出现的次数

ProgramNovice的博客 1087

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

还得是麻省!用AI做任何事的跨界新课来了

同时课程详细介绍了。

HJS123456780的博客 1116

java面试题1

方法重载就是在一个类中可以创建多个方法,他们具有相同的名字,但具有不同的参数和不同的定义。调用方法时通过传递给它们的不同参数个数和参数类型来决定使用哪个方法,这就是方法的多态性抽象类可以有构造方法,接口不能有构造方法抽象类中可以有普通成员变量,接口中没有普通成员变量抽象类中可以包含非抽象的普通方法,接口中的所有方法必须是抽象的,不能包含非抽象的普通方法。

BOSS_BIG_Wang的博客 1589

【面试题】i+1<i真的存在

从I+1<i讨论数据溢出的问题,是java中常见的面试题

小白的程序猿 2175

北京星云公司面试题2019.11.1(1)

//面试题1:编写一个函数,函数参数占一个字节,统计这个数的二进制位为1的个数,并返回。 博雅自己的编程答案: #include<iostream> using namespace std; int funB(const char a) { int num = 0,b=0; for (int i = 0; i < 8; i++) { //if (a = a&a...

博雅勇士的博客 1447

Spring事务的1道面试题

每次聊起Spring事务,好像很熟悉,又好像很陌生。本篇通过一道面试题和一些实践,来拆解几个Spring事务的常见坑点。

程序员半支烟,wechat:yclxiao 1258
上一篇: 函数模板在c++动态顺序表中的大作用
下一篇: 面试题的那些事(2)—斐波那契数列
LeetCode8023
博客等级 码龄10年 6粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值