Status: Exprienced
Position: SDE2 at Microsoft
Location: USA
Technical interview questions:
Question 1:
Amazon is adding traffic analytics to identify patterns of website visits. Given a log of website requests, where each request entry contains (time, customerId, page visited), find and print the sequence of 3 pages that was
visited most frequently.
simplified input file:
09:00:00, CustA, Page1
09:00:01, CustA, Page2
09:00:02, CustA, Page3
09:00:03, CustA, Page4
09:02:12, CustB, Page1
09:02:13, CustB, Page2
09:02:14, CustB, Page3
09:02:15, CustA, Page6
09:02:16, CustA, Page7
output: print CUST, A"Page1->Page2->Page3" -> Question 2:
given input n try to find x and y ( that create square kind of shape) where your x and y make exact sqaure or very close to the square but where you should not have space ( last row number of remaining 0's ) in more than 2.
Example 1
Input: 4
Ouput: x = 2, y = 2
Explanation: 2x2
00
00Example 2:
Input: 11
Output: x = 3, y = 4
Explanation:
0000
0000
000Question 3:
Basic verson of file compare. where u need to return diff indexes to UI where mismatch happens.
Question 4:
System design. u have ur own website, and u recommend books using amazon.com. how u ingest amazon book reviews to recoomend books in your website
All rounds have first 30 min behaviour.
1.Deliver in tight deadline
2.Disagree with your manager ( backbone to tell things)
3.critical feedback ( negative )
4.Time when you choose between Short term benefit vs long term benefit. How do you measure the impact (any data )?
5.Accomplishment
6.Tell me a time when you did something that a customer didn't ask for but thought it would be good to have and predicted they will need in the future and deliver. how do you measure its impact (data ?)