My interviews used in-place quicksort, binary search tree (in-order) traversals, binary search, and solid OOP class structure knowledge. By chance, all of my interview questions wanted me to do the questions in-place with only constant memory. No queues or stacks in my case.
Anonymous
In these sorts of interviews you really need to drill down and understand what the interviewer is looking for. A good way to simulate a real interview experience is to do a mock with one of the Twitter Software Engineer Intern experts on Prepfully, rated super strongly on TrustPilot... prepfully.com/practice-interviews
Check out your Company Bowl for anonymous work chats.