Amazon Interview Report
- 3of 0 votes
AnswersWrite a code to calculate kth power of a matrix of size nxn. You can assume that matrix multiplication is O(n^3).
- Meghna December 05, 2008| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Matrix - 0of 0 votes
AnswersDesign a deck of cards.
- Meghna December 05, 2008| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersWrite a code to reverse alternate nodes in a link list.
- Meghna December 05, 2008| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Linked Lists - 0of 0 votes
AnswersGiven n strings. One string can be connected to other only if last letter of first string is same as first letter of second string. Like this all n strings are connected. Find whether it is possible to form a chain of these strings i.e is it possible to connect all the strings in such a way that all the strings are connected and each string occurs exactly once.
- Meghna December 05, 2008
Hint: Hamiltonian path| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Trees and Graphs - 0of 0 votes
AnswersThere is a circular table. You and your friend have infinite number of coins. Both of you place one coin in each turn on the table. Coin can be placed only in the empty space. Whoever places the last coin wins the game. If you are starting first, design a strategy so you will always win.
- Meghna December 05, 2008| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Brain Teasers - 1of 1 vote
AnswersWrite a code to remove the characters from string1 which are present in string2.
- Meghna December 05, 2008| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer String Manipulation