Python笔试题目:求最大的K个数子,解法一,最快速实现的方法

华为笔试题目100及最佳答案,华为笔试题库与答案 大家好,本文将围绕华为笔试题目100及最佳答案展开说明,华为笔试题库与答案是一个很多人都想弄明白的事情,想搞清楚华为笔试编程题需要先了解以下几个事情。 阅读详情

题目:

Givena array of 10,000 random intergers, select the biggest 100 numbers.

1)The order of the result numbers does not matter;

2)Take care about the algorithm performance and big O complexity.


上面的就是原题:

解答一:

#coding=utf-8
 
 
## generate random numbers
from random import randint
# low and high limit of the numbers of the random number
low = -10000000
high = 10000000
 
# total_number of the numbers
total_number = 10000
# the number of beggest number we need
max_number = 100
 
# use  () for [] will be more efficient ?   
numbers = [randint(low,high) for elem in xrange(total_number)]
#print numbers
 
 
## method one 
## sort and select using the built-in sort() function of Python
## sort() vs sorted()
"""
complexity: N*log(N), due to merge sort and Timsort algorithm, need N extra space
advantage: quick to implementate
disadvantages:
(1)python's sort() function is Timsort algorithm, which finds subsets of the data that are already ordered, 
and uses that knowledge to sort the remainder more efficiently.
so, this algorithm is not the best of this scenarios random numbers.
(2)what's more, The order of the result numbers does not matter ;
(3)we don't need all the numbers sorted.
(4) merge sort algorithm need size N extra space , which is not suitable when the size is very large, 
remainds to do: sort() is sort inplace , sorted() not. sorted() consumes more space ,
                will sorte() be more efficient ,or out of place sort is just of a matter of usage?
"""
numbers.sort()
max_number_list = numbers[-max_number:]  # sort  vs  sorted ; and the algorithm behind ?sort
print 'the biggest %s numbers are: %s' %(max_number, max_number_list) 

 

Python自动化测试常见笔试面试编程题(python篇) 随着行业的发展,编程能力逐渐成为软件测试从业人员的一项基本能力。因此在笔试和面试中常常会有一定量的编码题,主要考察以下几点。 阅读详情

相关推荐

HKU DS 笔试编程题 3 类高频考点解析:从统计指标到子集求和(附 Python 解法)

本文详细解析了香港大学数据科学专业笔试编程题的三大高频考点:统计指标计算、子集求和与素数判断,并提供了Python实战代码。文章深入探讨了各类题目的解题思路、优化技巧和常见错误,帮助考生高效备考。特别适合准备港大DS笔试的考生参考,提升编程能力和应试策略。

chuanzhuanxian8669的博客 336

字节跳动面试算法题准备

删除K个数字,使剩下的数字串最大(最大数字) private static int[] solution(int[] array, int k) { if (null == array || array.length == 0 || k <= 0) { return array; } int newLenth = array.length - k; int start = 0; int

weixin_49131718的博客 793

【秋招突围】2024届秋招笔试-OPPO笔试题-第一套-三语言题解(Java/Cpp/Python)

K小姐经营着一家小商店,最近她想开发一个快速库存管理系统。商店中有 $n$ 种商品,每种商品的初始数量记录在数组 $a$ 中。 接下来的 $k$ 天中,每天都会有一些商品的数量发生变化。第 $i$ 天会有一条形如 $(u, v)$ 的操作,表示将第 $u$ 种商品的数量变为 $v$。 为了实时监控库存状况,K小姐希望在每次操作后快速得到当前所有商品数量的总和。你能帮助她完成这个库存管理系统吗?

春秋招笔试突围 1224

求数组中第K个最大的值

方法1:冒泡public static void main(String[] args) { int k=6; int[] group={0,1,7,3,21,56,95,12,34,43,6,0}; int N=group.length; for(int i=1;i<=N-1;i++) {

myloveprogrmming的博客 547

【秋招突围】2024届笔试(DP专场)-科大讯飞笔试题-05-三语言题解(Java/Cpp/Python)

前不久春招也算是圆满结束咯,大家有拿到心仪的 offer吗?接下来互联网的秋招也快来啦,小伙伴们有开始准备了吗?本次给大家带来24届秋招科大讯飞的笔试题目三语言解析(Java/Python/Cpp)文末有清隆学长的笔试陪伴打卡小屋活动介绍:✨丰富的打卡奖励等你来领哦,大厂笔试题汇总笔试面试经验贴算法笔试模版💽有兴趣的小伙伴们也可以了解一下,不要错过啦~✨ 打卡小屋旨在陪伴大家,养成每日学习的好习惯。🤝 与备战笔试的小伙伴相识,找到志同道合的学习小组。

春秋招笔试突围 1270

RFSOC实战解析:MTS多片同步的时序校准与相位相干实现

本文深入解析了在RFSOC平台上实现MTS多片同步的关键技术与实战流程。文章从相位相干的重要性出发,详细阐述了SYSREF与SYNC信号的协同工作机制,并提供了从硬件时钟配置到软件API调用的完整MTS实现步骤。重点探讨了时序校准的核心方法,旨在帮助工程师解决多通道系统相位不一致的难题,确保ADC与DAC达到精确的相位相干,从而构建高性能的MIMO和相控阵系统。

weixin_29206669的博客 194

求数组中最大的K个数

这里我用了编程之美里面的思路,把书中的第二和第四第五三种方法的代码写了一遍。 下面分别是三种方法的代码和书中的思路对照。 代码如下测试的main函数代码放到最后面来写。 /************************************************************************/ /* 编程之美的题目:2.5寻找最大的

passion_wlz的专栏 682

【SPSS实战】手动实现Quade非参数协方差分析:从数据准备到结果解读

本文详细介绍了在SPSS中手动实现Quade非参数协方差分析的实战方法。当数据不满足正态分布等参数检验假设时,通过将协变量和因变量转换为秩,并利用秩回归残差进行Kruskal-Wallis组间比较,提供了一种清晰、可操作的近似解决方案。该方法有效解决了非正态数据的协变量调整问题,适用于实验研究和调查数据分析。

bean的博客 469

最大K乘积问题

①问题描述 设I 是一个n 位十进制整数。如果将I 划分为k 段,则可得到k 个整数。这k 个整数的乘积称为I 的一个k 乘积。 对于给定的I 、n和k,试设计一个算法,编程计算I 的最大k 乘积。 ②编程任务 对于给定的I 、n和k,试设计一个算法,编程计算I 的最大k 乘积。 ③样例输入文件示例                         输出文件示例 Intput

ninesun的博客 1万+

CLCD土地覆盖数据在ArcGIS中的实战应用:从导入到空间分析的完整指南

本文详细介绍了CLCD土地覆盖数据在ArcGIS中的实战应用,从数据导入到空间分析的完整流程。涵盖坐标系转换、数据质量检查、土地利用变化检测等核心技术,并分享城市扩张模拟和跨数据集融合等高级应用技巧,帮助研究者高效利用这一权威数据集进行环境监测和城市规划。

weixin_29292535的博客 602

单片机通识之UART通信协议(如何用汇编实现)

使用汇编实现UART通信

smart_num_1的博客 998

python最大的k个数_Python笔试题目:求最大的K个数子,解法二,适合小型数据集的情况...

题目:Givena array of 10,000 random intergers, select the biggest 100 numbers.1)The order of the result numbers does not matter;2)Take care about the algorithm performance and big O complexity.我的解答:#codi...

weixin_39628405的博客 122

ESP-01S获取网络时间踩坑全记录:AT指令调试、JSON解析乱码、时区处理,一个都不能少

本文详细记录了使用ESP-01S WIFI模块获取网络时间的完整过程,包括AT指令调试、JSON解析乱码处理以及时区转换等关键步骤。通过实战案例和代码示例,帮助开发者避开常见陷阱,实现稳定的网络时间同步功能。

weixin_30460489的博客 295

Python笔试题目:求最大的K个数子,解法二,适合小型数据集的情况

题目: Givena array of 10,000 random intergers, select the biggest 100 numbers. 1)The order of the result numbers does not matter; 2)Take care about the algorithm performance and big O complexity. 我...

ppslizejun的专栏 273

数据仓库建模的步骤-从需求分析到模型优化的全面指南

数据仓库建模是一个系统化的过程,旨在设计和构建一个高效、可扩展的数据存储和分析环境。它的目标是将来自不同源系统的数据整合到一个统一的、面向主题的、随时间变化的数据集合中,以支持企业的决策制定过程。数据仓库建模不仅仅是创建表格和定义关系,它更是一门艺术,需要平衡业务需求、技术限制和未来的可扩展性。提供快速的查询性能支持复杂的分析需求适应业务的变化和增长保持数据的一致性和准确性接下来,让我们深入探讨数据仓库建模的每个主要步骤。

一个8年大数据开发工程师的碎碎念 2105

告别标注地狱!YOLO+CLIP多模态零样本检测全实战:图文联合推理,想检测什么直接输文字,不用训模型

这套方案我给朋友的超市用了快3个月,运行极其稳定,临期商品的检测准确率能到96%,后续加了“货架空货检测”“通道杂物堆积检测”,都是改一行文本就搞定,完全不用重新开发,朋友说省了十几万的定制开发费用。很多做计算机视觉的朋友,总觉得目标检测必须标数据、训模型,其实不是的。现在多模态大模型的能力已经足够强,把YOLO的定位能力和CLIP的图文泛化能力结合起来,就能用极低的成本,搞定绝大多数定制化检测需求。对于我们开发者来说,技术的价值从来不是炫技,而是用最简单的方案,解决最实际的问题。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 520

笔试刷题 | 四道常见题目

前情回顾笔试刷题 | 积水问题(Python)笔试刷题 | 快速排序与链表(Python)笔试刷题 | 贪心算法笔试刷题 | 回溯法笔试刷题 | 动态规...

Chile_Wang的博客 496

8、 使用TPM密钥:从理论到实践的全面指南

本文全面介绍了如何使用TPM(可信平台模块)进行密钥管理,涵盖密钥的创建、存储、加载、迁移以及特殊密钥类型的使用。通过详细的操作步骤和代码示例,帮助读者掌握TPM密钥管理技术,确保系统的安全性和可靠性。

weixin_36212459的博客 243

笔试题目python

代码

江边小客的博客 577

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

数据研发笔试Leetcode刷题笔记13:剪绳子②

文章目录1 题目描述2 解题思路3 代码实现(Python3)4 复杂度分析 1 题目描述 来源:力扣(LeetCode) 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3...

weixin_41961559的博客 305

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

python常见笔试题整理

1、统计在一个队列中的数字,有多少个正数,多少个负数 a = [1, 3, 5, 7, 0, -1, -9, -4, -5, 8] \# 用列表生成式,生新的列表 b = [i for i in a if i > 0] print("大于0的个数:%s" % len(b)) c = [i for i in a if i < 0] print("小于0的个数:%s" % len(c)) 2、字符串切片 字符串 "axbyczdj",如果得到结果“abcd” \# 字符串切片 a = "axby

weixin_44599086的博客 1997

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

【笔试题目整理】 网易2018校园招聘数据分析师笔试卷

最近在准备数据分析岗位的笔试,整理了牛客网上的一些试题与答案方便查看。 试卷信息: 客观题:单选20道 主观题:问答1道,编程2道 完成时间: 120分钟 难度系数: 三颗星 总分: 100分 注:省略了编程题 1、已知存在以下表 S 表保存着学生关系,有两列,其中SNO 为学号,SNAME 为姓名 C 表保存着课程关系,有三列,其中CNO 为课程号,CNAME 为课程名,CTEACHER 为老师 SC表保存着选课关系,有三列,其中SNO为学号,CNO为课程号,SCORE 为成绩 (1). 找出没有选“小易

YYIverson的博客 4241

【备战春招必看】美团2025届春招第 10套笔试解析 | 大厂真题通关指南

每位工人从自己的位置开始向右种树,要求所有工人种树区间长度相同。小基在整理同学名单时,发现混入了一些非人名的单词。已知人名单词必须以大写字母开头,请统计有效人名的数量。这道题的关键是判断每个单词的首字母是否为大写。,小柯先选一个数,小兰扩展区间后选另一个数,较大者胜。分割字符串和遍历单词的时间复杂度都是线性的。每轮输出结果(win/draw/lose)及最小扩展长度。),单词间用空格分隔,且字符串首尾不含空格。棵树的情况下,最短的种树区间长度。输出满足条件的最小区间长度。,存储分割后的单词数组。

bskido的博客 1048

百度笔试高分攻略:算法优化与时间分配策略详解

算法是计算机科学的核心基础,其本质是通过特定计算步骤解决问题的方法论。从时间复杂度和空间复杂度分析入手,可以评估算法效率并指导优化方向。在工程实践中,暴力解法作为基础保底策略,结合哈希表、双指针等优化技术,能显著提升代码性能。这类技术广泛应用于搜索引擎排序、推荐系统去重等高并发场景。本文以百度笔试为例,深入解析如何通过暴力解法保底分和瓶颈优化技巧,在有限时间内稳定输出解决方案,特别针对动态规划和系统设计等高频考点提供实战策略。

weixin_30693683的博客 441
上一篇: Python算法笔试题目,破解Hash值,回溯法
下一篇: Python笔试题目:求最大的K个数子,解法二,适合小型数据集的情况
小李34234324
博客等级 码龄16年 3粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值