Google/Youtube 9月8日 Onsite 面经

kelvinzhong

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

llk小马甲

kelvinzhong 发表于 2015-9-16 08:08
为什么一定是parent是child + 1，比child大的啊？不能是 child - 1吗？

可能是我没说清楚。要求是递增而已。那递减其实也一样是不。就是加点判断和存储的变量。

llk小马甲

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

kelvinzhong

agneshanlu 发表于 2015-9-16 08:36
可能是我没说清楚。要求是递增而已。那递减其实也一样是不。就是加点判断和存储的变量。

哦，我就怕是有可能递增，也有可能递减，这种情况不知道怎么办了

llk小马甲

kelvinzhong 发表于 2015-9-16 09:06
哦，我就怕是有可能递增，也有可能递减，这种情况不知道怎么办了

那就既存递增的也存递减的吧。然后return value用reference放到argument里面。

hbsophia

大牛，谢谢你回答我问题。

这个密码锁问题，你会不会呀

http://www.mitbbs.com/article_t/JobHunting/32604357.html

llk小马甲

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

hbsophia

agneshanlu 发表于 2015-9-16 13:31
最笨的方法，用backtracking。
1. map用来记录所有已经存在的数字组合。
2. 选取组合size － 1再对最后 ...

哇噻，好牛啊！写的好快啊！感谢感谢！我来学习一下。

llk小马甲

hbsophia 发表于 2015-9-16 13:49
哇噻，好牛啊！写的好快啊！感谢感谢！我来学习一下。

别逗了。我也是现上吊现扎耳朵眼。今天实在不想看De Bruijn sequence了。你可以去网上看一下。好像你问的问题就是哪个sequence的一个扩展。明天我再学习学习。

kelvinzhong

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