回复: 37
跳转到指定楼层
上一主题 下一主题
收起左侧

Google onsite 趣味题

全局:

2016(10-12月) 码农类General 博士 全职@google - 内推 - Onsite  | | Pass | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
分享一个Google onsite趣味题,面的其它题目比较常规,就不赘述了。趣味题如下:有一道密码门,设有二进制密码,事先不知道密码,也不知道密
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ng>
我写了一个比较详细的解答,在补充里面写不下,我直接回复在地32垅里了。

评分

参与人数 1大米 +3 收起 理由
TingDallas + 3 感谢分享!

查看全部评分


上一篇:求个Magic Leap面经
下一篇:pocket gem 很久之前的电面3

本帖被以下淘专辑推荐:

  • · Google|主题: 458, 订阅: 133
推荐
 楼主| cuiyi 2017-5-1 00:09:27 | 只看该作者
全局:
感谢地里各位撼地神牛的讨论,基本思路都说得差不多了。我简单总结一下这个题目:

首先,在不知道密码是多少位的情况下,这个题是很难解的。所以这道题的基本思路就是假设密码是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

评分

参与人数 1大米 +30 收起 理由
zzwcsong + 30 感谢分享!

查看全部评分

回复

使用道具 举报

推荐
yjding 2017-4-25 07:43:10 | 只看该作者
全局:
TingDallas 发表于 2017-4-25 03:01
这题目好玩. 只想到了暴力破戒法 (穷举)
假设1位密码,试0 和 1
未开则试两位, 01 已经输入了,再 ...

不需要这么试 N位数的穷举集合包含1到N-1位的所有可能数 比如三位数的八种可能已经包含了一位和两位的所有数
回复

使用道具 举报

推荐
readman 2017-4-25 03:05:04 | 只看该作者
全局:
TingDallas 发表于 2017-4-25 03:01
这题目好玩. 只想到了暴力破戒法 (穷举)
假设1位密码,试0 和 1
未开则试两位, 01 已经输入了,再 ...

你不输入足够的位数是没结果的.....
回复

使用道具 举报

🔗
peter_sqliu 2017-4-24 14:57:03 | 只看该作者
全局:
楼主能讲讲思路吗?
回复

使用道具 举报

🔗
wuwei123 2017-4-24 15:20:53 | 只看该作者
全局:
有没有清空buffer没有反馈吗?
回复

使用道具 举报

🔗
Courtmouse 2017-4-24 15:41:54 | 只看该作者
本楼:
全局:
同求思路。。
回复

使用道具 举报

🔗
lt0506 2017-4-24 16:29:59 | 只看该作者
全局:
完了 只会暴力
回复

使用道具 举报

🔗
sfsttz 2017-4-24 17:56:35 | 只看该作者
全局:
对k位密码为节点的图,如果密码a的k-1后缀是密码b的k-1前缀,那么ab连边,求欧拉路

补充内容 (2017-4-24 18:12):
我理解成另一个面经题了,请无视
回复

使用道具 举报

🔗
wuwei123 2017-4-24 17:58:13 | 只看该作者
全局:
sfsttz 发表于 2017-4-24 17:56
对k位密码为节点的图,如果密码a的k-1后缀是密码b的k-1前缀,那么ab连边,求欧拉路

大神能详细一点儿么?
回复

使用道具 举报

🔗
readman 2017-4-24 21:54:32 | 只看该作者
全局:
想了想, 好像每位都要试吧 k位 2^k?
回复

使用道具 举报

🔗
coiacy1 2017-4-24 23:14:11 | 只看该作者
全局:
如果单从概率的角度考虑,每一位都random选0或1,一直进行下去,门锁会以概率1被打开。此时仍不知密码位数,但其肯定是输入位数的约数,然后再逐一试。仅提供一思路。
回复

使用道具 举报

🔗
mick233 2017-4-24 23:40:32 | 只看该作者
全局:
用动态规划吗
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表