http://www.mitbbs.com/article_t/JobHunting/32979357.html

6轮， 5 coding +1 design
等了两个星期，最后还是挂了，安慰奖说可以送到 staff, engineer冻上了，本来就是
改行过来的，再改去当男秘书，PM，HR
4,5都是国人，很nice，聊了不少天
题都不难，但是做出来也未必过，recruiter 反映最后一轮design negative

1. validate parenthesis, generate all possible valid parenthesis, 只有（），
不需要用stack, 一个int count就够了
2. regular expression match，只有＊，代表任意个任何字符, 我用二维dp，面试官
好像不倾向dp, 估计recursion会讨喜点
3. max product of two string without sharing common character， 很多优化，先
写brute force，注意判断两个字符串有没有重复字符用一个26位的整数（bit map）会
优化很多
4. max number of  time range overlaps， 要求返回重叠最多的time range, (begin
, end), 比较繁琐，whiteboard都写满了，我用的两个hashmap 分别记录range开始和
结束的时间，一遍扫过去，找出最大重叠的时间段。
5. find pivot of array, the sum of elements before equals to the sum of 
elements after， 国人放水题，然后聊天
6. System design: 一个严肃的白人，不苟言笑，很少提示，问了勉强回一句，后一题
要求估算memory, disk usage.
design logging package
estimate, find the most frequency character in many short strings, in one 
big string (500mb), character are 2 byte each, in one 4GB ram, Quad core 
computer. 
最后可能一点补充： 最后一轮不能放松大意，我因为倒数第二轮老中聊天很high，拖
的比较晚，老白堵到门口，恰好自己尿急了，G家还必须面试官带着去厕所，在门口等
着，估计让他不爽了点，哎，下次记得中午少喝点水，憋尿吧， 哈哈。


我准备了好多large scale system design, 结果都没用上, logging design 我就把平
时工作上用的user case说了说，问要不要考虑distributed system的 logging, 说不
用，结果准备了一堆的karfka也吃瘪了。