推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2439|回复: 8
收起左侧

去哪儿吃饭家 面经

[复制链接] |试试Instant~ |关注本帖
gogogogogogo 发表于 2016-5-13 14:28:36 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Yelp - 猎头 - 技术电面 |Fail在职跳槽

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

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

x
yelp 面经:
. 1point 3acres 璁哄潧
1. project, 为啥 yelp。
    给一堆地址: 123 Lexington Ave
                          124 Lexington Avenue
                          124 Park Ave. more info on 1point3acres.com
                          124 Park St.. visit 1point3acres.com for more.

return similarity between [0,1].   分成三段, number, street name and suffix. when street name is different, return 0. when suffix is different, return 0. if both street name and suffix are same, see whether the street number is close.

2. project, why yelp
  febnacci number
  maximu sum of contajious sub array
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3. project I did 5 years ago.............汗!why help
the intersection of two integer set. Waral 鍗氬鏈夋洿澶氭枃绔,
.鐣欏璁哄潧-涓浜-涓夊垎鍦
4. most challenge project   鏉ユ簮涓浜.涓夊垎鍦拌鍧.
when i am describing, keep asking which part is challenge, why? 汗, 平常做的project 不 challenge 怎么破 ?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
a. web crawler 找电话 号码
b. given class Log {business_name, ip, start time}
write 2 functions add_log(Log l) and get_top_10(): top 10 means, in the last 5 minutes, the top 10 business got logged most times. get_top_10 is called every 10 seconds.
 楼主| gogogogogogo 发表于 2016-5-13 14:30:40 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
已跪。当时 觉得 答的 挺好的
回复 支持 反对

使用道具 举报

lzb700m 发表于 2016-5-14 09:30:25 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主哪天面的啊?是当天就收到结果了吗?
回复 支持 反对

使用道具 举报

 楼主| gogogogogogo 发表于 2016-5-14 09:49:23 来自手机 | 显示全部楼层
周二面的。周四收到结果
回复 支持 反对

使用道具 举报

justin 发表于 2016-5-14 10:21:09 | 显示全部楼层
web crawler找电话号码是什么意思?. 1point 3acres 璁哄潧
是给定一个人的某些信息,然后要求写一个crawler在Internet上自动找到他的电话号码吗?
回复 支持 反对

使用道具 举报

lzb700m 发表于 2016-5-14 10:33:03 | 显示全部楼层
gogogogogogo 发表于 2016-5-14 09:49 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
周二面的。周四收到结果

我也是这周二面的。还没消息呢。感觉他家面试问好多CS基础知识和项目细节。只有不到一半的时间在做题。
回复 支持 反对

使用道具 举报

 楼主| gogogogogogo 发表于 2016-5-15 04:03:12 | 显示全部楼层
justin 发表于 2016-5-14 10:21
web crawler找电话号码是什么意思?
是给定一个人的某些信息,然后要求写一个crawler在Internet上自动找到 ...

不需要 写code. 就是 分析 一下 怎么做 . From 1point 3acres bbs

补充内容 (2016-5-15 04:03):
从几个 网站出发 , 找出 所有 的电话 号码
回复 支持 反对

使用道具 举报

lianlu 发表于 2016-5-24 12:25:18 | 显示全部楼层
b. given class Log {business_name, ip, start time} 这题是什么思路?我记得很早之前面liveramp的时候也面到了。感觉没什么特别好的方法啊。

补充内容 (2016-5-24 12:27):. from: 1point3acres.com/bbs
如果是问历史上的top10 in data stream, we can use a min-heap. however, it seems the data frequency will expire. 我当时是用lru来做的, 但是感觉很蠢。。
回复 支持 反对

使用道具 举报

月球那半边 发表于 2016-5-31 09:48:01 | 显示全部楼层
楼主面的什么组?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-26 17:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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