s****t
发帖数: 467 | 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时有个人直勾勾的
盯着你还是感觉怪怪的。。 |
s*****2
发帖数: 68 | |
d**********x
发帖数: 4083 | 3 未必会挂。bless
【在 s****t 的大作中提到】
: 刚回来，题目不难，可是遇到了很郁闷的情况。顺便问下大家遇到dev #5这种人怎么应
: 对比较好？
: 电面：
: 给个带有括号的字符串，判断所有的括号是否相配。扩展到几种不同的括号同时出现。
: onsite：
: 1. manager:
: 给一个字符串，输出一个文件，里面每一行是一个出现的字符，后面跟着它出现的次数
: 。要根据出现次数降序排列。
: 2. senior manager:
: behavior questions and past projects.
|
s***y
发帖数: 203 | 4 BlessLZ
那个A家买东西的feature和elevator design能简单说说么？ |
k**8
发帖数: 186 | 5 请问dev5是YD哥么，我一同学前几天被YD哥面狠卡，我一见面试的是YD人我就怵现在。
。。。 |
f*******7
发帖数: 943 | |
d****t
发帖数: 362 | 7 感觉5的面试方法有问题，我是让candidate 自己想。但是你面试也不能太迁就他。多
交流，说出你的习惯，当时在做什么。
【在 f*******7 的大作中提到】
: bless
|
s****t
发帖数: 467 | 8 feature没什么特别的，考虑有时候数据量太大，没有必要实时更新就好了。
elevator就是经典design题，一搜一大把。
【在 s***y 的大作中提到】
: BlessLZ
: 那个A家买东西的feature和elevator design能简单说说么？
|
s****t
发帖数: 467 | 9 谢谢，不过还是挂了呵呵
【在 d**********x 的大作中提到】
: 未必会挂。bless
|
s****t
发帖数: 467 | 10 不是呢，是老美
【在 k**8 的大作中提到】
: 请问dev5是YD哥么，我一同学前几天被YD哥面狠卡，我一见面试的是YD人我就怵现在。
: 。。。
|
|
|
s****t
发帖数: 467 | 11 我也觉得他的问题大大的，说了我的习惯也没用，他继续
谢谢你觉得他有问题，这样我心里好受点呵呵~
【在 d****t 的大作中提到】
: 感觉5的面试方法有问题，我是让candidate 自己想。但是你面试也不能太迁就他。多
: 交流，说出你的习惯，当时在做什么。
|
c********s
发帖数: 817 | |
l********5
发帖数: 230 | |
e***s
发帖数: 799 | 14 第一题怎么做比较好？counting sort之后再放进TreeMap里面吗？ |
c********t
发帖数: 5706 | 15 放Treemap有time cost吧，放hashmap, 并得到最大重复值 i，输出时候 while(i>=1)
{list = map.get(i); output; i--}
就可以了吧？
忘了文件输出调用方法是不是也不行？唉。
【在 e***s 的大作中提到】
: 第一题怎么做比较好？counting sort之后再放进TreeMap里面吗？
|
e***s
发帖数: 799 | 16 受教了
你意思是忘了读写文件的API吗？
)
【在 c********t 的大作中提到】
: 放Treemap有time cost吧，放hashmap, 并得到最大重复值 i，输出时候 while(i>=1)
: {list = map.get(i); output; i--}
: 就可以了吧？
: 忘了文件输出调用方法是不是也不行？唉。
|
e***s
发帖数: 799 | |
c********t
发帖数: 5706 | 18 是的。
A家面试最近很难啊。
【在 e***s 的大作中提到】
: 受教了
: 你意思是忘了读写文件的API吗？
:
: )
|
