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

google电面最新挂经

全局:

2017(10-12月) 码农类General 硕士 实习@google - 网上海投 - 技术电面  | | Other | 应届毕业生

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

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

x
我只是想来看看大神们的思路,本渣已经被按在地上打。。。
题目:
        1. design 一个generator
            input:int n, double[] possibility
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ut: [[28,2],[2,3,28,2]]
       output: [2,3,28,2]
毫无思路阿毫无思路。。自挂东南枝去了。。

评分

参与人数 3大米 +46 收起 理由
lic10 + 3 感谢分享!
1451427216 + 3 感谢分享!
阿童木 + 40 感谢分享!

查看全部评分


上一篇:Google 10/07 Phone Screen Interview
下一篇:求问google店面一般是旧题吗?
推荐
zzgzzm 2016-10-26 05:28:46 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
zzgzzm 2016-10-27 02:17:51 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
dokolo 2016-10-26 05:22:49 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
chestnut9919 2016-10-26 04:31:15 | 只看该作者
全局:
第二题就是拓扑排序吧
第一题生成的array没有限制吗?1,2,3或者abc都是哪来的?
回复

使用道具 举报

🔗
wangyuesong2 2016-10-26 04:59:21 | 只看该作者
全局:
我感觉第二题没法做啊,
[12533, 3334]->那结果应该是125333334,12533334,1253334中的哪个呢。。。描述的不是很清楚啊
第一题不知道能不能根据n和possibility先generate出一个hahmap来里面存数字->剩余的次数,然后random n次每次从hashmap中取一个还有剩余的数
回复

使用道具 举报

🔗
dokolo 2016-10-26 05:09:46 | 只看该作者
全局:
这个题目描述也是非常的醉...

第一题是要概率还是要distribution?
第二题是subarray还是subsequence?
回复

使用道具 举报

🔗
 楼主| allenxn24 2016-10-26 05:11:00 | 只看该作者
全局:
wangyuesong2 发表于 2016-10-26 04:59
我感觉第二题没法做啊,
[12533, 3334]->那结果应该是125333334,12533334,1253334中的哪个呢。。。描述的 ...

据他说是12533334但是他很不耐烦我也不知道我哪得罪他了……
回复

使用道具 举报

🔗
 楼主| allenxn24 2016-10-26 05:14:22 | 只看该作者
全局:
dokolo 发表于 2016-10-26 05:09
这个题目描述也是非常的醉...

第一题是要概率还是要distribution?

第一题是设计个generator 根据给的每个元素概率 来输出结果,结果长度固定。
第二题是给的一段段在原数组中连续的序列
回复

使用道具 举报

🔗
 楼主| allenxn24 2016-10-26 05:15:11 | 只看该作者
全局:
chestnut9919 发表于 2016-10-26 04:31
第二题就是拓扑排序吧
第一题生成的array没有限制吗?1,2,3或者abc都是哪来的?

无所谓array的元素,只要按它们的概率分配就成
回复

使用道具 举报

🔗
jiajiechen0319 2016-10-26 05:21:22 | 只看该作者
全局:
第一题可以生成随机数 [0, 0.5) 生成1,[0.5, 0.8)生成2,[0.8,1]生成3。累计分布。
回复

使用道具 举报

🔗
lxxxxxxx 2016-10-26 05:23:30 | 只看该作者
全局:
第二题感觉意思拓扑排序但是看你给的例子又有重复元素,有重复元素感觉还是有点影响吧....

第一题就例如 input :10, [0.5,0.3,0.2]    你就可以确定有5个1,3个2,2个3
原始list [1,1,1,1,1,3,3,3,2,2] 然后随机一下这个数组?类似于蓄水池取样那样
回复

使用道具 举报

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

本版积分规则

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