python基础算法面试题下下载_Python面试基础+算法题精讲

原标题：Python面试基础+算法题精讲

第一题

def accum(s):

# TOD

pass

# accum("abcd") => "A-Bb-Ccc-Dddd"

# accum("cwAt") => "C-Ww-Aaa-Tttt"

这到题用到了字符串的字母大写、小写、字符串拼接、复制。用到的函数有 join 将列表中的内容按照指定字符连接成一个字符串，

upper() 所有字母变大写 和lower() 所有字母小写

对于一个可迭代的(iterable)对象，enumerate将其组成一个索引序列，利用它可以同时获得索引和值

enumerate多用于在for循环中得到计数

具体代码：

def asuum(s):

return '-'.join(y.upper() + y.lower()* x for x,y in enumerate(s))

a = asuum('abcd')

print(a)

第二题

def duplicate_count():

# TODO

pass

# 实现将一串字符串返回该字符串有重复的的字母个数包括大小

# test.assert_equals(duplicate_count("abcde"), 0)

# test.assert_equals(duplicate_count("abcdea"), 1)

# test.assert_equals(duplicate_count("indivisibility"), 1)

这里用到了将所有字母都转成小写还有集合，和列表

具体代码：

def duplicate_count(text):

text = text.lower()

# 用以去重，和原文本进行对比

texts = set(text)

lists = []

for i in texts:

numbers = text.count(i)

if numbers != 1:

lists.append(numbers)

return len(lists)

第三题

def descending_order(num):

# TODO

pass

# descending_order(21445) => 54421

# descending_order(145263) => 654321

# descending_order(1254859723) => 9875543221

具体代码：

def descending_Order(num):

return int("".join(sorted(str(num), reverse=True)))

第四题

def error_printer(s):

# TODO

pass

# s="aaabbbbhaijjjm", error_printer(s) => "0/14"

# s="aaaxbbbbyyhwawiwjjjwwm", error_printer(s) => "8/22"

# 计算字符串有多少个在'abcdefghijkmlm'里

具体代码：

from re import sub

def printer_error(s):

return "{}/{}".format(len(sub("[a-m]",'',s)),len(s))

我们讲一下sub 的用法

re.sub共有五个参数。

re.sub(pattern, repl, string, count=0, flags=0)

其中三个必选参数：pattern, repl, string

两个可选参数：count, flags

第一个参数：pattern

pattern，表示正则中的模式字符串，这个没太多要解释的。

第二个参数：repl

repl，就是replacement，被替换，的字符串的意思。

repl可以是字符串，也可以是函数。

repl是字符串

如果repl是字符串的话，其中的任何反斜杠转义字符，都会被处理的。

\n：会被处理为对应的换行符；

\r：会被处理为回车符；

其他不能识别的转移字符，则只是被识别为普通的字符：

比如\j，会被处理为j这个字母本身；

反斜杠加g以及中括号内一个名字，即：\g，对应着命名捕获

第三个参数：string

string，即表示要被处理，要被替换的那个string字符串。

第五题

def expanded_form(num):

# TODO

pass

# expanded_form(12) => '10 + 2'

# expanded_form(42) => '40 + 2'

# expanded_form(70304) => '70000 + 300 + 4'

具体代码：

def expanded_form(num):

nums = str(num)

x = []

# 这里也可以用enumerate来做

for i in range(0, len(nums)):

if int(nums[i]) != 0:

s = str(int(nums[i]) * (10 ** (len(nums) - i - 1)))

x.append(s)

return ' + '.join(x)

第六题

def order_weight(s):

# TODO

pass

# 计算每一个数字的累加和

# order_weight("2000 10003 1234000 44444444 9999 11 11 22 123") => "11 11 2000 10003 22 123 1234000 44444444 9999")

# 2000就是2, 10003就是4, 也就是这串数字的累加和

具体代码：

def order_weight(s):

return ' '.join(sorted(sorted(s.split(' ')),key = lambda x:sum(int(c) for c in x)))

首先把这个数进行切割，然后用lambda算出这个数的累加和，在根据累加和进行排序。

第七题

def valid_parentheses(s):

# TODO

pass

# "()" => True

# ")(()))" => False

# "(" => False

# "(())((()())())" => True

# 判断是否是有效空号对

具体代码：

def valid_parentheses(string):

cnt = 0

for i in string:

if i == "(":

cnt+=1

if i == ")":

cnt-=1

if cnt < 0:

return False

return True if cnt == 0 else False

这道题目题解很多，这是最简单的了，大家可以自行实现一个栈，当然也可以去我的github的exercise/python_data_structure/base_data_structure/stack.py下载，这道题目其实是一个标准的检验栈实现。

检测到一个左括号就压栈，检测到一个右括号就出栈，最后检查栈，若还有元素则False，没有则True。

所有代码都已上传：https://github.com/MiracleYoung/exercises/返回搜狐，查看更多

责任编辑：