深信服2020春招笔试（第四批）回忆

8个不定项选择，涉及数据结构（栈混洗的可能结果，二叉树的遍历等），计算机组成，操作系统等。
7个填空，涉及概率论和读程序写输出。
3道编程，第一题，N个容量为M的相同的容器从上到下摞着，都有初始装水的体积，现在从上往下一个一个的往里倒水，水满了会往下一个里面溢。问最终会溢出多少水。数据范围N<10000, M<1000
第二题，N个人围成一圈报数，报到模M或者尾数为M的出圈，问最后一个人的编号。
第三题，N个红宝石1个蓝宝石，有一个人买走了M个红宝石，另一个买走了剩下的所有红宝石，已知第一个人买走的总价值是第二个人的二倍，问蓝宝石价值多少。N<1000，输入N+1个数代表N+1个宝石的价值。