一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 560|回复: 9
收起左侧

yelp面经

[复制链接] |试试Instant~ |关注本帖
wangshiyu1995 发表于 2017-11-2 06:07:39 | 显示全部楼层 |阅读模式

2018(4-6月) 码农类 本科 实习@Yelp - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
回馈地里,刚刚面试完,趁热把面经写下来。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
面试人:YALIN 中国人,英语一般般,挺严肃的。

没有why yelp,只有一上来上我介绍实习经历,我的实习经历是有关AI的,所以问了很多为什么回来找SDE的问题。我就说基础很重要blabla,
. visit 1point3acres.com for more.
然后最恐怖的来了,问web。楼主刚转cs,所以基础知识薄弱的很,问了很多都不知所以,也没问地里常说的为什么web加载慢的原因。。只有一大堆理论。. Waral 鍗氬鏈夋洿澶氭枃绔,

code题: M*M棋盘随机产生N个雷,楼主用的reservior sampling, O(M*M)time。那个人说没听说过这种算法,代码最后没跑,因为coderpad没有必要的安装包。

最后让分析代码。。。

八成跪了,大家加油吧!发出来攒人品。现在也是三无状态了,很难受。

评分

1

查看全部评分

sw7eets 发表于 2017-11-2 06:16:31 | 显示全部楼层
请问楼主面的是什么方向?
回复 支持 反对

使用道具 举报

CrescentGG 发表于 2017-11-2 06:21:15 | 显示全部楼层
我觉得reservoir sampling这种算法确实有一些人会不知道 感觉可以先用naive的做法过了再根据面试官需要optimize
回复 支持 反对

使用道具 举报

 楼主| wangshiyu1995 发表于 2017-11-2 06:38:16 | 显示全部楼层
sw7eets 发表于 2017-11-2 06:16. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请问楼主面的是什么方向?
. from: 1point3acres.com/bbs
SDE intern
回复 支持 反对

使用道具 举报

 楼主| wangshiyu1995 发表于 2017-11-2 06:39:04 | 显示全部楼层
CrescentGG 发表于 2017-11-2 06:21
我觉得reservoir sampling这种算法确实有一些人会不知道 感觉可以先用naive的做法过了再根据面试官需要opti ...

对啊但是naive的方法不知道咋做。。。刚转码不到半年,所以水平有限。只胡乱写了一个reservoir sampling。。。
回复 支持 反对

使用道具 举报

cutehuazai 发表于 2017-11-2 06:54:02 来自手机 | 显示全部楼层
这题最优解可以用Fisher Yates Shuffle
回复 支持 反对

使用道具 举报

adrianliu729 发表于 2017-11-8 10:11:55 | 显示全部楼层
cutehuazai 发表于 2017-11-2 06:54
这题最优解可以用Fisher Yates Shuffle

这两个算法类似吧
回复 支持 反对

使用道具 举报

cutehuazai 发表于 2017-11-8 11:38:42 | 显示全部楼层

复杂度不一样
回复 支持 反对

使用道具 举报

adrianliu729 发表于 2017-11-8 11:46:29 | 显示全部楼层
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
之前看面经好像大家都是用的reservior sampling, 想问下Fisher Yates Shuffle的复杂度多少?谢谢啦. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2017-11-16 01:29):
. 1point3acres.com/bbs额确实这题最优解是shuffle, O(K), K是雷的个数。Reservior Sampling 的复杂度是O(H*W), H, W分别是矩阵的长宽。这个长方形不是无限的,个人觉得根本没必要用reservior sampling.
回复 支持 反对

使用道具 举报

MoonXu 发表于 2017-11-12 11:32:44 | 显示全部楼层
这题reservoir sampling的复杂度应该是O(N)吧?一共随机N次,用HashMap存交换的位置
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-23 19:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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