亚马逊面试经历 | Set 177(泳池校区第一轮)
今天亚马逊在校园里兜了一圈,包括我们的大学和许多其他地方。其中第一轮在我们校园内进行,被选中的学生将在其他校园进行进一步的轮次。
第一轮非常标准,首先我们必须打开它的招聘测试门户,其中有 20 个 MCQ 和 2 个编码问题,我们必须在 1:30 小时内完成。
多选题:
- 它有来自操作系统、DBMS、算法、中缀、后缀的问题
- OS基本上来自UNIX中的调度和进程管理
- DBMS 对我的 SQL 中的一些简单查询提出质疑
- 问一些复杂性的问题给了算法。冒泡排序中的交换次数,对部分排序列表进行排序的最佳技术等
- 查找前缀表达式的输出,给定 BST 的后缀查找前缀等
- 完整形式的 LDAP,包括用户权限、UNIX 内核等的问题
编码:
1:给定链表中的3个数字,我们必须返回表示所有三个总和的链表,涵盖所有基数和加法条件。
eg: for addition of
234+993+1 :
input Linked Lists are: 4->3->2->NULL, 3->9->NULL, 1->NULL
output linked list : 8->2->2->1->NULL
2:与 Geeksforgeeks.org 中给出的 BST 的简单且相同的垂直遍历
亚马逊的所有练习题!