#面试刷题
该标签下的全部文章。
Search Rotated Array
An array is sorted without duplicates. However, someone mysteriously shifted all the elements in this array (e
Social Network
与上题类似，首先我们考虑数据量不大的情况，即所用用户数据存储在同一部机器上。要查询两个用户之间的联系无非就是广度优先搜索。进一步地，如果数据量很大，那么我们需要用多台机器存储对象。
Sort Big File
Imagine you have a 20 GB file with one string per line. Explain how you would sort the file
Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adja
Sorted Search, No Size
You are given an array-like data structure Listy which lacks a size method.
Sparse Search
Given a sorted array of strings that is interspersed with empty strings, write a method to find the location o