{Complexity} » Interview http://technote.wsjoung.com simple note Wed, 09 Nov 2011 02:12:28 +0000 en hourly 1 http://wordpress.org/?v=3.2.1 Interview questions (2) http://technote.wsjoung.com/2010/01/07/interview-questions-2/ http://technote.wsjoung.com/2010/01/07/interview-questions-2/#comments Thu, 07 Jan 2010 05:51:49 +0000 admin http://technote.wsjoung.com/?p=132 1) There are integer arrays, A and B. what’s the best way to generate an array which contains all duplicated elements of A and B.
2) There are integer arrays, A and B. how to figure it out if those contain same elements.
3) There many of files in a folder and some of them contains phone numbers. how to find them.
4) Design restaurant reservation system. class design and data structures.

]]> http://technote.wsjoung.com/2010/01/07/interview-questions-2/feed/ 0 Interview questions http://technote.wsjoung.com/2008/02/06/amazon-interview/ http://technote.wsjoung.com/2008/02/06/amazon-interview/#comments Wed, 06 Feb 2008 17:33:23 +0000 admin http://wsjoung.wordpress.com/?p=76
  • what’s difference C++ and java
  • explain about java static
  • is java use call by reference or call by value
  • get the algorithm to fine nth value from the last element in single linked list, and write code

    • all questions look pretty easy though,

    anyway, the last algorithm question. because it’s just one direction single linked list, we should travel from the start node to the last node. then we figure it out how many elements in that linked list when we reached the last element. then we can simply travel again from the start node to (m-n)th element. complexity is O(n).
    I was trying to bring up some other data structure like stack or hash table but, all those are not good in terms of space efficiency. we do not have to wast precious resource which doesn’t increase the performance that much.

    ]]>     http://technote.wsjoung.com/2008/02/06/amazon-interview/feed/ 2