Data Structures
This data structure can hold any data type and can fetch any value with an index. Typically, this is one of the first data structures you learn.
What is an Array
If I want to make a variable x the number 7, what is the type of the variable?
An integer.
This simple sorting algorithm repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order.
What is Bubble Sort
This core component of a computer is often called its "brain," executing instructions from programs
What is the CPU (Central Processing Unit)?
What is the programming language(s) that is special because it uses pointers.
C or C++ (also a couple other lesser known languages)
This data structure holds key-value pairs and is called a "dictionary" in some languages
What is a Hash Map || Hash Table
What keyword do you use to print out a statement to the console (answer either in C++ or Python).
cout (C++) or print (Python)
This technique involves a function calling itself directly or indirectly to break down a problem.
What is Recursion
This volatile type of memory stores open programs and data but loses its contents when the power is turned off.
What is RAM (Random Access Memory)
If you want to code AI programs, what is the best language to use because of the massive amount of libraries and tools there are associated to this language?
Python
This data structure is a collection of nodes, where each node contains data and a reference to the next node.
What is a Linked List
Explain the difference between = and ==
This algorithm finds the shortest path between nodes in a graph by expanding the shallowest unexpanded node
What is a Breadth-First Search (BFS)
How are bits (1's and 0's) represented within a computer's hardware?
About half a year ago a Chinese AI chatbot came out, which crashed the US tech economy because it was as good as the best ChatGPT model and was around $100 million cheaper. Name the bot.
What is DeepSeek?
This LIFO (Last-In, First-Out) structure is used for function calls and undo features
What is a Stack
Why doesn't indentation matter in C++?
Semicolons and curly brackets are used to separate statements.
This problem-solving algorithm involves making the locally optimal choice at each stage with the hope of finding a global optimum
What is a Greedy Algorithm
This permanent type of memory, often used for firmware like a computer's BIOS, can only be written to once during manufacturing.
What is ROM (Read-Only Memory)
A couple of weeks ago there was a study published (which went viral) showing that 95% of companies pretty much failed after using generative AI. Name the university that this was published in (hint: it’s a T20)
MIT
This tree-like structure ensures that for any node, all left descendants are less, and all right are greater.
What is a Binary Search Tree
Suppose we execute this code:
auto message = []() {
cout << "Hello World!\n";
};
message();
What is the message variable known as?
What is a Lambda function
This algorithm, essential for network routing, finds the shortest path from a single source node to all other nodes in a weighted graph.
What is Dijkstra's Algorithm?
This temporary, high-speed storage location that holds copies of frequently accessed data to speed up performance by allowing faster access than retrieving the data from its primary storage
What is Cache
This is a “meme” sorting algorithm known for being very inefficient
Bogosort (which randomly shuffles the array until it’s sorted by sheer luck)