A家面经，估计挂了# JobHunting - 待字闺中
s*t
1 楼
刚回来，题目不难，可是遇到了很郁闷的情况。顺便问下大家遇到dev #5这种人怎么应
对比较好？
电面：
给个带有括号的字符串，判断所有的括号是否相配。扩展到几种不同的括号同时出现。
onsite：
1. manager:
给一个字符串，输出一个文件，里面每一行是一个出现的字符，后面跟着它出现的次数
。要根据出现次数降序排列。
2. senior manager:
behavior questions and past projects.
3. dev:
1）二维平面上给一堆点，再给出一个点作为目标。求离目标点最近的k个点。
2）设计A家网站上那个“买个这个东东的客人也买了下面这些东东”的feature，问了
如何scale。
4. BR:
1）给一个字典，当输入一个单词时要求返回字典里所有它的anagram。条件是可以无限
的预处理，只要输入时返回的速度最优就行。
2）elevator design: min wait time, max throughput, scale for different types
of buildings.
面到这感觉都还好，结果下面郁闷了。
5. dev：binary tree serialization and deserialization
应该挂在这个家伙手上了。题目很基本，早上出门前还在面经里看到，过了一边思路。
结果写的时候，我的习惯是先写好，然后那几个test case跑一遍，找到bug再都修了。
结果我正写着一半，这哥们说：“你这个好像处理一个node的情况有bug啊”。我说哦
是么，我还没写完呢，我习惯一会跑test case再修。不过你要是想让我先修也可以。
他说没事没事，你继续。然后我再写了两行，他说：“嗯，你这个处理一个node的情况
的确有问题。” 我。。 这么反反复复重复了好几遍，每次我在跑case A时，他就蹦出
来说：“哎你知道么，其实case C的话跑起来有bug的。” 这么折腾来折腾去，我的思
路全被打乱了，加上之前两个面试的人交接出了问题，把我晾lobby晾了半天，时间也
少了。当时就觉得坏了，这状态要挂。最后连serialization 都没写完。大家有什么办
法对付这种人吗？当然直接白板bug-free的话就当我没说，没那么多时间题海战术啊。
6. dev：
OO design来表示formula，比如1+2*3. 要求有calculate和tostring函数。
Btw,最后两个都有人shadow。虽然理论上他们不能说话，但是写code时有个人直勾勾的
盯着你还是感觉怪怪的。。
对比较好？
电面：
给个带有括号的字符串，判断所有的括号是否相配。扩展到几种不同的括号同时出现。
onsite：
1. manager:
给一个字符串，输出一个文件，里面每一行是一个出现的字符，后面跟着它出现的次数
。要根据出现次数降序排列。
2. senior manager:
behavior questions and past projects.
3. dev:
1）二维平面上给一堆点，再给出一个点作为目标。求离目标点最近的k个点。
2）设计A家网站上那个“买个这个东东的客人也买了下面这些东东”的feature，问了
如何scale。
4. BR:
1）给一个字典，当输入一个单词时要求返回字典里所有它的anagram。条件是可以无限
的预处理，只要输入时返回的速度最优就行。
2）elevator design: min wait time, max throughput, scale for different types
of buildings.
面到这感觉都还好，结果下面郁闷了。
5. dev：binary tree serialization and deserialization
应该挂在这个家伙手上了。题目很基本，早上出门前还在面经里看到，过了一边思路。
结果写的时候，我的习惯是先写好，然后那几个test case跑一遍，找到bug再都修了。
结果我正写着一半，这哥们说：“你这个好像处理一个node的情况有bug啊”。我说哦
是么，我还没写完呢，我习惯一会跑test case再修。不过你要是想让我先修也可以。
他说没事没事，你继续。然后我再写了两行，他说：“嗯，你这个处理一个node的情况
的确有问题。” 我。。 这么反反复复重复了好几遍，每次我在跑case A时，他就蹦出
来说：“哎你知道么，其实case C的话跑起来有bug的。” 这么折腾来折腾去，我的思
路全被打乱了，加上之前两个面试的人交接出了问题，把我晾lobby晾了半天，时间也
少了。当时就觉得坏了，这状态要挂。最后连serialization 都没写完。大家有什么办
法对付这种人吗？当然直接白板bug-free的话就当我没说，没那么多时间题海战术啊。
6. dev：
OO design来表示formula，比如1+2*3. 要求有calculate和tostring函数。
Btw,最后两个都有人shadow。虽然理论上他们不能说话，但是写code时有个人直勾勾的
盯着你还是感觉怪怪的。。
