1.书面回合
来自简单数据结构、网络、DBMS 和一些数学的 20 个 MCQ。
2 编码问题。
A) 区间合并问题。
B）找到直径并打印二叉树从一端到另一端的路径。如果有不止一个
直径然后打印字典序小的那个。
2.技术面试 1
A) 讨论了书面回合的第二个问题。
要求我编码。
B) 使用一维数组实现循环队列。
处理所有情况，如满、空的情况。编写 push、pop、isEmpty函数。
C) 给定三个数组。从两个数组中找到所有对，使得这些元素的总和在第三个数组中。
3.技术面试 2
A) 给定二叉树的前序和中序遍历。构建树。
B）现在他说如果树是二叉搜索树你将如何解决。要求我尽量优化
4.技术面试 3
A) 问我关于我的项目。问我问题所在。要求我解决这些问题。
B) 二级存储中有一个文件，包含姓名、地址、电话和许多其他详细信息。现在根据电话号码对该文件进行排序。限制：我的记忆力非常低。我无法将文件的所有内容都带到主内存中。使用索引我必须解决这个问题。我给出了 k-way 合并方法。现在要求我换一种方式来做。他给了我 bst 的提示。叫我写代码。
5.技术面试 4
A) 你有无数个来找你。装置一个算法来获得当时的最小值。使用两个堆栈解决。问我写正确的代码，处理所有极端情况。
B) 在 BST 中给出一个班级的分数。
从偶数排名的学生中减去 5 分。要我码字。
C) 来自操作系统、线程的问题。
还有很多问题，有些我不记得了。
亚马逊的所有练习题！