Common-Python-Programs/FB Interview.txt at master · abhaystoic/Common-Python-Programs · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
algorithms
data structures
object-oriented design
design patterns
binary tree questions
Tree
Heap
Graph
Bloom Filter
regexes
recursion
graph theory
tree traversal
combinatorial problems

The candidate should be able to give satisfactory definitions for a random selection of the following terms:

class, object (and the difference between the two)
instantiation
method (as opposed to, say, a C function)
virtual method, pure virtual method
class/static method
static/class initializer
constructor
destructor/finalizer
superclass or base class
subclass or derived class
inheritance
encapsulation
multiple inheritance (and give an example)
delegation/forwarding
composition/aggregation
abstract class
interface/protocol (and different from abstract class)
method overriding
method overloading (and difference from overriding)
polymorphism (without resorting to examples)
is-a versus has-a relationships (with examples)
method signatures (what's included in one)
method visibility (e.g. public/private/other)
logical operations AND, OR, NOT, and XOR
bitwise-AND and a logical-AND