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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一面和第二面的人比较nice。 : 下面是这两个人的问题,涉及到亚麻内部系统的我就概述了 : 和我专业(machine learning)相关的很多问题,谈得比较细。 : 记得的算法: : given one array,找出两个数的和为给定的数 : 给一个string,求所有的permutation。 : OOD 设计graph类 : BST is valid : 各种sort比较 : linkedlist 和hashmap的相关细节
|
M7 发帖数: 219 | 3 ML真是火,太多地方要ML的人。
【在 j******a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一面和第二面的人比较nice。 : 下面是这两个人的问题,涉及到亚麻内部系统的我就概述了 : 和我专业(machine learning)相关的很多问题,谈得比较细。 : 记得的算法: : given one array,找出两个数的和为给定的数 : 给一个string,求所有的permutation。 : OOD 设计graph类 : BST is valid : 各种sort比较 : linkedlist 和hashmap的相关细节
|
F********d 发帖数: 108 | 4 bless
【在 j******a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一面和第二面的人比较nice。 : 下面是这两个人的问题,涉及到亚麻内部系统的我就概述了 : 和我专业(machine learning)相关的很多问题,谈得比较细。 : 记得的算法: : given one array,找出两个数的和为给定的数 : 给一个string,求所有的permutation。 : OOD 设计graph类 : BST is valid : 各种sort比较 : linkedlist 和hashmap的相关细节
|
l*****a 发帖数: 14598 | 5 2 个电话面世问了这么多?
看来都是说说算法,不需要写/念 代码吧
【在 j******a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一面和第二面的人比较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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一面和第二面的人比较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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 全都是电话面试。 : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 更新了第三面,估计要悲剧了,sigh。第三面比较悲哀。权当接受教训了。再就是之前 : 两面英语说得也磕磕巴巴的,还是太没经验。
|
|
|
j******a 发帖数: 55 | 11
如果并行化grep,等价于mapreduce中的哪一步。我不是很sure,我觉得grep都返回结
果了,应该算
是两个都沾上吧。我类比一下wordcount,觉得把每行并行化,算是map,把结果匹配出
来返回是
reduce。有没有行家解释一下?
【在 g*********s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 查号码什么题?给文件,用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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Sign,被拒了……老印啊,哎,时运不济啊…… : move on,
|
C***y 发帖数: 2546 | 15 cmft,继续努力,一定有更好的offer
【在 j******a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Sign,被拒了……老印啊,哎,时运不济啊…… : move on,
|