DrawBridge manager二面

本人面的是software engineer(algorithm)，刚才跟一个叫Xiang Li的lead engineer聊了一小时。
前四十分钟基本都是各种ML，怎么选model，为什么用这个model，然后把他们的一个正在做的问题的prototype告诉我，问我怎么处理feature。还有就是在matrix dimension非常

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

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

轮，准备约Skype onsite了。

补充内容 (2015-7-16 08:46):
又不是Skype onsite了，还得有一轮才能去onsite，醉了

354886 发表于 2015-7-15 08:38
题目lz能讲一下吗，map－reduce找anagram？

就是给你一个document，然后在里面找anagram words。我的思路是这样的：
Mapper:
input:(1,W1),(2,W2),....,(n,Wn)，这个input的key-value pair就是最简单的那种mapping关系.
output: key-word,value-vector representation of word, vector是一个26维的，因为有26个英文字母嘛

Reducer:
Input: Key-vector,value-list of words has the same vector. 这样在这个list里面所有两两的words都是anagram了。
Output: Key-word1,value-word2

只是个简单思路，大神路过轻喷

AndyLiu0429 发表于 2015-7-15 16:48
mapper的输出能不能是key：sorted string，（字母序拍好），value：original stirng。
shuffle的时候所有 ...

嗯啊，这样应该也可以。用vector的优点我是这么认为的：vector里面都是0/1，其实这个就很像Leetcode里面那个Excel Column title，你可以把这个vector转换成单一的值。这样当你用一部分数据建立好model，检验一个新的word的时候比较快。

Cloris_Shi 发表于 2015-7-15 07:20
在你之后刚面完，同跪了，也是map-reduce anagrams 那个题目，对于Hadoop一点都不熟悉。
而且全程就只靠用 ...

我是还有点印象，就是边做边回忆吧。刚才已经接到预约Skype onsite的通知了

thanks for sharing.  so you are requested to come up with a runnable version? or just pseudo code?

在你之后刚面完，同跪了，也是map-reduce anagrams 那个题目，对于Hadoop一点都不熟悉。
而且全程就只靠用嘴说，shared doc都没有，没有写code

jerry_lin324 发表于 2015-7-15 07:28
我是还有点印象，就是边做边回忆吧。刚才已经接到预约Skype onsite的通知了

恭喜，LZ加油

题目lz能讲一下吗，map－reduce找anagram？

Cloris_Shi 发表于 2015-7-15 08:16
恭喜，LZ加油

谢谢，看来是这几天疯狂发面经，人品来了

say543 发表于 2015-7-15 06:55
thanks for sharing.  so you are requested to come up with a runnable version? or just pseudo code?

just how to manipulate the key-value pair for both mapper and reducer

楼主大好人呀！