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/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值