Microsoft Interview Question: Recursive fibonacci, make a l... | Glassdoor

Interview Question

Software Developer Interview Redmond, WA

Recursive fibonacci, make a lookup table to speed it up

 ; Remove duplicated letters in a string Given a linked list where every node points to two different nodes, make a duplicate of it.
Answer

Interview Answer

1 Answer

0

Almost every time they ask you how to improve the solution you can immediately fire: HASH TABLE.
Everything that deals with Linked List is essentially a pointer manipulation.

Interview Candidate on Nov 28, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.