Kitware interview questions

What was your team structure? How did you coordinate with teammates?

Did you use any things for task management? Did you do any version controlling?

Are you familiar with the Git workflow branching, merging, etc. Difference between a merge and a rebase and when you would want to use one or the other? If you have changes that are not up to date with the remote branch, how can you incorporate those remote changes, and how is merging different from rebasing?

Could you describe inheritance? What about multiple inheritance? Do you know any of the nuances that emerge (due to multiple inheritances?) What about polymorphism? And how does that kind of relate to parent and child classes?

What about a virtual class? How does it relate to overriding? What does it mean to define a class as virtual in C++? Do you know the lookup time for an unordered set in Python? Do you know why? What data structure does it use? How does a hash function work, and what data structure is used on the back end? How does it actually do that when you give it a value? What does it take in? What about a vector or a list in python? What's the lookup time? What if it's sorted? What is a binary search?

Could you tell me the difference between a compiled and an interpreted language? When you write C++, have you used a compiler? Do you know what that does What makes the code actually machine readable output? What is the difference between Python and how it's executed versus a language like C++?

In a language like C++, could you tell me when I should use pass-by-value vs pass-by-reference What are the implications of those two when you're actually executing those values in the function? Do you know of any way to achieve both where we can pass by reference to avoid the copy, but also avoid being able to affect that value at all?

In the context of the operating system, and when a program is executing, could you tell me the difference between stack memory and heap memory? What sort of variables are stored on each? Do you know how to create or destroy something on the heap in C++?

Could you describe smart pointers? The different types of smart pointers? How do smart pointers like unique_ptr and shared_ptr work? What's the practical difference? What's a singleton? What does a singleton class mean?

Python: Given two parallel Python lists, players = ["alice","bob","bob","terry","sue","alice","sue"] and points = [2,1,1,3,2,2,3], calculate the total points scored by each player and store the result in a dictionary called totals.

C++: Implement bool exists(Node* root, int value) for a binary tree. (Iterative/Recursive)