Technical Questions (CS Theory) Flashcards

(22 cards)

1
Q

What is recursion and give an example using javascript?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are types?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are data structures?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is an algorithm?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is scope / lexical scope in javascript?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is polymorphism?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is encapsulation?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is a Linked List

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a Doubly Linked List

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is a Queue

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is a Stack

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is a Hash Table

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is a Heap

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is a Trie

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is a Tree

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is a Binary Search Tree

17
Q

What is a Disjoint Set

18
Q

What is a Bloom Filter

19
Q

Demonstrate Bubble Sort and explain when you might use it?

20
Q

Demonstrate Insertion Sort and explain when you might use it?

21
Q

Demonstrate Merge Sort and explain when you might use it?

22
Q

Demonstrate Quicksort and explain when you might use it?