实习 头条 1. hadoop 已知每一个点的neighbor，求每一个点的二度邻居 2. 有一个排好序的数组，先将其随机循环右移，求在数组中查找指定target的位置 lgn 3. 有字符串,将所有连续的ac跟单独的b去掉后的字符串：如acccccb->ccc; aacceacdb->ed 时间复杂度O(n) 空间复杂度O(n) --> 时间复杂度O(n) 空间复杂度O(1) 4. 二分查找，查第一个出现的位置 5. 数组：找第k大的数 （无序数组） O(N) -> 数组无法修改，额外空间O(1) 时间O(N) 6. t...