Data Structures
What graph search pattern searches the closest vertices first?
Breadth-first search
What is the optimal search function for weighted graphs?
Dijkstra's Algorithm
What type of class is created in another class?
Inner Classes
What is the term for waiting for a thread to finish?
Polling
What is Professor Hamza's first name?
Ahmed
How can you create a one-way edge between vertex A and vertex B? (function name and params)
connectUndirected(A, B);
What is the term for a possible next choice?
A successor
What particular type of class can only be mentioned in the function it was defined in?
Anonymous classes
What are the 4 main thread states?
NEW, RUNNABLE, RUNNING, DEAD
What is a branch of Java that is commonly used?
Kotlin, Scala, Groovy, Xtend, Ceylon, Fantom, Clojure
What type of algorithm makes the immediate best decision?
Greedy Algorithms
What is backtracking?
Solving configurations with trial and error, needing to go backwards once you can't go forward
What is one possible format of a lambda?
(Type param1, Type param2) -> {
content
};
What is deadlock?
When there are 2+ threads waiting on each other to notify
What is the "black box" in your computer called?
A thread scheduler.
What is the global optimum?
The best possible answer.
What is pruning?
Removing invalid configurations when backtracking
Use a lambda to make a Button named rewind print "hello" to console. Hint: so set something on an action, use the method Button.setOnAction(action);
rewind.setOnAction((e) -> {
System.out.println("hello");
});
What is a race condition?
Where 2+ threads are racing to modify the same variable.
What is the Java mascot's name?
Duke