parallel algorithm Interview Questions

(Posted anonymously by job candidates)

4 Interview Questions: 14 of 4 Sort by  

Apr 16, 2012

Interview Question for Anonymous at Walmart:

1 of 1 found helpful

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


Mar 19, 2012

Interview Question for Software Development Engineer at Microsoft:

“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…”


Feb 20, 2012

Interview Question for Anonymous at Pocket Gems:

“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…”


Apr 24, 2011

Interview Question for Software Development Engineer at Microsoft:

“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)”