Phone interview
Given two sorted array, find the median and expected run time lgn
Write the code in an editor.
================================
Onsite

round one
1. Project
2. Number of islands I II

round two
1. Project
2. Longest Palindrom Substring

round three
1. product without self
Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].
Solve it without division and in O(n).
For example, given [1,2,3,4], return [24,12,8,6].
2. Given a binary tree, find the path which nodes sum to a given value. The path can start from and end with any nodes

round four
1. Project
2. LRU Cache
follow up how to test