Amazon SDE Intern Interview Experience | Amazon SDE Intern Real Sharing Experience | Amazon SDE Intern Real Questions

72 Views
No Comment

The Amazon intern interview experience includes two VO rounds, each lasting one hour, both with the AWS Security team—one interviewer is an SDE and the other an SDE Manager. Both interviewers are white and have been at Amazon for over ten years. Each VO round follows the same format: two behavioral questions (BQ) with follow-ups, plus one coding question. Amazon’s VO interviews are highly distinctive—you can’t get through them by just practicing a few problems or memorizing a handful of scripted answers.

Timeline

1.4 Application Submission

1.5 SDE intern OA

1.8 OA completed

1.13 VO survey

1.14 VO date confirm

1.27 VO

1.29 Received the pass notification email and am waiting for offer discussions

Amazon Intern VO – First Round

BQ

  1. What do you do when you encounter difficulties at work?
  2. How do you encourage your team and come up with a solution when the team runs into difficulties?
  3. why Amazon?

Coding

Coding 1: You are given an array of strings words. Each word can be written as a concatenation of the Morse code representations of its letters. For example, "cab" can be written as "-.-..--..." (i.e., "-.-." + ".-" + "-..."). We call this concatenation process a word transformation. Transform every word in words and return the number of distinct word transformations.

The idea is to iterate over each word, then iterate over each character in the word to build its corresponding Morse code transformation. Use a set to record all distinct transformations, and finally return the size of the set. This is a straightforward problem that many of you have likely encountered while practicing coding questions.

Coding 2: You are given a string s and a dictionary of strings wordDict. Insert spaces into s to form a sentence such that every word in the sentence exists in the dictionary. Return all possible sentences in any order. Note that the same dictionary word may be reused multiple times in the segmentation.

The idea is to use DP. Building on the dynamic programming approach, we modify the dp array so that each entry stores a vector. For an element j in dp[i], it means that s[j..i) is a valid word. In this way, all possible segmentations of s are stored as pairs (j, i). Starting from dp[s.size()], we backtrack through these (j, i) pairs and concatenate the words to reconstruct valid sentences. Since dp[i] may contain multiple predecessors (i.e., there can be more than one way to split), we need to use recursion during the backtracking. T2 can be seen as a follow-up to T1 and is relatively challenging, but the assistance still helped me pass smoothly.

Amazon intern VO - Second Round

BQ

  1. Give an example of time when you deliverproject under tight ddl.
  2. What’s the coolest thing you have learned onyour own that helped you better perform your job?

Code

A classic hard problem: given a string and a list of words (all of the same length), find all starting indices of substrings in the string that are exactly formed by concatenating all the words in the list.

思路是先用哈希表记录每个单词频率,然后遍历字符串可能的起始位置,拆分对应长度的子串为等长单词,最后统计频率, 若临时哈希表与原单词频率表完全匹配,则记录该起始索引。可以按单词长度分组滑动,减少重复计算。

Job search assistance is a race between time and quality. Consult Programhelp to get the most professional tech career support.

author avatar
Jack Xu MLE | Microsoft Artificial Intelligence Technician
Ph.D. From Princeton University. He lives overseas and has worked in many major companies such as Google and Apple. The deep learning NLP direction has multiple SCI papers, and the machine learning direction has a Github Thousand Star⭐️ project.
END
 0