最近这个星期都在准备考试,学校的生活真舒服
老虎集团 8/30
老虎集团我觉得还是可以的,之前的数据分析笔试挂了,后面又给我发了python研发的笔试邀请
10题选择题,2题编程题
编程题:
单调栈
给定一个不含重复数字的序列,求每个数的左右比他小的第一个数的下标。不存在则为-1
我写的代码时间会超时
for i in range(len(arr)):
tmp = []
for j,x in enumerate(list(reversed(arr[:i]))):
if x < arr[i]:
tmp.append(i-j-1)
break
else:
continue
if not tmp:
tmp.append(-1)
for j,x in enumerate(arr[i:]):
if x < arr[i]:
tmp.append(j+i)
break
else:
continue
if len(tmp) != 2:
tmp.append(-1)
print(tmp[0],tmp[1])
deepest root
全英文,题目大致懂了,就是给你几个node,再给你边(n-1条边,无向无环图),让你求出叶子节点,我晕了,我当时没看出来,还以为求最深节点,其实感觉就是求边只有一条的
比如说5个node
5
1,2
1,3
1,4
2,5
也不知道有没有懂,反正没做出来
腾讯笔试 8/22
括号匹配进阶版,
图的价值(点的邻接点是否相同),
寻宝藏,
求函数积分,
还有一个不记得了
CVTE笔试 8/24
两道编程,选择,不定项选择,系统设计(防止广告漏洞)
编程题
求最长递增序列,和字节提前批的题目一样,用动态规划,AC
摩尔投票法,leetcode剑指offer原题,求是否有次数超过数组一半 的数字,AC
深信服python研发笔试 8/25
Counter不能用,会报错,要用dict
找交集字符串(必须用python,用到很多map,reduce,可能就是想考查函数式编程把,前面的选择填空题也考了很多函数式编程,甚至C++指针内容)
运货,一批货物[1,3,5,4,9],分n次运,只能连续的运,每次运最少,感觉就是求平均最少拉,然后动态规划
bilibili笔试
算24点 不会(常考)
括号匹配(常考)
找零 AC