📜  亚马逊面试经历|第 296 集(在校实习)

📅  最后修改于: 2021-11-10 06:28:45             🧑  作者: Mango


在线回合(1 小时 30 分钟)

20 个 MCQ + 2 个编码问题-
1) 给定一个表达式字符串exp,编写一个程序来检查“(”和“)”的对和顺序在语法上是否正确
2) 给定二叉树的先序和中序遍历,修改后打印树的前序和中序,使得每个节点存储其左右子树的和。
(不需要建造树)

技术回合 1(1 小时 30 分钟)F2F
1) 给定字符串字符,找出第一个非重复字符。
用散列做到了。
他让我用一个循环来做。我是通过两个指针来做到的。

2) 给定车辆列表,将车辆按其财产分组。
所有具有相同生产年份和其他参数的车辆应归为一组。
他让我写面向对象的代码。
我是用列表列表做的。
然后他让我修改代码,将生产年份和其他参数视为对象,而不仅仅是整数或字符串变量。
他正在寻找更好的方法来比较两辆车。我在车辆类中进行了运算符重载。

技术回合 2(1 小时 30 分钟)F2F
1. 给定两个数字,返回考虑所有情况(如整数上溢、下溢等)的两个数字之和。

2. 给定表示某些对象价格的元素数组,打印在某些约束下可以获得的最大总和 –
i) 一次只能选择阵列的两端之一
ii) 卖家每天只能出售一件商品
iii) 每个元素的值乘以经过的天数。
我用动态规划做到了。

3. 打印给定数组的下一个更大的回文,每个元素表示一个整数。
4. 用 O(1) 额外空间连接同层节点。

亚马逊的所有练习题!