1 hour technical phone interview and 1 hour onsite technical interview. They asked mostly object oriented design stuff. Asked me 3/4 coding problem to solve. Debug code in C/C++ and C# language. Some questions from operating system concepts: like multithreading, semaphone, mutex, race condition , locking etc. Design a system to find out the winner of a bingo game. How do you implement multiple winning patterns.
Anonymous
How do you implement multiple winning patterns? - You start with a 2D array, then convert the 2D array to 1D array and then a binary array. You can use a binary arrray in this case, because you don't care about the integer in the array, only the winning pattern. Eventually you convert the binary array to an integer, and then compare the integer to the user generated pattern. Thus you get a O(1) time complexity for comparing each user's winning.
Check out your Company Bowl for anonymous work chats.