Went through a recruiter.

First interview was like other interviews posted on Glassdoor. The interviewers basically asked a bunch of questions from a list and typed answers into a computer.

I was kind of frustrated that they asked this, but they said they were looking to change it in the future. (So, this post is in hopes that they will!)

First was a string of math questions:

• Pigeonhole principle
• Triangle inequality
• Cauchy-Schwarz inequality
• (A ∩ B) ∪ C
• P ∪ (P ∩ Q) ⇔ Q is a tautology?
• P vs. NP
• P vs. NP related to Turing machines
• Countable vs. uncountable sets
• Diagonalization
• What's a Finite State Machine (FSM) and a Non-Deterministic Finite State Machine (NFSM)?
• Are they convertible?

GENERAL PROGRAMMING QUESTIONS

• Local vs. global scope
• Why are global scope variables bad?
• What are static variables?
• How are they related to memory allocation?
• What's a recursive function?
• Example of a recursive function
• What is OOP, in your own words?
• Advantages of OOP?
• Anything else? What about polymorphism?
• What is a linked list? Any advantages?
• What's a hash function?
• Good properties of a hash function
• Directed acyclic graph vs. tree
• What is O(n) function?
• If f = O(n) and g = O(n!), then f + g is…
• If f = O(n) and g = O(n²), f * g (times, not composite) is…

C++ QUESTIONS

• What is #include <stdio.h>?
• "stdio" vs. <stdio>
• #define x 100
• What's a typedef?
• Why use header files in C++?
• Why use inline functions in C++?
• struct vs. class
• Exceptions in C++
• How to use the command line in C++?
• Why are pointers useful, and why?
• What's a null pointer?
• What's a void pointer?
• malloc
• What is a virtual function?
• What is a default constructor?

JAVA QUESTIONS

• JDK vs. JRE?
• Platforms and JVM?
• Applet vs. application
• import java.lang.String vs. java.lang.*
• final keyword
• Java command line
• Java == vs. equals()
• What's an abstract class?
• What is a default constructor in Java?