Online==>
5 questions, basically to test your C++ skills. Be well prepared on STL and C++ Data types (vector, map etc) and try to find as many questions on internet/glassdoor as possible before appearing (that really helps):
1) Given a vector<vector<bool>> as layers of tiles, set outer most layer to true and all others to false.
2) Given a vector<int>, return the max sum of any 2 elements of the list.
3) Given a function void(int* array, int index), which is the correct way to increment the element at index.
4) you are given an vector<int>, which represents the parent node idx of a tree. For example, if your tree has 5 nodes, [0, 1, 2, 3, 4, 5], the given array is [1, 3, 1, -1, 3, 2] which means parent of node 0 is 1, parent of node 1 is 3, etc. return number of leaf nodes.
5) An Aptt can be 1 story or 2 stories, given the height of whole building, return how many combinations you can have. for example if the height is 3, you can do 1 - 1 - 1, 1 - 2, 2 - 1 so the answer is 3.
F2F==>
Conways Game of Life problem solving. You can to talk about DS (C++ STL) used and Algorithm and once they are convinced you start the coding alongwith them.
