2020VIVO春招 笔试

刚刚做完VIVO的笔试，趁着还有印象，赶紧写下来

1:第一题，大致内容为：
一个工场的产量有如下规律；
第1天每天生产1件，第2，3天每天生产2件，第3，4，5天每天生产3件，输入正整数n，求从第一天到第n天一共生产多少件？

这题不难，其实就是个数学问题，让你求平方和
直接用公式k*(k+1)*(2k+1) 很快能算出来

2:第二题，输入一个整数m，让你求一个最小的整数n，使得n的各位乘积等于m，例如输入36，则输出49，因为4*9 = 36。

这题一开始脑子想多了，以为要先筛素数，但是题目没给出输入的范围，这里纠结了一会，后来看到是“各位的乘积”，好嘛，那因子肯定小于10了。直接设个循环从9到2，让m除这些看能不能整除，能整除就把这个数加到ArrayList中，最后从小到大排序计算就可以了。

3:第三题，九宫格键盘解锁的方式的数量。
就是一个九宫格键盘，问你最少用m个点，最多用n个点，有多少种解锁的图案。这题规定不能跳过中间的点，比如，你要用1和3连线解锁，那么肯定要用到2。而且相同的图案，如果方向不同，也算两个解。
这题当场没做出来，事后想想，应该是用广度优先遍历？还是没想明白。