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


一亩三分地论坛

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

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

鸭蹼店面疑似新题

[复制链接] |试试Instant~ |关注本帖
Tristan 发表于 2017-8-9 04:50:52 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Yelp - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
一个美国小哥,Skype面试楼主选的面试方向是backend engineer


自我介绍
why yelp
why backend
tell me a challenging project
着重说challenge part
project确实问的很细,比如说我有一个project涉及到了MapReduce,就问了原理,project里面数据处理的步骤,问了Docker用法
问了前端和后端的交互细节问题,MVC框架怎么实现

-google 1point3acres
然后居然没问常见的“网页加载慢应该怎么办”。。。问了一个Yelp的搜索功能应该怎么做。。。

假设Yelp现在没有搜索功能,PM要做一个,搜索之后返回出结果页面这个功能怎么做?应该基于什么数据?这个功能怎么选合适的数据结构?cache不够怎么处理?
就比如说我输入一个res,输入一个ham,返回关于res ham的结果页面。

这个我也不懂,我的理解是做n-gram library,基于用户的搜索数据或者现有的餐厅数据之类的,用hashmap或者trie tree,用frequency做排列。cache这个问题我也不知道怎么答,就瞎扯了扯内存和服务器。虽然我在胡说八道,但是小哥一副若有所思的样子频频点头,弄得我都信了。

最后coding是加密ID,之前我在地里没见过,可能是新题,也可能出现过我看漏了。就是说有一组由字母和数字组成的ID,被加密在数据库中,你有一个方法可以check这个ID是不是对的,如果是对的就返回一个integer,错的就返回一个null,但你不能直接拿到这个ID。现在有一组String,这一组String是被“污染”了的ID,就是字母大小写有问题,本来有大写有小写的ID全变成大写字母了。写一个function,把被“污染”的ID转换成真正存在在数据库中的ID,你可以使用给出的check方法。

题不难,可以用DFS做。

前面问答大约25min,后面coding大约15min,最后5min让我问了两个问题就结束了,感觉挂了。不说了,move on去准备明天PG第二轮电面了。. 1point 3acres 璁哄潧


补充内容 (2017-8-11 14:26):
收到onsite邀请,攒个人品
shenji2012 发表于 2017-8-9 08:49:00 | 显示全部楼层
楼主能不能讲讲怎么用dfs做的?污染部分的string是连续的吗?
回复 支持 反对

使用道具 举报

 楼主| Tristan 发表于 2017-8-9 09:47:55 | 显示全部楼层
shenji2012 发表于 2017-8-9 08:49
楼主能不能讲讲怎么用dfs做的?污染部分的string是连续的吗?

连续的,就一个个letter试就行了,和permutation差不多,很简单。
回复 支持 反对

使用道具 举报

jev9 发表于 2017-8-10 10:37:27 | 显示全部楼层
还记得面试官叫什么吗
回复 支持 反对

使用道具 举报

 楼主| Tristan 发表于 2017-8-10 12:47:53 | 显示全部楼层
jev9 发表于 2017-8-10 10:37
还记得面试官叫什么吗
. 鍥磋鎴戜滑@1point 3 acres
应该叫jeff
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-22 23:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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