亚马逊开发实习生面试记录

一面

1.自我介绍
2.介绍业务：是为research团队做一个开源的软件，职责是做开发，但是需要对research的业务有了解，强调是一个很好的平台。问实习时长，因为research那边主要做图神经网络，学习成本高，希望长时间实习and对拓扑结构有了解。
3.coding题：给一棵已知结构的树，有一只兔子停在根节点，兔子会往子节点跳，往每个子节点跳的概率是一样的，经过无限长的时间后，兔子停在节点的概率分布是怎样的？
4.具体展开了一下简历里的项目，做项目里面最难的点是什么，独立完成还是带小朋友？
5.婉拒，说coding写不出来还是不熟悉写少了，算是很简单的题目。问未来的职业规划，科研导向还是工作？

反问：
择业规划，算法/前后端开发，鄙视链？
答：不存在鄙视链，算法大多数做的业务，和开发没什么差别。
（我觉得这里说的是岗位本质做的东西不存在谁高贵，但是从业务重要性/薪资/工作环境来说还是有区别的，外企和国内大厂也有区别）
相对来说算法岗对算法的能力要求更高，开发的弱一点，觉得我的算法能力在他面过的人里面算弱的，但是沟通和表达能力很好，所以问我独立还是带小朋友做。觉得我可以做前端转架构，在面试的时候表达出我可以做leader的能力。

二面

1.coding：给一个图，一串结点，一个fanout值，输出这串结点的fanout个邻居。自己定义图的class或者struct
1.1问struct和class有什么区别
1.2对什么容器熟悉，什么时候用queue和stack
1.3set和map有什么区别，底层实现逻辑是什么，查找的时间复杂度是多少
1.4如果fanout大于邻居数（vector长度）会不会越界
1.5时间复杂度和空间复杂度？

2.升级版： fanout是list不是一个值
2.1fanout的循环在给的一串结点的外面还是里面
2.2应该在外面，因为跳了两跳或者三跳以后，可能有很多重复的

3.时间差不多了，问对业务了解吗
4.对自己的c++打多少分，说一下c++的特性，虚函数？多态？
5.聊聊项目，展开讲了选择特征，用svm这样的做分类
6.svm是什么？sv是什么？