Amazon Software Development Engineer interview questions

20 MCQ Questions : one was on Djikstra , one on reverse linklist (recursion) rest i dont remember 2 coding questions : -> find first non repeating character in a string ->next higher no with same set of digits Algorithm round:pen paper() : ->tell me about yourself ->which questions would u like arrays,trees,graphs : i chose arrays ->1. given an array : it could be increasing , it could be decreaing,it could be inc then dec,it could be dec. then inc. =>find the largest element (IT used some sort of Binary search variation). ->2. given a string(modify the same string ) i/p : aaabccd o/p:a3b1c2d1 i/p: zzbzz o/p:z2b1z2 there were many things to think in this like size of string wud change and how int is inserted in this and if string is suppose abcd : a1b1c1d1 then you have to save the next characters somewhere otherwise you wud override .

Fully concentrated on core of data structures(trees are considered), oops concepts and modelling and algorithms- Some were about solving realtime situations. If you know java, your proficiency over the language and coding conventions are tested. For all the questions, white paper coding was a must and expertise in analysis of its time complexity was taken into consideration along with the code Includes some questions on basics of OS too.