21届秋招电信云笔试[技术类B卷]_广西电信笔试python

编程题写一半编译器坏了，修了一会儿没修好，重启了一下还不行。。
最后用在线的python编译器写完的，还好只差一点点了，身残志坚。。
120分钟，15道单选题，5道多选题，3道编程题
编程题有点简单
单选题

HTTP协议
二叉树给前序和中序求后序
堆栈出栈顺序
无向图深度优先遍历
处理器
进程
条件概率

多选题

Java
流程
树

编程题

1.输入一个正整数N，输出从小到大的第N个丑数。(因子只包含2，3和5的数)

ac
解题思路：按顺序找到丑数，放入数组。

import sys 
def findUgly(a):
	num = []
	num.append(1)
	i = 1
	x,y,z = 0,0,0
	while i < a:
		n = min(num[x]*2,num[y]*3,num[z]*5)
		if num[x]*2 == n:
			x = x+1
		if num[y]*3 == n:
			y = y+1
		if num[z]*5 == n:
			z = z+1
		num.append(n)
		i = i+1
	return num[-1]


for line in sys.stdin:
    a = int(line.strip())
    print(findUgly(a))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

2.输入一个字符串，删除出现次数最少的字符，输出新的字符串。
例
输入：abcdd
输出：dd

ac

import sys
from collections import defaultdict
def dele(s):
	d = defaultdict(int)
	for i in s:
		d[i] = d[i]+1
	for i in d:
		if d[i] == min(d.values()):
			s = s.replace(i,'')
	return s


for line in sys.stdin:
    s = line.strip()
    print(dele(s))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

3.设计一个栈，可以实现
pop()删除栈顶项
push(x)将x入栈
top()返回栈顶项
getMin()返回最小值
输入：
第一行，操作数n
接下来n行，四种操作
输出：
返回值（注：不输出栈

ac
解题思路：这题用python也太好实现了，是不是别的算法比较复杂？不然这题也太简单了。

#!/usr/bin/python
# -*- coding: utf-8 -*-
import sys
def sta(values):
	arr = []
	arrout = []
	for i in range(len(values)):
		if values[i][0] == 'push':
			arr.append(int(values[i][1]))
		if values[i][0] == 'pop':
			del arr[-1]
		if values[i][0] == 'top':
			arrout.append(arr[-1])
		if values[i][0] == 'getMin':
			arrout.append(min(arr))
	return arrout

if __name__ == "__main__":
    n = int(sys.stdin.readline().strip())
    values = []
    for i in range(n):
        line = sys.stdin.readline().strip()
        values.append(list(line.split(' ')))

    sta = sta(values)
    for i in sta:
    	print(i)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27