Apple Interview Question

The multiplier is broken. Write a function in C to multiply two 16-bit integers.

Interview Answers

Anonymous

Feb 14, 2015

Easiest bit shifts + addition. There are indeed better algorithms (Karatsuba, Tom-Cook), but not likely to write an implementation in 10 minutes or such.

2

Anonymous

Apr 12, 2018

Hey! Thanks for sharing your experience. I have this interview at the location, can you please tell more about the onsite questions? It will be great if you could kindly tell about the questions focusing on coding(was it all in C?), DSP, image processing and ML.

1