亚马逊专访 |设置 30
我参加了软件开发工程师职位的面试，并得到了亚马逊的报价。
我花了很多时间在 GeeksforGeeks 上对复杂问题进行了精确而简单的解释，这有助于我敏锐地思考。真的，这是极客们的伟大作品，我很高兴我能参与其中。
以下是问题。
第 1 轮：编写一个程序来解决以下问题。 (时间1.30小时)(笔试)
1.给定一个链表形式的字符串，检查该字符串是否为回文。不要使用额外的内存。给出时间复杂度。节点结构为
Class Node {
Char data;
Node next;
}2.给定一个二叉搜索树以及父指针，找到给定节点的下一个最大节点。给出时间和空间的复杂度。节点结构是
class Node {
Int data;
Node left;
Node right;
Node parent;
}3.给定一个旋转 n 次的排序数组。找出阵列旋转了多少次。时间复杂度应小于 O(n)。
第二轮：与团队成员
1.说说你自己。
2.解释你的项目。
3.给定一棵二叉树，求垂直和。
…。一种。我给出了一个使用 hashmap 的解决方案。讨论了使用哈希映射的问题（时间和空间复杂性）。然后由于它的缺点，他告诉我使用其他一些DS来解决问题。
….b。然后我给出了一个使用 Array 的解决方案。讨论了如何使用它、时间和空间的复杂性及其优缺点。
…。C。使用数组的代码。
4.给定一个矩阵 mxn，其中所有行都已排序，按排序顺序打印矩阵中的元素。
…。一种。我给出了一个 O(mxmxn) 时间复杂度的解决方案。
….b。他想要一个 O(mnlog(m)) 时间复杂度的解决方案，并给出了使用堆的提示。
…。C。相同的代码。
第 3 轮：与第 3 级经理（文化契合）
1.说说你自己。
2.解释你的成就。
3.你为自己感到骄傲的是什么？
4.你会如何处理与团队成员的冲突？
5.很多面向行为的问题。
6.给定一个字符串，删除字符串中的重复项。
…。一种。同一个问题的很多变化。
….b。被要求在不同的时间和空间复杂性以及所涉及的复杂性中寻求解决方案。
…。C。我想沟通技巧可能已经在这里测试过了。
7.给定一个浮点数，编写程序将其转换为字符串。小数点后的位数可以超过 1000。
第四轮：与经理
1.你能介绍一下你自己吗？
2.解释你从事的项目？
3.给定一棵二叉树，将所有叶子节点以双向链表的形式连接起来。不要使用额外的空间。
4.给出了一个关于两个机器人及其功能的场景。编写一个程序，该程序将在执行指定功能的两个机器人中运行。
5.给定一个整数，使用与给定整数相同的数字找到下一个最大的整数。例如，如果给出 12345，程序应该返回 12354。
第五轮：
1.说说你自己。
2.解释你在以前的公司做过什么。
3.因为我曾经做过一个产品，他们告诉我解释这个产品
4.你做了哪些发展，将产生什么影响？
5.如果产品被迁移，你的开发会发生什么？
6.关于线程的问题。
7.什么是线程安全代码？解释。
8.什么是进程和线程？差异？
9.给定一棵二叉树，以之字形顺序打印元素。
非常感谢 Geeks 团队。