面完Amazon

On campus，星期一，一面，今天，连续三轮面试各一小时，然后就没了，没有onsite，过就直接收offer，不过就直接收拒信。

来得好突然，一个月前，Amazon过来，投，被拒。然后就不理它了，星期上上星期发email过来叫我申请，然后上星期三收到email叫我sign up时间面试，星期一。时间紧，看得题目也不多，而且都在看distributed system，花了太多时间。

由于太想去，导致非常紧张，连觉也睡不好。

一面，下午面的，中午吃饭时看了几道题……然后下午就做了一题，就是中午看的其中之一，快快手手写出来。表现尚好。五点出来，六点半不到就收到通知今天过去再面，是final interview。

由于平时在MIT看题太难了，导致我专复习难题，但事实上……今天……一题难题都没有……应该说闭上眼就能写出来。但问题是在code上面或者最优解上还是有问题。

第一个，题目不难，还是二叉树，又有heap。code是没问题，但问test就出问题了，自己没想到好的test cases。

第二个，开始出问题了，找字符，先给出brute force，再优化，给个n*log(n)，然后加个struct再list，烦，又要优化，又用struct再hashmap，没那么烦但还是烦，再问能不能再拿优化不用struct，想不出来，没时间了。唉，抵死。其实大家都是O(n)，我的space会用多少少，但时间系数比她的好少少。

第三个，不是什么算法，罗马数字转化数字，只是需要做rules checking，code得慢，也没时间了，就做了这一题。

面完，什么也不想做。感觉不太妙，虽然都做出来，但问题是code得太慢。

很想睡。