Google onsite 趣味题

这题之前讲过

草袋豆子 发表于 2017-4-26 10:58
关注这道题目一下。
顺便问楼主面的是new grad的职位吗？不是说今年的headcount已经满了？

我是new grad。我去年12月面的。如果拖到今年就悬了。

感谢地里各位撼地神牛的讨论，基本思路都说得差不多了。我简单总结一下这个题目：

首先，在不知道密码是多少位的情况下，这个题是很难解的。所以这道题的基本思路就是假设密码是K位，然后要么证明假设成立，进而解出密码；要么反证密码不是K位，排除这种可能性。

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

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

Follow up:当我们尝试到某一个K值，在输入某一串长度为K的密码后门开了，那么密码一定是我们最后输入的那K个bit吗？

不一定。

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

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

cuiyi 发表于 2017-5-1 00:09
感谢地里各位撼地神牛的讨论，基本思路都说得差不多了。我简单总结一下这个题目：

首先，在不知道密码是 ...

Follow up有些问题啊，假设错误之后，输入k+1位起不到清空buffer的作用啊，是不是不能依次+1假设下去？

如果上一個人也輸入了一些東西，你就不知道初始條件

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

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

csprogramming 发表于 2017-5-1 00:23
Follow up有些问题啊，假设错误之后，输入k+1位起不到清空buffer的作用啊，是不是不能依次+1假设下去？

我也赞同你的说法，follow up应该是不对的，这时候随便+1根本清除不了buffer的

cuiyi 发表于 2017-5-1 00:09
感谢地里各位撼地神牛的讨论，基本思路都说得差不多了。我简单总结一下这个题目：

首先，在不知道密码是 ...

太牛逼了，受教受教