Samsung Electronics America Interview Question

1. Simple algorithm questions about swapping, sorting 2. How to find the median number in a large static array. 3. Questions about my projects. 4. Design the data structure for LRU cache.