Ciena

  www.ciena.com
Work in HR? Unlock Free Profile

Ciena Software Engineer Internship Interview Question

I interviewed in San Jose, CA and was asked:
"Difference btw Linked list and array Run time efficiencies for both . Accessing via linked list and Array. How to find weather a linked list has a loop?"
Add Tags [?]
Answer

Part of a Software Engineer Internship Interview Review - one of 37 Ciena Interview Reviews

Answers & Comments

0
of 0
votes
So if you know the memory addresses that you are working with you can actually add the magnitude of the memory addresses that are being linked, so the 0xblahblah for each node and if the linked list is loop free it should be the sum of all the range of memory addresses used. If the sum is less than that, it loops, therefore it recreates a different total at the end.
- Giray on Nov 19, 2012

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.