Software Engineer Mobile Interview Questions

“Explain how the following two data structures work, and their pros and cons.
1) Hash table
2) Linked List (Unordered)

bonus question (ugh):

Why would you ever use a Unordered Linked List for…”

“Here's phone question # 1:

What is an anagram? A word, phrase, or name formed by rearranging the letters of another, such as cinema, formed from iceman.

Assumptions:
1) An anagram of a word is…”

“How would you implement a multiplayer Tic-Tac-Toe game?”

“Design an algorithm where you can detect a winning Tic-Tac-Toe game.

Note: I heard anecdotally that their approach might instead focus on some card game (e.g. Poker or Blackjack or whatever), so…”

“Hardest Q was: Here's a binary tree: find the longest path within it. So, find a path between any two leaf nodes, where the path is the longest.”

“I don't recall any questions during the phone interviewing process as being out of line or impossible. Just study up on your iOS and be ready to talk about MVC design patterns, block coding, etc and…”

“Describe how you would reverse a linked list.”

“Implement an RPN calculator in Java”

“What's the difference between UIView & CALayer”