考试的这个星期穿插的笔试

最近这个星期都在准备考试，学校的生活真舒服

老虎集团 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