Google Software Engineer interview questions

There were 2 phone interviews and both of them were about technical questions. 1. compute the height of a given binary tree 2. differece between struct and class; const usage 3. given a sequence of strings, like A, B, C, D, A, in which A = "abcde", B = "hello world", C = "NBA", D = "CNN", A = "abcde" to remove duplicates of strings. The output is like A, B, C, D. 4. given two integer arrays, where both of them are increasing order, to compute the intersection of them, e.g., input: A = {1,2,3,4} and B = {2,3,4,5} and output: (2,3,4)