亚马逊面试体验|第367集(校内实习)

原文:https://www . geesforgeks . org/Amazon-面试-体验-设置-367-校园-实习/

第一轮(线上轮:90 分钟)
共 20 道基于 C、DS、OS、OOPS 的能力倾向题，2 道编码题。
编码问题:

1. 寻找第 n 个幻数


2. 计数总和小于给定值的三胞胎

因为编码问题很容易，所以那些同时完成编码问题和一些能力倾向问题的人被选中。
本轮共有 19 名学生入选。

第二轮(技术面试:1 小时左右)
首先他问了我一个真诚的问题:“说说你自己”。

1. 求两个数组的交集。一开始我告诉他用 c++ map 来 hash，马上他让我实现你自己定义的 map，我有点困惑然后他让我用 hashmap，最后我解决了这个。面试官非常合作。
   解决方案 : 极客论坛链接


2. 给定一棵二叉树，以螺旋形式打印节点。我用两叠马上解决了这个，他印象深刻，叫我等下一轮。
   解 : 水平顺序以螺旋形式遍历

共有 6 名学生入选下一轮。

第三轮(技术面试:约 30 分钟)

面试官很酷。他马上问了我几个问题:

1. 在旋转的排序数组中找到旋转点。这是一个关于二分搜索法的尖锐问题。
   解 : 求旋转排序数组中的旋转计数



2. Given a linked list separate even and odd numbered nodes such that even numbered nodes are at the front of the list and in order followed by odd numbered nodes. Since it was also a straight forward question. I explained two approaches and he was satisfied and asked me to code it.

   解决方案 : 隔离链表中的偶奇元素

   如果你喜欢 GeeksforGeeks 并想投稿，你也可以用contribute.geeksforgeeks.org写一篇文章或者把你的文章邮寄到 contribute@geeksforgeeks.org。看到你的文章出现在极客博客主页上，帮助其他极客。

   相关实践问题

   Count triplets with sum smaller than X