inteview_questions

1 . Big O notation , what  is it measuring ( rate of change) , why ? 
    a) calculate O for any of ur fav algorithm , think out loud ( binary search ?)
    b) why dont we just choose the algorithm with lowest O and forget about the rest ?  

2. Infix vs Postfix notation in math ? how does it relate to programming ?

3. Recursion vs Iteration ( function calling itself is not the exact answer )
    a) why would u use one over the other ?
    b) Fibonacci numbers , recursive and iterative versions .

4. Type of programming languages ( paradigms )
   a) why did OO take off and not others ? 
   b) what is so great about object oriented programming ?

5. Who is you programming hero(s).
   a) ever heard of Knuth, Kent Beck , Alan Kay?

6. What is your favorite programming book ?

7. DB normal forms ?

8. Do you have a blog? pet projects ?

9. Fav programming language ? Why?

10.  What do you think about java ?
     a) what would you change about java if you had a chance ?

11. If java
     a) covariance and contravariance in generics 
     b) what is the point of jvm/byte code ?

12. High level steps of a compiler 

13. Parsing types , what tools have you used ?