狗狗挂经

今天刚面的。 人狠话不多的东欧口音小哥,一上来就说做题吧。 第一题是删除二叉树坏边,因为准备过所以很快写完了。 第二题是给出N,求N以内翻转后不同数字但还是数字在翻转后的结果。例如N = 10, output = [6, 9],因为0,8翻转之后还是0,8所以不是,另外10翻转成01也不是数字。
N = 20, 求[6,9,91,81,61]。 这个array分别对应数字[9,6,16,18,19]。

第二题看到我都傻眼了,真不会做,瞎扯了几个之后问hint, 小哥说可以试试dfs, 我更加傻眼。。。。总之最后被祝福了good luck, 没戏。

我就一道题:

一个很大的数字用string给出,另给一个数字N。找出string种长度小于5的可被N乘除的所有数。例如:
“123480”
N=12,
打印:
12
12348
48
480