Software - Basic Questions

1. How would you redesign an ATM?
2. What is a balanced tree?
3. How would you decide what to test for given that there isn't enough time to test everything you want to.
4. What is Lex? Yacc? What are they used for?
5. Tell me about fundamentals of RPC.
   Tradeoff between time spent in testing a product and getting into the market first.
6. You're part of the QA team for a large web-site. You want to create as much automated testing as possible. What could/would you test? How? How much maintenance would these tests require as the web site changes?
7. What would be your language of choice for implementing CGI programs on a web server? Why?
8. How do you swap two integers without using any extra memory?
9. Describe the most interesting software project you've done in school.
10. What was the most difficult program you had to write?
11. Name 7 layers of OSI models and define their functionality. What layer of the OSI model does routers work on?