j******a
发帖数: 55 | 1 第一面和第二面的人比较nice。
下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
和我专业（machine learning）相关的很多问题，谈得比较细。
记得的算法：
given one array，找出两个数的和为给定的数
给一个string，求所有的permutation。
OOD 设计graph类
BST is valid
各种sort比较
linkedlist 和hashmap的相关细节
graph bfs
还有几个算法题我忘了，都是经典的。除了个别的刚开始想复杂了，其他的基本给的经
典答案。
第三面刚完，大意了，没从名字上判断出是老印，交流是相当有问题。而且一上来态度
就和我欠了他钱似的。。。跟他的面试记录等我休息会儿慢慢补上。
就面了一道算法题。 |
C***y
发帖数: 2546 | 2 谢谢楼主
phone interview？
【在 j******a 的大作中提到】
: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节
|
M7
发帖数: 219 | 3 ML真是火，太多地方要ML的人。
【在 j******a 的大作中提到】
: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节
|
F********d
发帖数: 108 | 4 bless
【在 j******a 的大作中提到】
: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节
|
l*****a
发帖数: 14598 | 5 2 个电话面世问了这么多？
看来都是说说算法，不需要写/念 代码吧
【在 j******a 的大作中提到】
: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节
|
s*******t
发帖数: 248 | 6 thanks for sharing.
问一下machine learning都问什么问题了，谢了。
【在 j******a 的大作中提到】
: 第一面和第二面的人比较nice。
: 下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
: 和我专业（machine learning）相关的很多问题，谈得比较细。
: 记得的算法：
: given one array，找出两个数的和为给定的数
: 给一个string，求所有的permutation。
: OOD 设计graph类
: BST is valid
: 各种sort比较
: linkedlist 和hashmap的相关细节
|
j******a
发帖数: 55 | 7 全都是电话面试。
BST那道写了完整程序，email给对方。
其他的都是说了说算法，基本上对方都说ok就过了。个别题想复杂了，感觉亚麻的很多
题不用考虑可行性直接hash。
ML是给方案设计amazon的系统，这个就不方便说了。然后就由此展开开始扯相关的基本
知识。
其实工作机会最多的还是system，UI，web这些。ML只是hot，应用面广，所以很多大公
司都有相关职位，但是始终有技术瓶颈，而且随着领域的成熟，其实门槛在不断降低，
再加上众多统计牛人的涌入，其实是僧多粥少。 |
g*********s
发帖数: 1782 | 8 what is the 3rd phone's algorithm?
【在 j******a 的大作中提到】
: 全都是电话面试。
: BST那道写了完整程序，email给对方。
: 其他的都是说了说算法，基本上对方都说ok就过了。个别题想复杂了，感觉亚麻的很多
: 题不用考虑可行性直接hash。
: ML是给方案设计amazon的系统，这个就不方便说了。然后就由此展开开始扯相关的基本
: 知识。
: 其实工作机会最多的还是system，UI，web这些。ML只是hot，应用面广，所以很多大公
: 司都有相关职位，但是始终有技术瓶颈，而且随着领域的成熟，其实门槛在不断降低，
: 再加上众多统计牛人的涌入，其实是僧多粥少。
|
j******a
发帖数: 55 | 9 更新了第三面，估计要悲剧了，sigh。第三面比较悲哀。权当接受教训了。再就是之前
两面英语说得也磕磕巴巴的，还是太没经验。 |
g*********s
发帖数: 1782 | 10 查号码什么题？给文件，用grep找出所有电话号码？这个和map/reduce有什么关系？
【在 j******a 的大作中提到】
: 更新了第三面，估计要悲剧了，sigh。第三面比较悲哀。权当接受教训了。再就是之前
: 两面英语说得也磕磕巴巴的，还是太没经验。
|
|
|
j******a
发帖数: 55 | 11
如果并行化grep，等价于mapreduce中的哪一步。我不是很sure，我觉得grep都返回结
果了，应该算
是两个都沾上吧。我类比一下wordcount，觉得把每行并行化，算是map，把结果匹配出
来返回是
reduce。有没有行家解释一下？
【在 g*********s 的大作中提到】
: 查号码什么题？给文件，用grep找出所有电话号码？这个和map/reduce有什么关系？
|
i**9
发帖数: 351 | 12 第三题的code:
int main(){
int a[]={2,4,5,12,6,7,5,8,9,10};
int b[4]={0};
int k=3;
int sum=0;
for(int i=0;i<10;i++){
if(i<=k-1){
b[i]=a[i];
sum+=a[i];
if(i==(k-1)){
cout<< double(sum)/double(k)<<" ";
}
}else{
int t=i%(k+1);
int t2=(t+1)%(k+1);
b[t]=a[i];
sum+=a[i];
sum-=b[t2];
cout<< double(sum)/double(k)<<" ";
}
}
cout<< endl;
} |
j******a
发帖数: 55 | 13 Sign,被拒了……老印啊，哎，时运不济啊……
move on， |
i**9
发帖数: 351 | 14 鼓励一下。。。
【在 j******a 的大作中提到】
: Sign,被拒了……老印啊，哎，时运不济啊……
: move on，
|
C***y
发帖数: 2546 | 15 cmft,继续努力，一定有更好的offer
【在 j******a 的大作中提到】
: Sign,被拒了……老印啊，哎，时运不济啊……
: move on，
|
