CVTE笔试(2021年暑期实习)

笔试共23道题，20道选择题(8道多选，12道单选)，两道算法题，一道设计题

选择题考查形式是不定项的，这个增大了难度，也就是说你不知道哪些是多项哪些是单项

第一道算法题

题目描述

100个人排队分一堆苹果，问第100个人分了几个苹果？他说比第99个人多100个。问第99个人分了几个苹果？他说比第98个人多99个。以此类推，第n个人比第n-1个人多n个苹果。最后问第一个人，他说分了8个。请问第100个人具体分了多少个苹果？

这很简单…一个for解决

第二道算法题

题目描述

小青蛙CC想要渡过前面池塘，面前有N片横跨池塘直线排列的荷叶(N <= 15)，CC可以跳在荷叶上并且可以一次跳一片、两片、三片荷叶，请问CC有多少种方式跳过这片池塘呢？

样例输入：3
样例输出：4
样例输入：8
样例输出：81

两种方案解决吧，因为题目限制了n的范围，所以递归也是也可以。另一种就是模拟dp数组解决