中国科大夏令营BDAA实验室（陈恩红老师组）面试机试记录

本人背景：双非，成绩1%，国奖等几个小奖项，专利*2

1、机试

在自研的机试平台上机测试，需要自己处理输入输出，支持C++、java、python、go等主流语言，一共6道题

1. 跳台阶，每次跳一格或两格
   这题跟青蛙跳台阶很类似，唯一不同的是加了限制条件某一些台阶上有积水，有积水的台阶不能跳，问到达n层有多少种方法。
   经典dp题，用dp和递归都能做，注意积水台阶dp=0，AC

2. 求前缀表达式的值
   常规题，调试了半天没a出来，不知道哪里卡了数据，最后a到70%，跳过了

3. 字符串分组反转

示例：beef  分组长度2
输出   efbe

给一个字符串和分组长度，要求按长度分组反转，只需要按照给定的长度截取字串，放进栈里，AC

4. 整数转罗马数字

   给一个整数，按照规则输出对应的罗马数字
   无脑使用贪心算法，AC

5. 最少换乘
   这题我没仔细看，应该是难度较大的dp题，我对dp的状态方程推导不擅长，看了一下题目没思路直接跳过了

6. 线段相交
   这题是acm的入门题目，给定8个数字（4个点）代表线段的长度，求线段是否相交。
   这题虽然是acm，但是纯粹在考数学，把4个点转成向量，用向量积的方式解答，直接ac

2、面试

面试是学长学姐面试，主要问项目经历、是否愿意读博、是否海王等等、还问了几个专业问题（一道概率，一道大数据如何去除离群点等等，我太菜了没答上来）