2022年1月11日-HKU CS笔试和面试题

Q1：编程题（手写）

学生在网上选课，这学期需要选3门课程。你有许多候选课程，但是他们有时间冲突，你应该怎么选课呢？
输入：

1. 一个数字number1，例如: 4，代表有4节候选课程
2. number1个字母，例如：a, b, c, d, 代表四节课的名字
3. 另一个number2，例如：3，代表其中3组课程没有时间冲突
4. number2个组合，例如：ab，ac，bc，代表a和b没有时间冲突，a和c没有时间冲突，b和c也没有时间冲突
   输出：你应该选哪3个课程，保证没有时间冲突。例如：a，b，c

Q2：数列推导

1 1
3+5 8
7+9+11 27
13+15+17+19 64
.
.
求出这个数列的公式，并证明

Q3：求积分和导数

Q4：概率题

有一种癌症，10000个人里有一个有病。有一种试剂，有这种癌症的人，检测为阳性的概率是0.999，没有这种病的人，检测为阳性的概率是0.0002

问：
1） 检测为阳性，那这个人有病的概率是多少？
2） 检测为阴性，这个人没病的概率是多少？

笔试时间1h
面试：随便选一道题，用英语讲一遍