Apple Interview Question: how would you design evernote... | Glassdoor

Interview Question

Software Engineer Interview Cupertino, CA

how would you design evernote app, find circular loop in

  linked list, and other simple questions
Answer

Interview Answer

1 Answer

0

Loopy linked list: Run two iterators, one slightly faster than the other. it iter1++ and iter2++; iter2++. Stop if the fast iterator hits either NULL or the second iterator. If it hits NULL then no looop, If it hits the slow iterator then there is a loop

Jack on Jul 28, 2015

Add Answers or Comments

To comment on this, Sign In or Sign Up.