Parallel algorithm Interview Questions

Sort: Popular Date
Sort: Popular Date

Cashier at Walmart

Apr 16, 2012
1 of 1 found helpful

“Describe a time you went above and beyond for a customer.”

“a. How do you design a distributed and fault tolerant system?
b. How do you improve the system to automatically balance the workload among the nodes?
c. Any problems if the system is to be used…”

“You are given a list of about half a million English words. All of the English words have fewer than 35 characters. You are also given a (potentially very long) input string of characters…”

“How would you implement a 'bag' data structure with push() and pop() operations that scales well on a massively parallel system. (Imagine you are implementing malloc on a multiprocessor OS)”

14 of 4 Interview Questions