Google onsite 趣味题

关注一下~~

谷歌ONSITE、HC后还没有OFFER?

意思是必须要先试出密码才能确定k的值吗。。

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

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

看起来很像De Bruijn Graph的构造就是了……
然而并不是任意子串显得比较烦人
答案的下界肯定是$2^k$

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

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

readman 发表于 2017-4-25 10:05
你不输入足够的位数是没结果的.....

我的意思是在试010的时候 同时也试了0和01

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

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

Starforge 发表于 2017-4-26 10:49
Brute-force：枚举长度k。长度为k时，先随便按几下保证对齐，然后尝试所有2^k种组合，一共按k*2^k次。
（1 ...

你好，我理解为什么是2^k种组合，但是为什么要按k*2^k次？

关注这道题目一下。
顺便问楼主面的是new grad的职位吗？不是说今年的headcount已经满了？