Wireless Generation Interview Questions

1. How would you design a storage service
2. http://aws.amazon.com/architecture/
3. I was asked to design a system that could be used by many different applications to READ/WRITE/LIST/DELETE/STATUS files. That was all the description so you need to decide on everything else.
4. http://wikibon.org/wiki/v/Developing_a_storage_services_architecture
5. http://chucksblog.emc.com/chucks_blog/2011/09/storage-as-a-service-basic-concepts.html
6. How does a spell checker work ? read bloom filters
7. Move pattern for a chess board game
8. Write a function that takes up a price and returns a minimum set of coins that add up to that price
9. design a system for museums that helps visitors enjoy the exhibits. Had to think about location-awareness, routing algorithms, data structures, file formats.
10. write code that implements a whitespace regex matcher in C++/Java
11. write a method that accepts two character arrays and determine whether the first could be recreated using only the characters in the second.
12. -Write a method that accepts a list of integer pairs. The method should compare the integer pairs and combine/delete pairs that intersect/comprise other pairs on the number line(for instance (1,4) and (2,5) could be reduced to (1,5); (1,4) and (1,3) could be reduced to (1,4); (1,4) and (6,8) couldn't be reduced). The method should return this list of integer pairs.
13. -Design the class structure and explain the general methodology of software that would guide museum-goers on an audio tour. The museum-goers enter a customized list of which exhibits they want to see and the software figures out the best path for them to take. Also design a file format so that the museum can tell the software the layout of the museum (I did a simple XML format that gave each room a name and described which rooms connected to each other).
14. Write a method that accepts a list of integers and returns each number as a percentage of the largest number. This wasn't too difficult, though it did bring to light some questions about efficiency. Again, it was a big help to sort the list first.
15. They seemed like a cool company, but now that I know how they deal with people they aren't interested in anymore, I'm glad I have nothing to do with them.
16. How would you handle acceptance testing of a huge project spread across two geographies and five teams?
17. If different architectural teams had come to different decisions on a technology foundation for part of the system, how would you work to resolve the differences and come to the best decision for the team?
18. How I would break a spell check service into sub modules and direct the work of other developers ?
19. Tight coupling is when a group of classes are highly dependent on one another.
20. This scenario arises when a class assumes too many responsibilities, or when one concern is spread over many classes rather than having its own class.
21. Loose coupling is achieved by means of a design that promotes single-responsibility and separation of concerns.
22. A loosely-coupled class can be consumed and tested independently of other (concrete) classes.
23. Write an algorithm to move a knight on a chessboard from a given position.
24. Write an algorithm to determine if a set of characters, matches a given regex.
25. Write a file format to describe a museum and it's contents, and then design a UI to interface with it. Explain how gps enabled units could navigate a user through the museum only to see the exhibits they want to.
26. If you need to process a million records in 2 seconds, how would you do it? Assume XML records