《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 9011|回复: 82
收起左侧

Google 11/10 onsite MTV

[复制链接] |试试Instant~ |关注本帖
头像被屏蔽
feierqi 发表于 2015-11-20 04:15:30 | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽

本帖被以下淘专辑推荐:

头像被屏蔽
 楼主| feierqi 发表于 2015-12-10 05:12:07 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 3 反对 0

使用道具 举报

头像被屏蔽
 楼主| feierqi 发表于 2015-12-10 05:19:45 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 1 反对 0

使用道具 举报

头像被屏蔽
 楼主| feierqi 发表于 2015-11-20 05:03:51 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 1 反对 0

使用道具 举报

winterOfChicago 发表于 2015-11-20 04:27:28 | 显示全部楼层
请问 lz 第四题怎么做的?
回复 支持 反对

使用道具 举报

shuishuimiao 发表于 2015-11-20 04:33:03 | 显示全部楼层
楼主面的好难啊 能说一说第四面的思路吗
回复 支持 反对

使用道具 举报

doudoujiejie 发表于 2015-11-20 04:43:47 | 显示全部楼层
楼主 想问一下第三题扩展到多个长方形怎么做啊? 祝福楼主拿到大offer
回复 支持 反对

使用道具 举报

宝贝忆彼岸 发表于 2015-11-20 04:46:56 | 显示全部楼层
请问长方形那题多个长方形overlap  lz是怎么回答的?
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| feierqi 发表于 2015-11-20 05:09:35 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| feierqi 发表于 2015-11-20 05:16:07 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| feierqi 发表于 2015-11-20 05:17:55 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

doudoujiejie 发表于 2015-11-20 05:19:00 | 显示全部楼层
feierqi 发表于 2015-11-20 05:09-google 1point3acres
多谢多谢啦先。第三题扩展到多个长方形没让写code,就是讨论,所以不要太过担心,其实就是用写的那个找ov ...

谢谢楼主回复~~~~
回复 支持 反对

使用道具 举报

杰西Jesse 发表于 2015-11-20 05:20:32 | 显示全部楼层
表示第四题可以这么做么? 一开始直接用random(min,max), 然后看这个数有木有,如果有了就产生random(min,num) 和random(num,max),然后继续递归?
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| feierqi 发表于 2015-11-20 05:23:33 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

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)?
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| feierqi 发表于 2015-11-20 05:32:57 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
 楼主| feierqi 发表于 2015-11-20 05:33:17 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

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!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

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

custom counter

GMT+8, 2017-11-21 10:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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