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

ch32v103xx 烧写

烧写方式 串口uart, usb,swd(wch link)但不建议按此使用,参官方说明。

qq_39239990的博客 639

求数组中最大的K个数

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

passion_wlz的专栏 682

软件工程导论考试通关秘籍:太原理工大学历年真题解析(附答案)

本文为太原理工大学《软件工程导论》考试提供高效备考指南,通过解析近六年真题,揭示高频考点如软件生命周期、UML建模和结构化设计等核心模块的命题规律。文章提供真题拆解、实战策略和避坑指南,帮助考生掌握图形转换题和简答题的应答技巧,助力考试通关。

weixin_29233333的博客 227

最大K乘积问题

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

ninesun的博客 1万+

k8s重装1.28.2+calico+踩坑收集+InPlacePodVerticalScaling

它提供了从镜像构建(通过 Dockerfile)、镜像管理(上传、下载、存储等)、容器创建、运行、网络配置(可以为容器分配自定义的网络,如 bridge 网络、host 网络等)到容器编排(通过 Docker Compose 可以简单地编排多个容器的启动和关联关系)等一整套完整的解决方案。它的核心功能是启动和管理容器的生命周期。sudo apt update这个可以经常用,是来更新软件包的,它不下载,所以没风险,但是经常会报错,别问,问就是某种强大的力量,所以用镜像或者代理或者巴拉巴拉。

SsjjsS2019的博客 2557

跟着团子学SAP PS:BOM和项目结构的联动-BOM Transfer CN33

关于项目中的物料组件挂接你需要了解的一点功能

Lucas1211的博客 2万+

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

Altium Designer操作技巧(1)——原理图中如何批量替换元器件?

《AltiumDesigner批量替换元器件技巧分享》摘要:本文介绍了两种在AltiumDesigner中批量替换元器件的实用方法。方法一通过“查找相似对象”功能,可精准匹配并批量修改器件参数;方法二利用ActiveBOM功能,在BOM表中直观操作器件替换,推荐使用第二种方法可使BOM管理更高效。这些技巧能有效减少物料种类、降低贴装成本,特别适用于电阻电容等常用器件的批量替换。关注公众号获取更多电子设计技巧。

u012526819的博客 2594

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

YOLOv11【第三章:高阶应用与落地篇·第7节】多任务联合训练(Multi-Task Learning):检测+分割+关键点三头并进!

🏆 本文收录于专栏 《YOLOv11实战:从入门到深度优化》。本专栏围绕 YOLOv11 的改进、训练、部署与工程优化 展开,系统梳理并复现当前主流的 YOLOv11 实战案例与优化方案,内容目前已覆盖 分类、检测、分割、追踪、关键点、OBB 检测 等多个方向。

**My Coding Family** 732

基于GELAN模块的YOLOv8改进-C2f结构替换与轻量化与高效涨点优化研究

本文详细探讨了在YOLOv8架构中利用YOLOv9的GELAN模块替换C2f结构的改进方法。轻量化版本在资源受限的场景中具有显著的推理效率提升,适用于边缘设备和移动端应用。高效涨点版本则在检测精度上实现了大幅突破,特别适合高精度要求的任务。实验结果显示,GELAN模块相比原C2f模块,在参数量与计算量间取得了更好的平衡,同时提升了检测性能。此外,本文还展示了结构图、训练代码和部署优化方案,为研究者和开发者提供了实践参考。

博客 1439

笔试刷题 | 四道常见题目

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

Chile_Wang的博客 496

SAP AI Core 高阶能力实战参考

文章摘要:本文探讨了在企业SAP架构中整合GenAI技术的工程化实践,重点分析了SAP AI Core的高阶能力应用。作者指出,企业级AI应用需解决多轮对话管理、Git同步工作流、提示词治理等核心问题,而非简单接入大模型API。技术方案展示了如何通过SAP AI Core的orchestration service管理对话历史,利用GitOps实现AI资产版本控制,并强调prompt template在审计合规中的治理价值。全文以SAP技术栈(ABAP/RAP/Fiori)为背景,阐释了AI能力与企业核心系

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 106

笔试题目python

代码

江边小客的博客 577

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

数据研发笔试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

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

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

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【笔试题目整理】 网易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、付费专栏及课程。

余额充值