Facebook

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

Facebook Software Engineering Intern Interview Question

"Design a system to store large numbers and a function to add them."
Add Tags [?]
Answer

Part of a Software Engineering Intern Interview Review - one of 1,068 Facebook Interview Reviews

Answers & Comments

1
of 2
votes
I chose linked lists, and he asked me why not pick arrays. At the time I thought that having the freedom to add and remove digits for addition and subtraction make the linked list more ideal so I mentioned the arrays would cause more overhead than the linked list and described a simple carry ahead adder for base 10. Each node of the linked list represented a digit. The head represented the least significant digit, and increased the importance as you moved through. You'd add each node of the linked list with a carry temp variable and figure out the value to output through modulus and regular division.
- Interview Candidate on Apr 17, 2014

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.