一亩三分地论坛

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

去哪儿吃饭家 面经

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

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

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

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

x
yelp 面经:

1. project, 为啥 yelp。. more info on 1point3acres.com
    给一堆地址: 123 Lexington Ave. Waral 鍗氬鏈夋洿澶氭枃绔,
                          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.. 1point3acres.com/bbs
. From 1point 3acres bbs
2. project, why yelp
  febnacci number. Waral 鍗氬鏈夋洿澶氭枃绔,
  maximu sum of contajious sub array

3. project I did 5 years ago.............汗!why help
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴the intersection of two integer set. 鍥磋鎴戜滑@1point 3 acres

4. most challenge project  
when i am describing, keep asking which part is challenge, why? 汗, 平常做的project 不 challenge 怎么破 ?-google 1point3acres
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 | 显示全部楼层
已跪。当时 觉得 答的 挺好的
回复 支持 反对

使用道具 举报

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
周二面的。周四收到结果

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

使用道具 举报

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

不需要 写code. 就是 分析 一下 怎么做

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

使用道具 举报

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 | 显示全部楼层
楼主面的什么组?
回复 支持 反对

使用道具 举报

daylily789 发表于 1 小时前 | 显示全部楼层
求问address similarity可以说详细一点吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-17 04:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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