亚马逊面试经历 |第 168 集
采访一：
面试官问了我关于我的简历，然后是以下问题。给定一个从整数映射到实数的函数，它严格增加到某个点，比如 A，然后严格减少，写一个函数来找到这个点。解决方案是一个简单的二分搜索，诀窍是到达峰的另一边。这可以通过迭代增加“x”并检查向下倾斜条件来实现。步长可以是恒定的，但指数增长会更快。我被要求通过给出递归关系来证明这一点，从而显示复杂性。我被进一步要求使用我使用 c 的任何语言来编写整个算法。
采访2
当面试官看到我简历中提到的一个学术项目时，他问我关于套接字和端口的网络。
面试问题如下：
1) 给定一棵二叉树，其中每个节点的值为单个数字，求每个根到叶路径生成的数字之和。他还要求为相同的主要函数编写代码。我在 geeksforgeeks 上找不到确切的问题，但这个问题已经足够接近了
2) 给定一个数字键盘，使得每个数字都与一组字母相关联，给出给定字符串数字可以形成的所有字符串组合。他还要求为相同的主要函数编写代码。
采访3
1）给定一个整数数组，从这个数组中找到一个数字子集，使得在对这个集合的元素求反后，所有元素的总和将等于 0。
我无法解决问题，他在提示我使用动态编程后转到下一个问题
2) 给定两个排序数组，在不使用额外空间的情况下找到合并数组的中位数。我给出了一个 O(N) 的解决方案，他让我给出一个 O(log(N)) 的解决方案，这是我经过一番思考后给出的
3) 以之字形顺序逐级打印二叉树。我给出了一个使用双端队列的实现，他不满意，因为这会导致将级别存储在 d-queue 中的额外空间复杂度。当我决定使用 2 个队列时，他很高兴。他进一步要求我编码
采访4
1）面试官问了我知道的数据库类型，并详细介绍了mongodb和json等非关系型数据库。
2）接下来，他问我是否需要在数据库中建立索引以及它的实现。
3) 在拍卖系统中，出价最高的投标人获胜，但以第 k 个最高价格收费。为它开发一个系统。使用哈希图解决了它。被要求写一个相同的代码。
4) 给定一个数组，使得除了一个之外的所有元素都是重复的，找到这个元素。他调整了这个问题，添加了一个条件，而不是一个，而是两个这样的元素。即使他给了我一些提示，我也无法找到解决方案。最后他给了我答案，但立即说这可能行不通。我意识到它为什么起作用并解释了同样的原因。