鸭蹼店面疑似新题

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


自我介绍
why yelp
why backend
tell me a challenging project
着重说challenge part
project确实问的很细，比如说我有一个project涉及到了MapReduce，就问了原理，project里面数据处理的步骤，问了Docker用法
问了前端和

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

S做。

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


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

smiliy宝儿 发表于 2017-8-29 15:02
请问ID那个题是什么意思？不太明白，还有DFS怎么解？能说下思路吗

这个确实有点说不太清楚。。。DFS就是permutation那种最朴素的DFS，如果看到题和case一定知道怎么做的

Tristan 发表于 2017-8-29 23:49
这个确实有点说不太清楚。。。DFS就是permutation那种最朴素的DFS，如果看到题和case一定知道怎么做的

能不能举个例子呀，谢谢楼主～

shenji2012 发表于 2017-8-9 08:49
楼主能不能讲讲怎么用dfs做的？污染部分的string是连续的吗？

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

楼主能不能讲讲怎么用dfs做的？污染部分的string是连续的吗？

还记得面试官叫什么吗

jev9 发表于 2017-8-10 10:37
还记得面试官叫什么吗

应该叫jeff

请问ID那个题是什么意思？不太明白，还有DFS怎么解？能说下思路吗

原ID：E24Bu5vMhV
污染ID：E24BU5VMHV

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

smiliy宝儿 发表于 2017-8-30 00:39
能不能举个例子呀，谢谢楼主～

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