传说中华为的面试编程题

本文涉及的产品
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
云解析 DNS,旗舰版 1个月
全局流量管理 GTM,标准版 1个月
简介:

本人只会Python,于是下面所有试题都是按Python 3.5编写。


请用任意语言完成下列试题:

1)两个字符串AB。从A中剔除存在于B中的字符。比如A=hello world,B="er",那么剔除之后A变为"hllowold"

【解析】如果B里面只有一个字母,那就比较简单了,再怎么不会,一个for in语句也搞定了。但是现在B里面是多个字母,而且python要写一个类似C++里的指针还很痛苦,怎么办?


这道题其实比较仁慈,面试官说可以认为A和B里只有小写字母。

1
2
3
4
5
6
7
A = input ( str ( "请输入一个句子:" ))
B = input ( str ( "请输入您要去掉的字母:" ))
AAA = list (A)         #将str拆成list,化单词为一个一个的字母
BBB = list (B)        
newwords = [n  for  in  AAA  if  not  in  BBB]     #精髓!列表生成式赛高!
words = "".join(newwords)         #把list重新组合成str
print ( "把字母去掉后的内容是:" + words)

试验成果:

wKioL1cwnBCgg3hdAACfTJNQvBk273.png


可以看得出,不仅能去掉字母,甚至可以去掉空格!(对比一下这两句话)


2)有一个int型数组,每两个相邻的数之间的差值不是1就是-1.现在给定一个数,要求查找这个数在数组中的位置。

【解析】这题考c或许难一点,考python就是index和find,int虽然是整数,但是可以转成list。


3)一个字符数组,里面的字符可能是a-zA-Z0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,所有数字放在最后。而且各部分内部分别有序。

【解析】分门别类型问题,很多人又要for in一一对比,其实这里应该用正则,但是要注意,正则出来的东西是list,要转换。

1
2
3
4
5
6
7
8
9
10
11
import  re
words = input ( str ( "请用大写小写加数字混合输入一串东东:" ))
a = re.findall( "[A-Z]" ,words)
a.sort()         #题中要求各部分内部分别有序,那就sort()一下
b = re.findall( "[a-z]" ,words)
b.sort()
c = re.findall( "[0-9]" ,words)
c.sort()
newword = b + a + c
newwords = "".join(newword)
print ( "经过整合之后的这一坨东西是:" + newwords)

实验成果:

wKioL1cwprbwC06VAABR-etbhnQ601.png


4)按要求分解字符串,输入两个数M,N;M代表输入内容,N代表输出的每串字符串的位数,不够补0。例如:输入“ilovethisgame" ,“4”,则输出为“ilov”,“ethi“,”sgam”,"e000"。

【解析】这道题有两个难点,一个是判断N和M以及M%N,第二个就是字符串补齐。


先说字符串补齐,一般来说提到“补齐”,第一反应就是format()函数,但是由于题中给的是变量,而format()函数需要给的是一个确定的数,所以这里不能用format()。如果用正则补齐,也是同理,在切块那一步就要确定具体数字,所以正则这条路也不通。我在这里只能用原始的补齐方法。


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
N = input ( str ( "请输入字符串长度:" ))
n = int (N)
m = input ( str ( "请输入字符串内容:" ))
def  f(string,width):
     return  [string[x:x + width]  for  in  range ( 0 , len (string),width)]
aaa = f(m,n)
#print(aaa)
x = len (aaa[ - 1 :])
y = n - x
zero = "0"  *  y         #补齐0
bbb = aaa[ - 1 :]     #注意这里,不可以写成bbb=aaa[-1]!
#print(bbb)
bbb.append(zero)
b = "".join(bbb)     #把list元素合并成一个
aaa[ - 1 ] = b
print (aaa)

实验成果:

wKiom1cxVNnDWdHCAABZ6tYEdLc854.png


5)假设aaa="james",请写出aaa所有的字母所有的排列组合,比如j,a,m,e,s,ja,jam,jame,james...

1
2
3
4
5
6
7
8
import  itertools
aaa = input ( str ( "Please sign a word:" ))
x = 1
while  x< = len (aaa):
    
     for  in  list (itertools.permutations(aaa,x)):     #如果这里不用for的话,出现的是列表套元组
         print ("".join(i))        
     x = x + 1

【评析】list整合成str的方式就是.join(),如果是tuple整合成str的方式也是一样的,比如:

1
2
3
4
5
6
7
8
9
10
11
12
>>> bbb = ( 'x' 'y' 'z' )     #tuple
>>> "".join(bbb)
'xyz'
>>> bbb = [ "x" , "y" , "z" ]     #list
>>> "".join(bbb)
'xyz'
>>> bbb = [( 'x' ,), ( 'y' ,), ( 'z' ,)]         #请注意,这种方法就是错误的!
>>> "".join(bbb)
Traceback (most recent call last):
   File  "<pyshell#55>" , line  1 in  <module>
     "".join(bbb)
TypeError: sequence item  0 : expected  str  instance,  tuple  found

实验成果:

wKiom1c_OTvB5_9YAAAfVvAleWs383.png





 本文转自 苏幕遮618 51CTO博客,原文链接:http://blog.51cto.com/chenx1242/1771609
相关文章
|
3月前
|
Java 开发者
Java面试题:请解释内存泄漏的原因,并说明如何使用Thread类和ExecutorService实现多线程编程,请解释CountDownLatch和CyclicBarrier在并发编程中的用途和区别
Java面试题:请解释内存泄漏的原因,并说明如何使用Thread类和ExecutorService实现多线程编程,请解释CountDownLatch和CyclicBarrier在并发编程中的用途和区别
43 0
|
3月前
|
存储 缓存 监控
Java面试题:在Java中,对象何时可以被垃圾回收?编程中,如何更好地做好垃圾回收处理?
Java面试题:在Java中,对象何时可以被垃圾回收?编程中,如何更好地做好垃圾回收处理?
60 0
|
4月前
|
算法 Java 调度
《面试专题-----经典高频面试题收集四》解锁 Java 面试的关键:深度解析并发编程进阶篇高频经典面试题(第四篇)
《面试专题-----经典高频面试题收集四》解锁 Java 面试的关键:深度解析并发编程进阶篇高频经典面试题(第四篇)
66 0
|
2月前
|
Java
【Java基础面试三十五】、谈谈你对面向接口编程的理解
这篇文章讨论了面向接口编程的概念,强调接口作为一种规范和实现分离的设计哲学,可以降低程序模块间的耦合度,提高系统的可扩展性和可维护性。
|
2月前
|
人工智能 大数据 云计算
开启第二增长曲线!副业必备6000+课程、免费算力、编程实践助你飞速成长!
阿里云为高校学生提供全方位学习计划,含6000+免费精品课程与自测题,及免费在线编程练习。学生可免费获2.68亿小时算力,包括云服务器ECS、对象存储OSS等资源。同时,参与阿里云天池竞赛赢取高额奖金,并通过训练营获得实践经验和证书。借助这些资源,学生能紧跟信息化与AI潮流,为职业发展奠定坚实基础。
85 2
|
3月前
|
设计模式 安全 Java
Java面试题:请列举三种常用的设计模式,并分别给出在Java中的应用场景?请分析Java内存管理中的主要问题,并提出相应的优化策略?请简述Java多线程编程中的常见问题,并给出解决方案
Java面试题:请列举三种常用的设计模式,并分别给出在Java中的应用场景?请分析Java内存管理中的主要问题,并提出相应的优化策略?请简述Java多线程编程中的常见问题,并给出解决方案
90 0
|
3月前
|
存储 并行计算 安全
Java面试题:请解释Java并发工具包中的主要组件及其应用场景,请描述一个使用Java并发框架(如Fork/Join框架)解决实际问题的编程实操问题
Java面试题:请解释Java并发工具包中的主要组件及其应用场景,请描述一个使用Java并发框架(如Fork/Join框架)解决实际问题的编程实操问题
24 0
|
3月前
|
安全 Java 数据库连接
Java面试题:解释Java内存模型的无锁编程支持,并讨论其优势和局限性,解释Java中的CompletableFuture的工作原理,并讨论其在异步编程中的应用
Java面试题:解释Java内存模型的无锁编程支持,并讨论其优势和局限性,解释Java中的CompletableFuture的工作原理,并讨论其在异步编程中的应用
26 0
|
4月前
|
安全 Java API
《面试专题-----经典高频面试题收集三》解锁 Java 面试的关键:深度解析并发编程基础篇高频经典面试题(第三篇)
《面试专题-----经典高频面试题收集三》解锁 Java 面试的关键:深度解析并发编程基础篇高频经典面试题(第三篇)
36 0
|
5月前
|
机器学习/深度学习 PyTorch 算法框架/工具
神经网络基本概念以及Pytorch实现,多线程编程面试题
神经网络基本概念以及Pytorch实现,多线程编程面试题