[转载 From MITBBS] Asana, Microsoft, Zenefits Interview Questions

Asana:
(1)    Given an array, return an array of product without current value
example:
given [1,2,3,4] => return [24,12,8,6]
(2)    OOP: 如何solve拼图
(3)    Regular expression match, 不是leetcode的那个题，主要考点是计算reverse
index，没让写code，主要讨论想法
(4)    中午吃饭前三道编程题 （1） 不用除号实现除法 （2） 设计data structure
存储java script file （3） 拓扑排序
(5)    饭后讨论三道编程题
(6)    Powof4， OOP design国际象棋 （从来没下过，纯粹现想）

Microsoft:
(1)    Anagrams
(2)    Sorting (考点是counting sort, 题目大概是，给你一个数组，但数组里面的
数保证范围在1 – 100 之间) 这样对于数组很大的情况把每个数都数一遍更快，一开
始没想到，耽误了一点时间
(3)    计算reverse index， 类似与merge sort的题目，一个g内存，16g文件要求输
出reverse index of each word of the given file
(4)    Populate binary tree next pointer

Zenefits:
四轮全是烙印
(1)    一轮两个题，第一题是DFS 具体题目忘了，另外一道是打印公司所有雇员名单
，要求自己选data structure，input 文件是每一个公司职员的名称，如果是manager,
还会有这个manage管理人的名单。要求输出是给一个人名，输出这个下面的所有report
  chain，每一级要缩进。 这一轮面的不错，第二题把意思一讲面试官说ok，就写了几
个主要function，感觉他还挺满意
(2)    给一个array， 找出最高点或最低点，例子如下
【1,2,3,2,1】 => 3
【3,2,1,2,3】=> 1
  [1,2,3,4,5] =>-1
第二题是simple calculator (leetcode)
(3)    设计一个cache，要求实现如下功能:
1.    Add
2.    Search
3.    Delete 
4.    Delete all
要求每个function的时间都是O(1)，catch是这个cache只会存储 1 – 500M的数字；挺
有意思的一道题，当时想出来了，面试官看起来还挺满意
(4)    Manager behavior questions