Facebook Interview Question: Design a system to store larg... | Glassdoor

Interview Question

Software Engineering Intern Interview

Design a system to store large numbers and a function to

  add them.
Answer

Interview Answer

2 Answers

15

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
1

what about storing them in string format?
Having a logic to add numbers in the string format?

prashanth on Feb 13, 2016

Add Answers or Comments

To comment on this, Sign In or Sign Up.