日期:
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位
其实再进一步已经可以看出规律了,但是由于我内心预期这个题很难,自我暗示我自己绝对做不出来,所以没有继续往下推演