They asked about how I would design a dictionary using data structures.
Engineer I Interview Questions
6,853 engineer i interview questions shared by candidates
Test if a link list is a cycle.
trees and data structure questions.random pointer in linked list
The first interviewer asked me two questions: store each level of a binary tree in its own list. The other was a simple dynamic programming problem that requires some context The second interviewer was content with asking me one question about the shortest distance between two words in a document (word index).
Nothing unexpected.
Current projects, Programs on data structures, LinkedLists
Do I have any questions about working for Amazon
Implement a function that gives the Fibonacci number of a number that is passed into that function.
Can you tell me of a time you had to hand over a project? How long did it take.
Second Round (F2F):(1:30hr) 1) Find LCA in BST. 2) Find LCA in Binary Tree. 3) Given a binary tree where each node contains three pointers left,right,succ, where succ pointer is pointing to any of its successor node , the question is if any of succ pointer is pointing to its predecessor node then make that pointer NULL. 4) Given an array that represents the runs scored by a batsman and we have given the total score ,now we have to find out in how many ways can batsman score the run. Ex – arr = {2,3,1} total run = 4 2+1+1 = 4, 3+1 = 4, 2+2 = 4, 1+3 = 4, 2+1+1 = 4 and many more. First I have given the recursive solution than interview asked me dp solution, I told him DP approach he was satisfied. 5) Find Loop in a linked list and remove it. 6) You have 100 songs to play in a shuffling mode how will you play. Interview want full working code for each question for last question he wanted only approach.
Viewing 6721 - 6730 interview questions