本人背景:双非,成绩1%,国奖等几个小奖项,专利*2
1、机试
在自研的机试平台上机测试,需要自己处理输入输出,支持C++、java、python、go等主流语言,一共6道题
-
跳台阶,每次跳一格或两格
这题跟青蛙跳台阶很类似,唯一不同的是加了限制条件某一些台阶上有积水,有积水的台阶不能跳,问到达n层有多少种方法。
经典dp题,用dp和递归都能做,注意积水台阶dp=0,AC -
求前缀表达式的值
常规题,调试了半天没a出来,不知道哪里卡了数据,最后a到70%,跳过了 -
字符串分组反转
示例:beef 分组长度2
输出 efbe
给一个字符串和分组长度,要求按长度分组反转,只需要按照给定的长度截取字串,放进栈里,AC
-
整数转罗马数字
给一个整数,按照规则输出对应的罗马数字
无脑使用贪心算法,AC -
最少换乘
这题我没仔细看,应该是难度较大的dp题,我对dp的状态方程推导不擅长,看了一下题目没思路直接跳过了 -
线段相交
这题是acm的入门题目,给定8个数字(4个点)代表线段的长度,求线段是否相交。
这题虽然是acm,但是纯粹在考数学,把4个点转成向量,用向量积的方式解答,直接ac
2、面试
面试是学长学姐面试,主要问项目经历、是否愿意读博、是否海王等等、还问了几个专业问题(一道概率,一道大数据如何去除离群点等等,我太菜了没答上来)