记的不大清楚了。
选择题10+3道算法， 选择题用来刷人，错过4道直接刷。
感觉主要是考 算法 跟 概率 问题
（一）选择题中，
概率的题有两道，
1. 6本中文书，4本英文书排在书架上，问4本英文书排一起的概率是多少？
2. X1+X2+X3+X4=30， 其中X1>=2;X2>=0;X3>=-5;X4>=8。
问这样的解有几种可能。
我觉得可以转化为： X1+X2+X3+X4=25; 其中X1~4都是>=0 ；
那么就能进一步转化成。 有25个人，要分成4个组(人数可以为0)，有几种分法？
还有两道是 可计算性与数理逻辑 公理化系统 相关的题目吧。 主要是些概念。
具体不记的了。
还有几道知识性的题目，考知识面的吧。
比如一道问 下面几种加密算法哪个不能用于文本加密？ MD5；RC4;DES;。。。
其他的都是算法题了。
1. 下列算法哪个时间复杂度最低？ ==》快排序
2. 下列算法哪个是不稳定的？ ==》堆排序 或者是 快排序（选错了，选了基数排序）
3. ……
选择中还有一道计算题，对整数0x5678进行各种移位运算，选最终答案，我觉得应该是考认真细心的吧。当然还有心态。
（二）算法题
一二两题都挺简单的。二三两题有点承接。三题好像考的都是“匹配”的东西。 估计题目的算法都要跟搜索、匹配相关吧。
第三题是这样的。
规定正规表达式的定义是
空 或者
(表达式) 或者
[表达式] 或者
{表达式} 或者
表达式1表达式2。
例如 (); ([]); {[()]}; {()}[{()}] 着几个都是正规表达式
(]; {[)}; ({[}]); {([{]} 这几个都不是正规表达式
那么，需要一个算法，只要加最少的括号（大中小括号），就保证一个表达式是正规表达式。同时分析其复杂度。
PS：第二题也是类似，只不过第二题只要求判断是不是规定的表达式格式，第三题要求修正。