一亩三分地《新生手册+美国生活指南》下载

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1265|回复: 9
收起左侧

狗家跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
crackinterview 发表于 2017-12-5 07:59:22 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩

2017(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Other | 在职跳槽

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
问了一个shuffle array with weight,coding了O(n^2),口头说了另外两种O(n)的,说是不是他想要的,最后也没能做出来,应该是跪了。
有人知道shuffle array with weight的最优解法吗?

上一篇:林银电面第一轮
下一篇:Google加面什么难度?求经验。。
我的人缘0
roosterxie 发表于 2017-12-5 13:19:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  95% (43)
 
 
4% (2)  踩
https://stackoverflow.com/questions/23971365/weighted-randomized-ordering

  1. You have items with weights:

  2. Item A, weight 42
  3. Item B, weight 5. more info on 1point3acres
  4. Item C, weight 96
  5. Item D, weight 33
  6. First add up all the weights: 42 + 5 + 96 + 33 = 176

  7. Now pick a random number, r, from 0 up to the sum of the weights: 0 <= r < 176. I have used integers, but you could use reals if required.

  8. Compare r with the ranges defined by the weights:. 一亩-三分-地,独家发布

  9. 0 <= r < 42: select item A..1point3acres网
  10. 42 <= r < 47 (= 42 + 5): select item B.
  11. 47 <= r < 143 (= 47 + 96): select item C.
  12. 143 <= r < 176 (= 143 + 33): select item D.
  13. When you have picked the first item, then repeat the process with the three remaining items and a reduced sum of all the weights. Keep repeating until there are no more items to pick.. 围观我们@1point 3 acres
复制代码

这个应该是最简单的方法了
回复

使用道具 举报

我的人缘0
hychin 发表于 2017-12-5 08:10:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (243)
 
 
18% (54)  踩
啥叫shuff array with weight? 解释下?
回复

使用道具 举报

我的人缘0
hychin 发表于 2017-12-14 10:24:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (243)
 
 
18% (54)  踩
roosterxie 发表于 2017-12-5 13:19
https://stackoverflow.com/questions/23971365/weighted-randomized-ordering. Waral 博客有更多文章,

这个应该是最简单的方法 ...

你这个办法是O(n^2),我研究了下,这个题用二叉树可以做到nlogn

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
littlegrass 发表于 2017-12-30 05:16:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
hychin 发表于 2017-12-14 10:24
你这个办法是O(n^2),我研究了下,这个题用二叉树可以做到nlogn
. more info on 1point3acres
请问下 如何用二叉树可以做到nlogn
回复

使用道具 举报

我的人缘0
kaixinNI 发表于 2017-12-31 13:36:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
littlegrass 发表于 2017-12-30 05:16
请问下 如何用二叉树可以做到nlogn

你好,想请问怎么用二叉树做到nlogn呢? 谢谢!
回复

使用道具 举报

我的人缘0
kaixinNI 发表于 2017-12-31 13:37:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
hychin 发表于 2017-12-14 10:24
你这个办法是O(n^2),我研究了下,这个题用二叉树可以做到nlogn

你好,想请问怎么用二叉树做到nlogn呢? 谢谢! 刚才不小心回复错了

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
IsingModel 发表于 2017-12-31 16:20:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  78% (15)
 
 
21% (4)  踩
https://www.quora.com/Is-there-a-simple-O-nlogn-algorithm-for-Weighted-Shuffling-of-cards
可以nlogn 但是得自己建树  写起来应该比较麻烦吧
回复

使用道具 举报

我的人缘0
paopaojeffrey 发表于 2018-4-9 05:30:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  35% (25)
 
 
64% (46)  踩
几号面的呀?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-8-19 10:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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