Archive for the ‘Interview Questions’ Category
Good Links
June 30, 2013
Comments off
Interview Preparation
Data Structures and Algorithms
Sample Questions: http://www.qubeet.com/
Linked List: http://giridhar-mb.blogspot.in/2012/11/linked-list-implementation-in-java.html?_sm_au_=iNsvkqGtW40Fn0st
Quick Sort: http://www.vogella.com/articles/JavaAlgorithmsQuicksort/article.html?_sm_au_=iNsvkqGtW40Fn0st
Bubble Sort: http://www.cs.rit.edu/~atk/Java/Sorting/sorting.html?_sm_au_=iNsvkqGtW40Fn0st
Java
http://javarevisited.blogspot.in/
http://howtodoinjava.com/?_sm_au_=i7s4kDQ0LfD1sfNM
Java Threads and Concurrency
http://jlunaquiroga.blogspot.in/2013/04/java-concurrency-part-1.html?_sm_au_=i7s4kDQ0LfD1sfNM
Java Collections
Spring
http://javacodebook.com/category/spring/spring-book/?_sm_au_=i7s4kDQ0LfD1sfNM#
Amazon Interview Questions
December 12, 2011
Comments off
Written Test
- Given a linked list A->M->A->Z->O->N,move all vowels up front without disturbing the order.Output should be A->A->O->M->Z->N.
- Given a string like AAAbbbCDDD, encode the string in such a way that output should be 3A3c1b3D.
- Given a sorted rotated array.Find the rotation point where the array is sorted.Given 30,40,50,60,10,20.Output should be index 4.Time complexity should be less than O(n).
1st Round
- Given k sorted arrays.Count of number of elemenst in k sorted arrays are n.Construct the final sorted array of n elements say array[n].
- Given an n-ary tree.Serialize the tree int osome file system or some array and deserialize back to the original n-ary tree.
2nd Round
- Given a binary tree,find the max element out of all leaf nodes of a tree.When you found max element,after that that node will be deleted from the tree.Again you will have to find max element out of leaf nodes.
- Given a file , which have insert and delete operations enabled.You have to find first k most frequency words in taht file.
- You have given character set from a to z mapped from 1 to 26, A to Z mapped from 27 to 52.Given a string with possible characters are from a to z and A to Z like asF,encode the string by replacing with numbers.After encoding , decode it back to original string.
3rd Round
- Difference between Thread and Process.
- Inter process communication
- Semaphores and Mutex implementation.
- Synchronization
- Virtual memory
- Computer Architecture fundamentals like Physical Address Space and Virtual address space.
- Difference between Abstract Class and Interface in java
- When you say www.google.com, how does it works.
- Some things related to NAT card
Categories: Interview Questions