多益笔试

emm 三轮笔试。

第一轮说是网申，给你一堆选择题，大多像是考公那种找规律的题。

第二轮是观点题，不过我是在笔试后做的。问题有你认为世界公平吗、养狗的看法、军人天职、是不是女权主义、评价你的父亲、看过的书籍、胖猫事件、评价马斯克等等。emm 这东西见仁见智吧。

第三轮就是正常的笔试，选择题大多是问排序相关的，然后有些填空题，还有简答题什么的，好像问了问哈希是否会退化复杂度，还有一些是类似操作系统的问题。

一道编程题，给你 \(n\) 个台阶，你一次可以跳 \(1\sim 4\) 步，但是有些台阶你不喜欢，不能跳到上面，问你从第 \(0\) 阶跳到第 \(n\) 阶的方案数。

很经典的动态规划求台阶方案数了，设 \(dp_i\) 表示跳到第 \(i\) 个台阶的方案数，直接从前 \(4\) 步转移过来，碰到不喜欢的标记一下跳过即可。

题目也没给样例和测试平台，只写了代码，还要求必须写思路。