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

Google 11/10 onsite MTV

🔗
杰西Jesse 2015-11-20 05:20:32 | 只看该作者
全局:
表示第四题可以这么做么? 一开始直接用random(min,max), 然后看这个数有木有,如果有了就产生random(min,num) 和random(num,max),然后继续递归?
回复

使用道具 举报

🔗
yourway 2015-11-20 05:25:22 | 只看该作者
本楼:
全局:
恭喜楼主~~
回复

使用道具 举报

🔗
juslun 2015-11-20 05:28:46 | 只看该作者
全局:
求问面完多久hr电话说进hc的?
回复

使用道具 举报

🔗
杰西Jesse 2015-11-20 05:31:55 | 只看该作者
全局:
feierqi 发表于 2015-11-20 05:23
额。。感觉你这么做对于每个元素应该不是uniform possibility

但是一开始的元素是随机的0.0 所以就算后面的不是,但是每个元素的总的概率是一样的?话说楼主后来写出的复杂度是avg 是lgn么?感觉worst case应该都是O(n)?
回复

使用道具 举报

🔗
juslun 2015-11-20 05:43:17 | 只看该作者
全局:
feierqi 发表于 2015-11-20 05:32
我上周二面完,周五打电话说集齐了feedback,周三进hc,不过这个也看情况,看面试官给feedback的速度啦

好的 谢谢啦 :) 恭喜楼主!!
回复

使用道具 举报

🔗
宝贝忆彼岸 2015-11-20 05:49:06 | 只看该作者
全局:
feierqi 发表于 2015-11-20 05:17
还是利用自己写的两个长方形overlap的function,找出所有不overlap的edge coordinate就好了,这题主要讨 ...

嗯嗯,谢回复,请问能不能先把所有的面积和加起来,然后再减去overlap的面积这样算呢?还有第一题的多线程需要写代码吗?
回复

使用道具 举报

🔗
iihaw 2015-11-20 06:22:31 | 只看该作者
全局:
Cong!Cong!Cong!
回复

使用道具 举报

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

本版积分规则

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