狗狗家电面

cat110 · 2018-10-16 08:49:32

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

是个白人小哥，5分钟自我介绍，然后就直接给题，我拿到的题非常基础，应该是简单难度

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

其实还是好紧张，好希望能move on

补充内容 (2018-10-16 09:03):

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Alice_koi · 2018-10-16 08:56:01

我上周五面的类似题，不过是输出从0 到 N-1 所有的能够混淆的数字。你这道应该是

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

补充内容 (2018-10-16 08:56):
错了，是而死牛 = =

wulaoshi250

Alice_koi 发表于 2018-10-16 08:56
我上周五面的类似题，不过是输出从0 到 N-1 所有的能够混淆的数字。你这道应该是**** 本内容被作者隐藏 *** ...

请问LZ这种情况是不是就是用【0，1，6，8，9】做permutation呢？比如在20和200之间，就做两位数和三位数的permutation最后剪掉多余的数字即可，不知道LZ有没有什么更好的思路呢？

cat110

没那么复杂啦，我是直接用的hashtable，（0，0），（1，1），（6，9），（9, 6）。然后在loop 前半段，看看map value是不是 match后面对应的digit就ok了