http://www.1point3acres.com/bbs/thread-198298-1-1.html
一面有点不记得了，有一题是问在Browser输入域名，整个反应过程。刷过雅虎面经的应该都懂得这道题。browser cache->DNS->Http packge。系统设计问的是MP3播放器。
今天二面，1. LinkedList从排 1->last 1-> 2-> last 2->... 比如，1->2->3->4->5，变成1->5->2->4->3。方法是拆分，后半部Reverse，重组。
2，系统设计设计ParkingLot。最问，用什么数据结构存储，可以快速找到停车位。HashMap<Type, HashSet<Integer>>，就是把车型<Key>跟availabe的车位<value>存起来。
感觉二面是会挂，三哥不太满意的样子，因为小错误很多。但是人很Nice，加了10多分钟，让我把第二题面完。从以前面大公司的经验是会挂。
http://www.1point3acres.com/bbs/thread-148574-1-1.html
Onsite Round #1 俩美国兄弟一起来面。设计一个餐馆的预约系统，偏向OOD方向。问了一些data structure和rational database设计方面的小问题，范围还是挺广的，幸好深度不深。
Onsite Round #2 一个中东经理，问了好多Behavior Questions。之前做过一些功课，把Amazon 14 principles看了一遍，随便扯扯就好。之后问我如何设计一个Cloud Drive，也是随便说了说。
Onsite Round #3 一个逗逼美国小哥。第一题: Given two log files with user ID and page ID visited, for day 1 and day 2. Find all users visited same page on both days. 用Hash Table吧，再加上一点小技巧去掉重复ID。第二题找到一个array中前K个最大的数字。小哥说不让我用Quick Select， 不好玩。于是想了一个用链表的O(NK)解法。
. 鍥磋鎴戜滑@1point 3 acres
Onsite Round #4 美国小哥。第一题链表问题，第二题括号问题。都是原题。小哥感觉题目不够开始出题，先问了我Xor在做Hash的时候有什么特点。其实就是Additive Hashing。多写了点代码以后开始聊起Swift和Objective-C技术上的一些问题。聊着聊着小哥突然说又有题目了！Given a really long linked list, suppose you do not know length in advance, find a way to get K samples。我说这是Reservoir Sampling？小哥说我们继续聊吧。
Onsite Round #5 中国经理。问了一大推project的问题。然后第一题: Given a double linked list and the index of two nodes, swap these two nodes. 这个就是对于指针的运算吧，挺容易出错的。有两个特殊情况，一个是head变了，一个是两个node挨在一起。细心处理就好。
一面有点不记得了，有一题是问在Browser输入域名，整个反应过程。刷过雅虎面经的应该都懂得这道题。browser cache->DNS->Http packge。系统设计问的是MP3播放器。
今天二面，1. LinkedList从排 1->last 1-> 2-> last 2->... 比如，1->2->3->4->5，变成1->5->2->4->3。方法是拆分，后半部Reverse，重组。
2，系统设计设计ParkingLot。最问，用什么数据结构存储，可以快速找到停车位。HashMap<Type, HashSet<Integer>>，就是把车型<Key>跟availabe的车位<value>存起来。
感觉二面是会挂，三哥不太满意的样子，因为小错误很多。但是人很Nice，加了10多分钟，让我把第二题面完。从以前面大公司的经验是会挂。
http://www.1point3acres.com/bbs/thread-148574-1-1.html
Onsite Round #1 俩美国兄弟一起来面。设计一个餐馆的预约系统，偏向OOD方向。问了一些data structure和rational database设计方面的小问题，范围还是挺广的，幸好深度不深。
Onsite Round #2 一个中东经理，问了好多Behavior Questions。之前做过一些功课，把Amazon 14 principles看了一遍，随便扯扯就好。之后问我如何设计一个Cloud Drive，也是随便说了说。
Onsite Round #3 一个逗逼美国小哥。第一题: Given two log files with user ID and page ID visited, for day 1 and day 2. Find all users visited same page on both days. 用Hash Table吧，再加上一点小技巧去掉重复ID。第二题找到一个array中前K个最大的数字。小哥说不让我用Quick Select， 不好玩。于是想了一个用链表的O(NK)解法。
. 鍥磋鎴戜滑@1point 3 acres
Onsite Round #4 美国小哥。第一题链表问题，第二题括号问题。都是原题。小哥感觉题目不够开始出题，先问了我Xor在做Hash的时候有什么特点。其实就是Additive Hashing。多写了点代码以后开始聊起Swift和Objective-C技术上的一些问题。聊着聊着小哥突然说又有题目了！Given a really long linked list, suppose you do not know length in advance, find a way to get K samples。我说这是Reservoir Sampling？小哥说我们继续聊吧。
Onsite Round #5 中国经理。问了一大推project的问题。然后第一题: Given a double linked list and the index of two nodes, swap these two nodes. 这个就是对于指针的运算吧，挺容易出错的。有两个特殊情况，一个是head变了，一个是两个node挨在一起。细心处理就好。
