<
查看: 5915|回复: 13
收起左侧

Google 电面 二面

|只看干货
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   96% (28)
 
 
3% (1)    👎

2016(4-6月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
电面一面的面经在这里
http://www.1point3acres.com/bbs/thread-183067-1-1.html
这次是第二面,第一面题好难LZ没答好,二面题目就超简单我也是被这个差距给惊狗带。不求offer,求个onsite体验一把啊哈哈哈

大概就是取一个array里的任意n个不同的值,得到一个随机的组合,不能取同一个index的数,但是可以取数值相同的不同index的数

给一个array:[5,1,3,3],
再给一个数字n:2,
求这个array里的任意num个数:比如可以得到[5,1] or [5,3] or [1,3] or [3,3] ,但是不能得到[5,5]

再比如[5,1,3,3], 1 ===> [5] or [1] or [3]

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

然后说了说也可以用一个boolean array存每个值有没有已经取到。。
写完后再写了写unit test什么的,还有问道怎么检测得到的结果比如[5,1]确实是[5,1,3,3]里的

问问大家有没有更优的方法啊

评分

参与人数 1大米 +50 收起 理由
candy_shmily + 50

查看全部评分


上一篇:发一个EA的面经+求去Apple的女室友
下一篇:讨论下面筋中遇到的一类follow up, matrix空间问题

本帖被以下淘专辑推荐:

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   96% (80)
 
 
3% (3)    👎
如果能更改原数组的话,不就是shuffle一下取前n个?
回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   93% (1840)
 
 
6% (138)    👎
排序...
然后么..permutation....dfs
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (27)
 
 
6% (2)    👎
可以优化一下。 要不然 每次random index都得check用过没有。 可以用个array 存 0到n-1 的index, 用一个for loop, 然后每次 rand mod  n-i,每次拿到的random index move到结尾。 这样下次可以保证不会用到之前的index,不知道这样行不行
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   83% (26)
 
 
16% (5)    👎
是只要一个可行结果还是要输出所有呢?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (18)
 
 
0% (0)    👎
楼主请问你一面过后多久收到二面的通知的啊?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (69)
 
 
1% (1)    👎
caiqi8877 发表于 2016-4-27 07:31
是只要一个可行结果还是要输出所有呢?

目测是只需要得到一个结果 。。。。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (20)
 
 
4% (1)    👎
这真的是google的题么。。。。但愿我的电面这个难度
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
ykwwind 发表于 2016-4-27 05:18
排序...
然后么..permutation....dfs

这就是最优解了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (18)
 
 
0% (0)    👎
adiggo 发表于 2016-4-27 07:27
可以优化一下。 要不然 每次random index都得check用过没有。 可以用个array 存 0到n-1 的index, 用一个fo ...

这个方法好耶
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

本版积分规则

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