华为机试支持python吗_4.10华为暑期实习生机试题目,python解答

第一题是给一个字符串,然后按照次数和ascii码的顺序,循环输出。比如输入eeefffggh,由于ascii的大小,e

'efgh'  + 'efg'   +  'ef'   =  'efghefgef'。字符串中可包含数字和大小写英文字母。

思路是先用dict统计个数,然后将所有可能出现的字符放在一个数组里,维护起来,

Whole = ['0','1','2','3','4','5','6','7','8','9','A','B','C','D','E'

'F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T',

'U','V','W','X','Y','Z','a','b','c','d','e','f','g','h','i',

'j','k','l','m','n','o','p','q','r','s','t','u','v','w','x',

'y','z']

在dict中没有的就直接删除,然后再输出。有的话,那么将字典中的该字符的个数-1。直到字典中所有字符的个数均为0。

然而AC了77.78%,然后报超时,应该是算法复杂度太高吧。

#coding=utf8

x = raw_input()

def Not_Null(dic): #根据字典中所有键值的和是否为0,判断dict是否为空

sum = 0

for i in dic.values():

sum += i

if sum !=0: return True

else:

return False

leng = len(x)

dic = {}

for i in range(leng):

if x[i] not in dic:

dic[x[i]] =1

else:

dic[x[i]] +=1

Whole = ['0','1','2','3','4','5','6','7','8','9','A','B','C','D','E'

'F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T',

'U','V','W','X','Y','Z','a','b','c','d','e','f','g','h','i',

'j','k','l','m','n','o','p','q','r','s','t','u','v','w','x',

'y','z']

res = ''

to_remove=[]

while (Not_Null(dic)):

for cha in Whole:

if cha not in dic or dic[cha] == 0:

to_remove.append(cha)

else:

dic[cha] -=1

for d in to_remove:

Whole.remove(d)

for cha in Whole:

res += cha

to_remove = []

print res

第二题是给一个数组,每个数字代表从数字的坐标的位置最多能前进的位数(比如[2,a,b],则从这里开始,可以走1步到a,也可以走两步到b),求到数组的末端所需要的最少的步数。

如:[2,3,2,1,2,1,5],最短的步骤是 2->2->2->5,或者2->3->2->5,都需要3步,所以输出3。

这一题用的是DFS回溯法写的,AC了。在开始做题的时候,想到可以从后往前思考, 应该是动态规划的思想,但没想出来。幸亏数组没有太长导致溢出。

#coding=utf8

N = int(raw_input())

num = []

for i in range(N):

num.append(int(raw_input()))

SUM = N - 1 #比如有7个数,则累加和是6

min_count = 9999999 #在dfs中被当做全局变量。

count = 0

def dfs(SUM,num,index,step):

global min_count

if SUM == 0:

if step <= min_count:

min_count = step #终止并赋值

return

if SUM < 0:

return #减多了,直接返回

else:

x = num[index]

for i in range(1,x+1):

if index + i <= len(num)-1: #判断是否直接越界。

SUM -= i

index += i

step += 1

dfs(SUM,num,index,step)

SUM += i #在每一轮循环后,要退回去,回溯法!

index -= i

step -= 1

dfs(SUM,num,0,0)

print min_count

第三题,大数相乘。今年华为3.22机试的原题。。由于今天刚刚刷过,所以电脑里有源代码,就直接复制了。然后AC

参考的是  https://blog..net/u010983881/article/details/77503519 的方法二

num1 = raw_input()

num2 = raw_input()

sign1 = 1

sign2 = 1

if num1[0] == '-':

sign1 = -1

num1 = num1[1:]

if num2[0] == '-':

sign2 = -1

num2 = num2[1:]

leng1 = len(num1)

leng2 = len(num2)

ans =[0 for i in range(leng1 + leng2)]

for i in range(leng1):

for j in range(leng2):

mul = int(num1[i]) * int(num2[j])

ans[i+j+1] += mul

for i in range(leng1+ leng2 - 1, -1, -1):

if ans[i] >= 10:

ans[i-1] += ans[i] / 10

ans[i] = ans[i] % 10

res = ""

for bit in ans:

res += str(bit)

num_res = int(res) * sign1 * sign2

print str(int(num_res))

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/302893.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大数据时代,数据科学都有些啥?

暑假咻地一下过完啦&#xff0c;前几天&#xff0c;小天介绍了关于数模课程的开学季限时优惠&#xff08;传送门&#xff09;&#xff0c;今天要介绍的是python课程。接下来&#xff0c;小天来详细说明一下&#xff01;19月17日~23日报名《python机器学习实战》即可享受限时330…

那些被.NET大厂拒绝的大佬们,究竟弱在哪里?

如火如荼的金三银四跳槽季迎来尾声&#xff0c;几家欢喜几家愁&#xff0c;既看到腾讯阿里百度的大厂offer&#xff0c;又羡慕30k、40k、50k的高薪&#xff0c;更多其实还是各种面试失蹄的故事。成功的案例五花八门&#xff0c;而失败的原因却千篇一律。据统计&#xff0c;约70…

在python中strip_python中strip()函数怎么用?

python中strip()函数怎么用&#xff1f;发布时间&#xff1a;2020-05-19 16:57:38来源&#xff1a;亿速云阅读&#xff1a;182作者&#xff1a;Leah今天小编为大家分享的是python中strip()函数的使用方法。代码详细容易理解&#xff0c;为此分享给大家做个参考。一起跟随小编过…

ObjectiveC 深浅拷贝学习

&#xff08;转自 http://woshao.com/article/f91898b24a1211e097d3000c2959fd2a/&#xff09; 在ObjC中&#xff0c;什么是深浅拷贝&#xff1f;深浅拷贝分别指深拷贝和浅拷贝&#xff0c;即mutableCopy和copy方法。copy复制一个不可变对象&#xff0c;而mutableCopy复制一个m…

SQL语言最佳实践

为单位制订的SQL规范&#xff0c;分享一下。首先说一下&#xff0c;这是公司用的一个规范&#xff0c;给到程序员做参考的。其实&#xff0c;这个规范是建立在对SQL有一定熟悉程序的基础上的&#xff0c;所以规范本身并不涉及SQL语法学习的相关内容。1. 绝对避免使用 SELECT *S…

有哪些经济学理论可以用在谈恋爱上?

全世界有3.14 % 的人已经关注了数据与算法之美大概两周前回加拿大的航班上&#xff0c;我在机舱尾部跟一位空姐聊了很久。大概两周前回加拿大的航班上&#xff0c;我在机舱尾部跟一位空姐聊了很久。看到浮标沉下去了&#xff0c;我却把鱼竿放回地上&#xff0c;难道我是素食主义…

python 局部变量 占内存吗_Python中全局变量和局部变量的理解与区别

前言学过编程的人应该对全局变量与局部变量这两个名词并不陌生&#xff0c;Python也同多数编程语言一样&#xff0c;也有全局变量与局部变量的概念但是与其他编程语言又有所不同全局变量与局部变量两者的本质区别就是在于作用域用通俗的话来理解的话&#xff0c;全局变量是在整…

port wifi to ICS(4.0.3)

去年移植了2.2。最近又刚刚移植了4.0.3。使用的是broadcom的bcm4329网卡。现把移植经历分享一下 1.该android.hardware.wifi.xml复制到out目录下 在相应的.mk文件中。添加 PRODUCT_COPY_FILES \ frameworks/base/data/etc/android.hardware.wifi.xml:$(PRODUCT_OUT)system/etc…

C# 离线使用nuget

正常在我们使用nuget进行程序集下载的时候&#xff0c;直接在vs编辑器中直接进行操作&#xff0c;下载自己想要的各种程序&#xff0c;但是某些时候&#xff0c;在进行一些办公时&#xff0c;公司要求本机编码不能进行联网操作&#xff0c;那么这种情况下我们怎么进行nuget程序…

21个令程序员泪流满面的瞬间

「1」公司实习生找 Bug「2」在调试时&#xff0c;将断点设置在错误的位置「3」当我有一个很棒的调试想法时 「4」偶然间看到自己多年前写的代码「5」当我第一次启动我的单元测试时「6」数据库的Delete语句忘了使用限定词where... 「7」明明是个小bug但就是死活修不好......「8…

python气象数据处理与绘图_Python气象数据处理与绘图:纬高图的另一种思路

前言有些时候为了研究不同高度上气象要素之间的联系&#xff0c;纬度-高度作为xy轴的图在一些SCI论文中比较常见。这是我研究的CMIP6数据中ua,va,wap,ta这几个气象要素在纬度-高度图上的不同。读取数据的地方就略去了&#xff0c;需要注意的是需要进行平均&#xff0c;温度转为…

新的一年

1、学习一种新语言&#xff0c;框架或方法 2、让你掌握的内容更精深 3、探索一个新的领域 4、参与社区 5、教导他人 6、更好地照顾自己 7、更好的管理自己的时间&#xff08;以及其他资源&#xff09;

.Net Core 集成 Kafka

最近维护的一个系统并发有点高&#xff0c;所以想引入一个消息队列来进行削峰。考察了一些产品&#xff0c;最终决定使用kafka来当做消息队列。以下是关于kafka的一些知识的整理笔记。kafkakafka 是分布式流式平台。它由linkedin开发&#xff0c;后贡献给了Apache开源组织并成为…

如果生活中没有数学,那么。。。

随着科技的快速发展&#xff0c;人工智能的重要性日渐显现。对于大多数新手来说&#xff0c;弄清楚入门人工智能需要哪些数学基础、需要熟悉什么框架等&#xff0c;都至关重要。机器学习是一个异常丰富的研究领域&#xff0c;有大量未解决的问题&#xff1a;公正、可解释性、易…

mysql5.6查看归档_MySQL5.6 使用 pt-archiver 分批删除、归档数据

pt-archiver是一个十分高效的表数据归档工具&#xff0c;归档数据可以分批进行事务处理&#xff0c;减少性能消耗&#xff1b;如果实例开启了GTID&#xff0c;因为GTID不支持CTAS创建表的语法&#xff0c;可以使用pt-archiver处理&#xff1b;对于跨实例或者跨服务器的表数据归…

Python学习笔记整理(三)Python中的动态类型简介

Python中只有一个赋值模型 一、缺少类型声明语句的情况 在Python中&#xff0c;类型是在运行过程中自动决定的&#xff0c;而不是通过代码声明。这意味着没有必要事声明变量。只要记住&#xff0c;这个概念实质上对变量&#xff0c;对象和它们之间的关系都适用。那么这个概念也…

Microsoft宣布将停止支持多个 .NET Framework版本

Microsoft 宣布&#xff0c;使用传统的、不安全的安全哈希算法1&#xff08;SHA-1&#xff09;签名的多个 .NET 框架版本将在明年停止支持。据 .NET 首席工程经理 Jamshed Damkewala 表示&#xff0c;.NET 框架 4.5.2、4.6 和 4.6.1 将在 2022 年 4 月 26 日后停止支持&#xf…

算法有偏见?总比人类识别强吧!

在讨伐算法导致的偏见和产生的作用时&#xff0c;更重要的问题是&#xff1a;与完全没有使用算法的情况相比是怎样的&#xff1f;我们应该比较算法的缺陷与人类的缺陷&#xff0c;而不是简单地询问算法是否存在缺陷。一场革命正在悄然进行。这场革命与大部分新闻报道中出现的人…

no ip domain-lookup 什么意思

no ip domain-lookup 是什么意思&#xff1f; 当你敲入一个不能识别的命令时&#xff0c;它不会去向查找域名一样&#xff0c;去搜DNS服务器。如果在你的网络中没有DNS服务器的话&#xff0c;那么在配置router的时候最好写上该句&#xff0c;因为我们都不是专业的打字员&#x…

如何将mysql文件导入MySQL_如何将mysql5的sql文件导入到mysql4?

1、将mysql5里导出的sql文件导入到mysql5中。 2、用mysqldump -uroot -p1234 --opt --compatiblemysql40 -A -re:/localhost.sql --compatiblename参数描述如下&#xff1a; --compatiblename Change the dump to be compatible with a given mode. By default tables are dump…