<
查看: 3450|回复: 9
收起左侧

G店面

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (39)
 
 
2% (1)    👎

2016(1-3月) 码农类General 博士 全职@Google - 内推 - 技术电面  | Pass/Offer | fresh grad应届毕业生

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

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

x
先聊了一下research然后就开始做题
第一题是random generator的题,比如给100*100的matrix,初始为全零,让随机把其中p(比如百分之六十)的值设为1
第二题是
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
然后就让我问问题了
求人品啊希望大家都好运

评分

参与人数 2大米 +35 收起 理由
pengzewen37 + 5 感谢分享!
nunuh89 + 30

查看全部评分


上一篇:amazon onsite求经验~~
下一篇:GOOGLE面经4月20

本帖被以下淘专辑推荐:

  • · Google|主题: 54, 订阅: 46
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (77)
 
 
1% (1)    👎
第一题楼主怎么答的?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   84% (16)
 
 
15% (3)    👎
怎么只有两轮?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   83% (26)
 
 
16% (5)    👎
第一题应该怎么做。。。
回复

使用道具 举报

 楼主| Alice0701 2016-4-23 09:44:32 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (39)
 
 
2% (1)    👎
pass是说店面...后面还要继续...
回复

使用道具 举报

 楼主| Alice0701 2016-4-23 09:45:57 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (39)
 
 
2% (1)    👎
caiqi8877 发表于 2016-4-23 09:16
第一题应该怎么做。。。

比如100*100matrix,在10000个index里面随机选10000*p个index设为1就可以了,任何随机产生的方法都可以
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (77)
 
 
1% (1)    👎
当你产生随机数的index时,如果这个index已经set to 1, 你需要重试直到你找到一个没用过的index,这样冲突率很高吧

还是你用的是Reservoir sampling的思想?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   66% (6)
 
 
33% (3)    👎
第一简单地先生成一个随机数a,后面都a=a*100+b mod 10000,控制循环次数
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (77)
 
 
1% (1)    👎
kayv 发表于 2016-4-23 11:57
第一简单地先生成一个随机数a,后面都a=a*100+b mod 10000,控制循环次数

这样所有的1都挨着了吧?
所有的1需要挨着吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (27)
 
 
6% (2)    👎
duduhaha 发表于 2016-4-23 11:05
当你产生随机数的index时,如果这个index已经set to 1, 你需要重试直到你找到一个没用过的index,这样冲突 ...

可不可以这样 建一个size为10000的array array里存0到9999,然后第一次rand mod 10k,得到一个value,把那个对应的那个index与结尾互换位置,下次 rand mod 9999……就这样下去, 就不会出现随机生成的index的位置已经为1的情况了
回复

使用道具 举报

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

本版积分规则

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