面试总结1

1.假设一段公路上，1小时内有汽车经过的概率为96%，那么，30分钟内有汽车经过的概率为?

答：一小时有车的概率 = 1 - 一小时没车的概率 = 1 - 两个半小时都没车的概率 = 1 - （1 - 半小时有车的概率）^2
1-(1-x)^2=0.96
x = 0.8

2.快排的时间复杂度

3.检查python程序中括号的配对情况

答：python利用堆栈进行括号匹配
由于存在多种不同的括号对，每种括号都可能任意出现多次，而且还有可能嵌套，为了检查是否匹配，扫描中必须保存遇到的开括号。由于写程序时候无法预知要处理多少括号，因此不能用固定数量的变量保存所以我们必须要借助缓存结构。
由于在匹配的过程中会出现嵌套，所以进行逐对的匹配。会拿右括号和最近的左括号进行匹配，如果匹配成功就会删除匹配成功的括号，进行下一次匹配。所以是后存入的括号最先进行匹配，因此选择栈结构作为缓存结构。
Python程序的实现的步骤如下：
1.顺序检查被检查的字符串
2.直到遇到开括号时候将其压入栈中
3.遇到右括号的时候将弹出当前的栈顶元素与之进行匹配
4.如果匹配成功则继续进行匹配，发现不匹配时候，匹配结束，结束匹配

class SStack():
    def __init__(self):
        self.__elem = []
    def is_empty(self):
        return self.__elem == []
    def top(se