美国运通面试经历 |校外
第1轮：
第一轮是在 Hackerearth 平台上进行的编程马拉松（编程竞赛）。共有三个编码问题，两个问题基于数组，第三个问题基于图形。考试总体难度中等。我可以完全解决前两个问题。
15天后我接到电话说我已经完成了在线轮次并安排了面试。
第 2 轮：
面试官问了我自己。由于我的大部分项目都是关于数据科学的，她问了一些关于数据科学和概率的基本问题。
问题：
- 什么是单变量和双变量数据
- 什么是长宽数据
- 有两个女孩，假设其中一个是女孩，他们都是女孩的概率是多少
- 什么是正态分布？
- 均值和方差可以相同吗？他们什么时候会有所不同？
10天后，我接到一个电话，我被选中参加下一轮比赛。
第三轮：
在这一轮中，面试官询问了基本的数据结构和算法，然后是一个谜题。
问题：
- 什么是多线程？
- hashmap和hashtable有什么区别
- 什么是哈希函数以及如何选择它？
- 文本编辑器如何在后台工作（就数据结构而言）？
- 著名的马谜虽然我以前不知道解决方案，但我试图接近答案，他很满意。
第四轮：
这次采访是由一位工程总监进行的。他在面试过程中非常温柔和乐于助人。
问题：
- 给定一个数组，找出最长的连续序列。你可以在这里找到它。
- 跟进的是，如果数组中有零，则可以将其视为任何数字。那么如何找到最长的连续序列。
（其实这个问题可以通过hash轻松解决，但是我没有得到那个Idea。我排序和数组并解释了二进制搜索的方法。他喜欢这种方法并讨论了我的方法的瓶颈。他让我屏幕分享并在编辑器上解释我的代码，他在我解决问题时提供帮助）
3.动态数组是如何创建的，它的时间复杂度是多少？
大约一周后，我收到一封邮件，他们希望我在他们的组织中担任全职职位。
在接受 Amex 采访时要记住的一些事情：
- 在彻底申请修改简历的同时，如果你的简历与他们正在寻找的职位相关，那么你将很有可能获得第一轮的资格。
- 所有面试都将在 Cisco WebEx 平台上进行，请确保在面试前添加浏览器扩展。
- 面试时间为 30 分钟。确保您在预定时间内有良好的互联网连接。
希望能帮助到你！