09021深信服D卷

两部分：1. 基础知识，考察树，时间复杂度，智商题；2. 四道算法题

第一部分：

1. 主要问题在于树，忘记的差不多了，还有啥大根堆，小根堆，插入，删除...
2. 奥数题：三个人两两才能开一把锁，单独一人不可开锁，问最少需要几把锁，几把钥匙 ：3,6？
3. 正常算式，前缀后缀表达式转换
4. 1-16 二进制回文数有几个

第二部分

hai 这ACM输入搞好久，第一次用，不会。。。无奈

第一题： 红黄绿三颜色，问抽出几个球，可以保证两两相邻颜色不同？

遍历一遍 就可以

第二题：收集金币 不太会

第三题：寻找最长无重复子串，返回数字

第四题： 输入abc 入栈返回所有出栈可能