Open In App

Amazon Interview Experience for SDE-2

Improve
Improve
Like Article
Like
Save
Share
Report

1st Round :

‘?’ Matches any single character.
‘*’ Matches any sequence of characters (including the empty sequence).

Example :

Input:
s = “adceb”
p = “ab”
Output: true
Explanation: The first ‘’ matches the empty sequence, while the second ‘’ matches the substring “dce”.

Q 2. https://www.geeksforgeeks.org/min-cost-path-dp-6/

Q3 . Given an array nums of n integers, are there elements a,  b,  c innumssuch that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

Example:

Given array nums = [-1, 0, 1, 2, -1, -4],

A solution set is:
[
[-1, 0, 1],
[-1, -1, 2]
]

2nd Round

We may assume that no string in A is substring of another string in A.

Example 1:

Input: [“alex”, “loves”, “leetcode”]
Output: “alexlovesleetcode”
Explanation: All permutations of “alex”, “loves”, “leetcode” would also be accepted.

Q 2 https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/

Q 3 https://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/

Round 3

Q 2
Input binary is given

Example :“010”
replace
0 with 01
1 with 10.
given k, m
k is iteration, m is index
tell what is present at m index

example k= 2, m=3
010
iteration 1–011001
iteration 2–011010010110

ans : 0 ( value at 3rd index, 2nd iteration)

Q 3 https://www.geeksforgeeks.org/egg-dropping-puzzle-dp-11/

Round 4 (Design)

Round 5 Hiring Manager

Q2
Design Snake & Ladder multiplayer game
HLD and LLD both were discussed in detail
How will you store your view on the server (Big discussion on it)
How will snake and ladders coordinates data will be stored on the server of current game session, if Snake and Ladder board is random for every game session (position of snakes and Ladders coordinate position should be random for every session of game)

Round 6 (Bar Raiser)

Find the maximum result of ai XOR aj, where 0 ? i,  j < n.

O(N) complexity was expected
Example:

Input: [3, 10, 5, 25, 2, 8]

Output: 28

Explanation: The maximum result is 5 ^ 25 = 28.

Result : Hired !


Last Updated : 06 Aug, 2019
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads