美国买被子or国内带被子?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2088|回复: 17
收起左侧

鸭蹼店面疑似新题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Tristan 发表于 2017-8-9 04:50:52 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩

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

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

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

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


自我介绍
why yelp. Waral 博客有更多文章,
why backend
tell me a challenging project
着重说challenge part
project确实问的很细,比如说我有一个project涉及到了MapReduce,就问了原理,project里面数据处理的步骤,问了Docker用法
问了前端和后端的交互细节问题,MVC框架怎么实现
. from: 1point3acres . 1point 3acres 论坛

然后居然没问常见的“网页加载慢应该怎么办”。。。问了一个Yelp的搜索功能应该怎么做。。。
来源一亩.三分地论坛.
假设Yelp现在没有搜索功能,PM要做一个,搜索之后返回出结果页面这个功能怎么做?应该基于什么数据?这个功能怎么选合适的数据结构?cache不够怎么处理?. 留学申请论坛-一亩三分地
就比如说我输入一个res,输入一个ham,返回关于res ham的结果页面。

这个我也不懂,我的理解是做n-gram library,基于用户的搜索数据或者现有的餐厅数据之类的,用hashmap或者trie tree,用frequency做排列。cache这个问题我也不知道怎么答,就瞎扯了扯内存和服务器。虽然我在胡说八道,但是小哥一副若有所思的样子频频点头,弄得我都信了。
. 1point3acres
最后coding是加密ID,之前我在地里没见过,可能是新题,也可能出现过我看漏了。就是说有一组由字母和数字组成的ID,被加密在数据库中,你有一个方法可以check这个ID是不是对的,如果是对的就返回一个integer,错的就返回一个null,但你不能直接拿到这个ID。现在有一组String,这一组String是被“污染”了的ID,就是字母大小写有问题,本来有大写有小写的ID全变成大写字母了。写一个function,把被“污染”的ID转换成真正存在在数据库中的ID,你可以使用给出的check方法。. 1point3acres

题不难,可以用DFS做。-google 1point3acres

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

补充内容 (2017-8-11 14:26):
收到onsite邀请,攒个人品

上一篇:FB 电面
下一篇:YelpOA
我的人缘0
shenji2012 发表于 2017-8-9 08:49:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
楼主能不能讲讲怎么用dfs做的?污染部分的string是连续的吗?
回复

使用道具 举报

我的人缘0
 楼主| Tristan 发表于 2017-8-9 09:47:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
shenji2012 发表于 2017-8-9 08:49
楼主能不能讲讲怎么用dfs做的?污染部分的string是连续的吗?

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

使用道具 举报

我的人缘0
jev9 发表于 2017-8-10 10:37:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (17)
 
 
10% (2)  踩
还记得面试官叫什么吗
回复

使用道具 举报

我的人缘0
 楼主| Tristan 发表于 2017-8-10 12:47:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
jev9 发表于 2017-8-10 10:37
还记得面试官叫什么吗

应该叫jeff
回复

使用道具 举报

我的人缘0
smiliy宝儿 发表于 2017-8-29 15:02:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (79)
 
 
11% (10)  踩
请问ID那个题是什么意思?不太明白,还有DFS怎么解?能说下思路吗
回复

使用道具 举报

我的人缘0
 楼主| Tristan 发表于 2017-8-29 23:49:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
smiliy宝儿 发表于 2017-8-29 15:02
请问ID那个题是什么意思?不太明白,还有DFS怎么解?能说下思路吗

来源一亩.三分地论坛. 这个确实有点说不太清楚。。。DFS就是permutation那种最朴素的DFS,如果看到题和case一定知道怎么做的
回复

使用道具 举报

我的人缘0
smiliy宝儿 发表于 2017-8-30 00:39:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (79)
 
 
11% (10)  踩
Tristan 发表于 2017-8-29 23:49-google 1point3acres
这个确实有点说不太清楚。。。DFS就是permutation那种最朴素的DFS,如果看到题和case一定知道怎么做的

能不能举个例子呀,谢谢楼主~
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| Tristan 发表于 2017-8-30 01:12:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
原ID:E24Bu5vMhV
污染ID:E24BU5VMHV

写一个DFS转换成原ID,有check方法可以调用。
回复

使用道具 举报

我的人缘0
 楼主| Tristan 发表于 2017-8-30 01:12:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
smiliy宝儿 发表于 2017-8-30 00:39
能不能举个例子呀,谢谢楼主~

忘了点击回复了。。。你看一下 我写在楼上了
回复

使用道具 举报

我的人缘0
smiliy宝儿 发表于 2017-8-30 02:19:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (79)
 
 
11% (10)  踩
Tristan 发表于 2017-8-30 01:12
忘了点击回复了。。。你看一下 我写在楼上了

好的,谢谢。. From 1point 3acres bbs
是不是DFS大小写替换一下然后用函数check?
回复

使用道具 举报

我的人缘0
 楼主| Tristan 发表于 2017-8-30 06:48:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
smiliy宝儿 发表于 2017-8-30 02:19
好的,谢谢。. visit 1point3acres for more.
是不是DFS大小写替换一下然后用函数check?

是。。。
回复

使用道具 举报

我的人缘0
overwatchchiji 发表于 2017-9-29 08:00:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
请问楼主, 面试官是Jeffrey吗
回复

使用道具 举报

我的人缘0
 楼主| Tristan 发表于 2017-9-29 08:16:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
overwatchchiji 发表于 2017-9-29 08:00
请问楼主, 面试官是Jeffrey吗

是 字数字数
回复

使用道具 举报

我的人缘0
waxc 发表于 2017-9-29 10:27:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
想问下楼主,你的哪个coding的问题,说所给的check会返回null和一个integer,这个integer有什么特殊意义吗?
回复

使用道具 举报

我的人缘0
 楼主| Tristan 发表于 2017-9-29 15:14:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
waxc 发表于 2017-9-29 10:27
想问下楼主,你的哪个coding的问题,说所给的check会返回null和一个integer,这个integer有什么特殊意义吗 ...

没有 就是ID
回复

使用道具 举报

我的人缘0
yuhaok 发表于 2017-10-6 12:21:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (14)
 
 
17% (3)  踩
樓主可以加個維信嗎?想創一個yelp群 yuhaokong
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-7-21 23:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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