Yard Sale 25刀便宜搞到一台 Mac Pro 1.1# Hardware - 计算机硬件
g*e
1 楼
As promised, 某著名卖鞋A公司的纽约最新分店onsite，让我签了NDA带去，不过没人找
我要啊，哈哈。
早上似乎来了8个人，包括我这个打酱油的，有一个老中同胞，其它都是老美。有个哥
们穿着拖鞋就来了，一看就是很nb的geek。
1 on 1，见了5个人，每人一小时，每人一到两题。题目比想象的容易多了，跟版上的
根本不是一个档次。上次电面的也是。我不知道是不是因为这是exp hire，他们更看重
的是设计，分析问题和交流能力，以及一次性写对无错误的代码，包括边界检查和异常
抛出。还有在
写代码的时候穿插了很多问题，比如为什么选这个class不选别的，各自的优缺点；什
么时候返回null，什么时候throw exception之类。
1. hr
被HR轰炸了一个小时，问了我各种你们能想到的behavior问题。好些如果没工作经验，
真的很难回答，背答案是没用的。比如问你在有些情况下，你需要绕过公司的一些规定
和policy来完成一些工作，你会怎么办。比如如何控制risk，当你做了个错误的决定，
如何反应。当你screw up了一个project，你怎么办等等。都要举出工作中的例子来回
答。非常难缠。
2. design a library. 详细到每个class， interface和内部的方法。这个如果设计过
ecom网站的话，非常容易，稍微改改就是了。另外问到查询的时候如何根据当前的
input给出suggestion，版上经常见的。我说用trie，然后让介绍了一下trie map是怎
么回事，每个节点存怎样的数据，给出了两种方案，各自优缺点。
这个说了整整一个小时。
3. HM,solve boggle puzzle. 给定一个5x5方格，每格一个随机生成的字母。要求给出
这个
board里面所有可以组成的单词。每格方格最多可以有8个方向，当然四条边上的方格只
能有
3个或者5个可移动的方向。以及使用的方格不能再用。要求写出95％以上complete代码
，40分钟时间。
直接上了递归，从每个格子开始，用一个hashset保存已走过的path。每次检查当前的
选择，并去掉已经访问过的。这个getNextAvailableMove方法写了好长，因为要考虑边
界。最后
还是40分钟内写完了，基本work。
然后又上了15分钟的behavior questions...
4. 午饭，约旦mm没让我吃两口，一直在问我过去做的project，穿插一堆behavior
question。 coding是一个简单的anagram题。给定一个string array， return all
groups of strings that are anagrams. 俺用了个int[26]做signature，一个HashMap
>。穿插解释java hashmap的实现，什么是open/close hashing
。代码一次性写完通过。
最后10分钟问了个设计题。如何设计一个类似facebook这样的framework，可以让不同
的developer来开发不同的小游戏之类的程序，你重点要考虑哪些内容。这个我就根据
自己平时的
经验说了一下，看起来人家挺满意。
5.最后一个很pp但是很凶的mm，说话象机关枪。上来又问了一堆behavior， how do
you make tough decisions, what if the project went south, how do you make
your clients happy even if they have some ridiculous requests, etc etc. 经常
没等我说完就打断
。
然后来了个题： given an array of int, each int appears exactly TWICE in the
array. find and return the int such that this pair of int has the max
distance between each other in this array.
e.g. [2, 1, 1, 3, 2, 3]
2: d = 5-1 = 4;
1: d = 3-2 = 1;
3: d = 6-4 = 2;
return 2
似乎bar raiser终于来了。给了个用hashmap的，让写100％ compilable代码。写完问
我空间复杂度，然后如何改进。我问你的意思是可以O(n)时间，O(1)空间？她不置可否
。想了一下DP没想出来，就给了个简单的O(n^2)时间的，没想到这就是她要的，ft。
这个题目请大牛告诉我，可不可以O(n) time O(1) space？
基本就是这样。他们纽约分店似乎刚开张，office很小。面试的人都是从总部飞来的。
总体感觉还可以，比想象的简单多了。除非给我一个无法拒绝的offer，否则我今天就
是来打酱油的了。他们昨天今天似乎一共面了14个人，但是要招4-6个，成功率应该还
是很高的，呵呵。
跳槽终于告一段落，新的生活即将开始。
希望对大家有用，也祝福大家各自找到心满意足的工作。
我要啊，哈哈。
早上似乎来了8个人，包括我这个打酱油的，有一个老中同胞，其它都是老美。有个哥
们穿着拖鞋就来了，一看就是很nb的geek。
1 on 1，见了5个人，每人一小时，每人一到两题。题目比想象的容易多了，跟版上的
根本不是一个档次。上次电面的也是。我不知道是不是因为这是exp hire，他们更看重
的是设计，分析问题和交流能力，以及一次性写对无错误的代码，包括边界检查和异常
抛出。还有在
写代码的时候穿插了很多问题，比如为什么选这个class不选别的，各自的优缺点；什
么时候返回null，什么时候throw exception之类。
1. hr
被HR轰炸了一个小时，问了我各种你们能想到的behavior问题。好些如果没工作经验，
真的很难回答，背答案是没用的。比如问你在有些情况下，你需要绕过公司的一些规定
和policy来完成一些工作，你会怎么办。比如如何控制risk，当你做了个错误的决定，
如何反应。当你screw up了一个project，你怎么办等等。都要举出工作中的例子来回
答。非常难缠。
2. design a library. 详细到每个class， interface和内部的方法。这个如果设计过
ecom网站的话，非常容易，稍微改改就是了。另外问到查询的时候如何根据当前的
input给出suggestion，版上经常见的。我说用trie，然后让介绍了一下trie map是怎
么回事，每个节点存怎样的数据，给出了两种方案，各自优缺点。
这个说了整整一个小时。
3. HM,solve boggle puzzle. 给定一个5x5方格，每格一个随机生成的字母。要求给出
这个
board里面所有可以组成的单词。每格方格最多可以有8个方向，当然四条边上的方格只
能有
3个或者5个可移动的方向。以及使用的方格不能再用。要求写出95％以上complete代码
，40分钟时间。
直接上了递归，从每个格子开始，用一个hashset保存已走过的path。每次检查当前的
选择，并去掉已经访问过的。这个getNextAvailableMove方法写了好长，因为要考虑边
界。最后
还是40分钟内写完了，基本work。
然后又上了15分钟的behavior questions...
4. 午饭，约旦mm没让我吃两口，一直在问我过去做的project，穿插一堆behavior
question。 coding是一个简单的anagram题。给定一个string array， return all
groups of strings that are anagrams. 俺用了个int[26]做signature，一个HashMap
。代码一次性写完通过。
最后10分钟问了个设计题。如何设计一个类似facebook这样的framework，可以让不同
的developer来开发不同的小游戏之类的程序，你重点要考虑哪些内容。这个我就根据
自己平时的
经验说了一下，看起来人家挺满意。
5.最后一个很pp但是很凶的mm，说话象机关枪。上来又问了一堆behavior， how do
you make tough decisions, what if the project went south, how do you make
your clients happy even if they have some ridiculous requests, etc etc. 经常
没等我说完就打断
。
然后来了个题： given an array of int, each int appears exactly TWICE in the
array. find and return the int such that this pair of int has the max
distance between each other in this array.
e.g. [2, 1, 1, 3, 2, 3]
2: d = 5-1 = 4;
1: d = 3-2 = 1;
3: d = 6-4 = 2;
return 2
似乎bar raiser终于来了。给了个用hashmap的，让写100％ compilable代码。写完问
我空间复杂度，然后如何改进。我问你的意思是可以O(n)时间，O(1)空间？她不置可否
。想了一下DP没想出来，就给了个简单的O(n^2)时间的，没想到这就是她要的，ft。
这个题目请大牛告诉我，可不可以O(n) time O(1) space？
基本就是这样。他们纽约分店似乎刚开张，office很小。面试的人都是从总部飞来的。
总体感觉还可以，比想象的简单多了。除非给我一个无法拒绝的offer，否则我今天就
是来打酱油的了。他们昨天今天似乎一共面了14个人，但是要招4-6个，成功率应该还
是很高的，呵呵。
跳槽终于告一段落，新的生活即将开始。
希望对大家有用，也祝福大家各自找到心满意足的工作。
