一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1609|回复: 8
收起左侧

去哪儿吃饭家 面经

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

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

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

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

x
yelp 面经:

1. project, 为啥 yelp。
    给一堆地址: 123 Lexington Ave
                          124 Lexington Avenue
                          124 Park Ave 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                          124 Park St.

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
. visit 1point3acres.com for more.
4. most challenge project  
when i am describing, keep asking which part is challenge, why? 汗, 平常做的project 不 challenge 怎么破 ?
a. web crawler 找电话 号码 . 1point3acres.com/bbs
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 | 显示全部楼层
已跪。当时 觉得 答的 挺好的
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

lzb700m 发表于 2016-5-14 10:33:03 | 显示全部楼层
gogogogogogo 发表于 2016-5-14 09:49-google 1point3acres
周二面的。周四收到结果

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

使用道具 举报

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

不需要 写code. 就是 分析 一下 怎么做 . visit 1point3acres.com for more.

补充内容 (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):
如果是问历史上的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 | 显示全部楼层
楼主面的什么组?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 01:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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