Data Structures
What data structure stores items in a First In, First Out (FIFO) order?
Queue
What algorithm checks each element one by one to find a target value?
Linear Search
What programming language is Minecraft written in?
Java
What does CPU stand for?
Central Processing Unit
What command downloads a remote repository to your local machine for the first time?
git clone
What data structure uses Last In, First Out (LIFO)?
Stack
What sorting algorithm repeatedly swaps adjacent elements if they are out of order?
What game engine is commonly used for 2D and 3D indie games and supports C#?
Unity
What does RAM stand for?
Random Access Memory
What command shows which files are staged, unstaged, or untracked?
git status
What data structure connects pieces of data using nodes and pointers, like a chain?
Linked List
Which sorting algorithm uses divide and conquer and guarantees O(n log n) time in the worst case?
Merge Sort
What programming language is most commonly used with Unreal Engine?
C++
What does API stand for?
Application Programming Interface
What command permanently removes a commit from the current branch history?
git reset --hard
What data structure is best for fast lookups using key–value pairs?
Hash Map
What algorithmic technique makes the locally optimal choice at each step?
Greedy Algorithm
What genre of algorithm is often used in games to make enemies “decide” what to do?
State machines (or Decision Trees)
What does JSON stand for?
JavaScript Object Notation
What command reapplies commits from one branch onto another, rewriting history in the process?
git rebase
What two data structures are combined to implement an LRU cache in O(1) time?
Hash map + doubly linked list
What "sorting algorithm" works by randomly shuffling the array over and over until it is sorted?
Bogo Sort
What algorithm is commonly used in games to find the shortest path around obstacles?
A* (A-star) Algorithm
What does NP stand for in computational complexity theory?
Nondeterministic Polynomial Time
What Git command helps you find the exact commit that introduced a bug by performing a binary search through commit history?
git bisect