Programming Concepts
Number Base Conversions
Software Development Life Cycle
Algorithms
Data Structures
100
This type of language has to declare its data types at declaration and cannot change.
Statically typed programming language
100
4 bits are needed to represent all numbers in this number system.
It also has the values 0-9, A-F.
What is HexaDecimal
100
A process for developing software, to give structure and reduce waste
What is the Software Development Life Cycle
100
The runtime of this algorithm
def average_val(vals):
total = 0
for val in vals:
total += val
return total / len(vals)
What is O(n)
100
I am a Key Value Datastructure
What is a HashMap / Dictionary
200
I am a data type that holds decimal numbers.
What is a float / double
200
Convert
15
Decimal to Binary
What is 1111
200
The first phase of the SDLC.
Planning
200
My algorithm will never scale with any data - it can run for a set amount of primitive operations
What is O(1) (constant runtime)
200
I am a type of data that is not a primitive. I can hold many primitives myself, but my main purpose is to hold data, and functions.
What is a class?
300
This technique requires you to build upon itself with smaller solutions to itself.
Much like the Russian nesting doll.
What is 'recursion'
300
Having the rightmost bit on makes me what kind of number
What is an odd number
300
Traditional software engineering approach. Waits for one phase to be done completely before moving on.
What is waterfall
300
I am commonly referred to as the worst sorting algorithm
What is bubble sort
300
I am a data structure that has edges, and vertices.
What is a graph
400
In programming, my y value grows negatively when I move in this direction.
In math, it is the opposite, I grow positively in this direction.
What is Up
400
The amount of bits in a Gigabyte
What is 30 bits
400
Engineers use this to deploy and test their code automatically as they develop
What is a CICD pipeline
400
I am usually used when trying to improve runtime complexity. If you run out of me, you can go buy some more.
What is RAM / memory
400
The following Tree has this Traversal
[9, 13, 96, 66, 1, 1]
Which traversal is this?
What is Inorder Traversal
500
What is the output of this program?
public static void main(String[] args) {
String name = "Daniel";
String otherName = "Daniel";
if (name == otherName) {
System.out.println("The names are the same");
}
else {
System.out.println("The names are NOT the same.");
}
}
What is "The names are NOT the same."
500
Convert
AEF5
To Binary
What is
1010 1110 1111 0101
500
This term comes from rugby, and is a common form of implementing Agile methodolgy
What is scrum
500
I look for items in a sorted array by eliminating half of the data at a time
What is Binary Search
500
I am a graph data structure.
I have at most two edges, and have no cycles.
I also have the special property that all children in my left subtree are less than my value, and all children in my right subtree are greater than my value
What is a Binary Search Tree