面试之路2019 - 03

日期：

2019-6-20

面试题：

一共考察了两个在线写的面试题：一个偏算法，另一个不是很算法；
如我所料的，偏算法的没有写出来，问题如下:

输入： 一个数字n
求数列【1，2，3，4，5，6，7，8，9，10，11，12，…】这个是一个无限长的数列
在这个数列中，第n个数字是多少？

例如： n等于11的时候，输出为 0， （10，11，12）都是算两个数字

思路：这个题是对应的是 leetcode400 , 难度为easy… 信心受到打击…

搞这个题的时候，说实话，心理还是相当紧张的，因为算法一直不是我的强项，（如果一开始知道这个是easy级别的题目，说不定就没这么紧张了）

太紧张了，所以没有办法展开思维，什么意思的呢？如果看到我草稿就能看出来：

1-9 9个数字 9位
10-99 90个数字 180位

其实再进一步已经可以看出规律了，但是由于我内心预期这个题很难，自我暗示我自己绝对做不出来，所以没有继续往下推演