美国运通面试经历 | 2019 校外 SDE 新生

第一轮：编码轮

第二轮：编码轮

Q1:- 给定一个数组 nums 和两个大小为 K & L 的滑动窗口，它们之间没有任何共同元素，您需要返回我们可以在两个窗口之间获得的最大元素总和。

这基本上是 Geeks for Geeks 上滑动窗口问题的扩展。

https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/

Q2:- 给定一个包含小写字母和问号元素的字符串。用小写字母替换每个问号，使得元素不等于它之前的元素和它之后的元素。

文章链接

前任：-

输入字符串：- abcab??bac?

输出：- abcabacbaca

（可能有很多不同的输出，其中任何一个都被接受了）

输入字符串：- ??????????

输出：- abcdefgh

Q3：- 我们在字符串中给出了 'a'、'b' 和 'c' 的最大出现次数。我们需要使最大长度的字符串只包含“a”、“b”和“c”，这样三个连续的字符都不相同。

前任：-

输入：- 3 3 3

输出：- abcabcabc

（可能有很多不同的输出，其中任何一个都被接受了）

输入：- 5 5 3

输出：- aabbcaabbcabc

第三轮： Skype 面试（½ 小时）

Q1:- 自我介绍

Q2:-解释你的项目。

Q3:- 您的项目中使用的语言和数据库？

Q4:- 你知道 NoSQL 吗？

Q5:- 什么是函数重载？

Q6:- 如果返回不同类型的变量属于函数重载？

Q7:- 什么是继承？

Q8:- 所有异常的超类是什么类？

Q9:- 构造函数和方法的区别？

Q10:- 你在数据结构和算法方面会给自己打几分？（？）

Q11:- 你有 10 个数字，你必须访问偶数位置，你会使用什么数据结构？

Q12:- C++ 有什么新功能？

Q13:- new B() 返回什么？

Q14:- 你熟悉哪些语言？

Q15:- Java中的线程是什么？

Q16:- 错误和异常的区别？

Q17:- 如果我们有基类和派生类，派生类是否必须具备基类的所有功能？

Q18:- this 和 super 关键字有什么作用？

Q19:- 你有什么问题吗？

第 4 轮： Skype 面试（23 分钟）

Q1:- 自我介绍

Q2:- 能力问题

Q3:- 什么是大数据？

Q4:- 如果您对 IT 不感兴趣？

Q5:- 交换两个号码而不使用额外空间

Q6:- 能力问题

Q7:- 你有什么问题吗？

判决：拒绝