Question d’entretien chez Microsoft

Q: Java code for recurse through a binary tree to the left first. Q: Given these elements and this much memory, sort the elements and place them here. Time complexity? Memory complexity? Q: Given 300 million documents over 30 million computers and 3 million users on 300 000 pages with 30 000 words in them. How would you count each instance of a given word?