airbnb电面

前一阵面的，现在有时间贴出来。。。

要猜出一四位数字。

例子：
    # correct code: 3264
    # GUESS 1111 => 0 0 (no correct digits)
    # GUESS 1214 => 2 0 (digits

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

8-22 18:46):
这个和bull and cow不一样。例子是server的回复。你的目标是要根据这个回复来猜出原数字是什么。你可以设计要怎么猜。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个还可以利用第二个结果优化一下（就是猜对但是位置不对的情况），排除出不可能出现在最后结果里面的数。

利用这个condition：guessA + guessB < baseA + baseB || guessA + guessB==0
解释起来就是如果当前的number导致总的结果变低了，或者总结果就是0，那就可以从candidate list里面排除这个number了

好像LeetCode原题?

那一道哦？没做到。

zhanghaze 发表于 2017-8-22 16:06
那一道哦？没做到。

bulls and cows

有人有思路吗？我想了很久没想出来。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我的方法是

猜0000，如果回来
1.是 （0，？） => 0 不存在。
2.是 （2，？）=> 猜1000，如果回来是（x,?)，x！=2的话，第一位一定是0，再猜0100。。

搞定0后再猜1111，1211，1121，1112，

最差猜大约5+4＊4=21次。