http://www.tagged.com/
I was interviewed by a recruiter from the company:
I was interviewed by a recruiter from the company:
- How many bits needed to represent 1000000?
- What is the complexity of searching in a balanced binary search tree?
- What is the complexity of insertion in a hash table?
- Find two numbers in an array whose sum = X.
I must admit I was not that excited about what the company does so I was lazy answering some questions.
For instance, for question 1 I explained that we should find solution to 2 to the power of n = 1000000 but did not bother calculating the n.
Also for question 4 I gave the recruiter a better solution than the standard one (two pointers, start and end) but he did not understand it.
I have never heard from them again.
For instance, for question 1 I explained that we should find solution to 2 to the power of n = 1000000 but did not bother calculating the n.
Also for question 4 I gave the recruiter a better solution than the standard one (two pointers, start and end) but he did not understand it.
I have never heard from them again.
