大家帮我看看，我为什么又挂了？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

大家帮我看看，我为什么又挂了？

大家帮我看看，我为什么又挂了？# JobHunting - 待字闺中

b*52015-11-20 08:11

1 楼

bloomreach二次店面。。。
一个人打电话过来，然后自我介绍说，我叫steve什么的， calling from
bloomreach。。。问题来了， recruiter email是给了我一个中国猥琐男的名字，现
在一个steve，然后calling from后面那个公司名字，我又没听清楚，然后我问，u
r calling from where？这样问了一二次，然后听清楚了
然后我解释说recruiter是给了我另外一个人的名字。。。
然后他就开问了，说million words，找出所有anagram。。这不是太easy么。。然
后我说sort啊，然后加到hashmap里，然后说复杂度 O（n* m*lgm， m being the
average length of each word
他说好，那如果现在这些words都很长很长怎么办？问题就是不sort，要reduce这个
mlgm，然后我就晕掉了。。。我吭哧吭哧了半天，说，你可以count啊，然后每个
word，就有一个count的array，比如你rat和art都是count['r'-'a']=1, count['a'-
'a']=1, count['t'-'a']=1, 然后问题就是你怎么把这个count array hash 成一个key
。。。
然后我再吭哧吭哧了半天, 没想出来。。。面完后，一查，靠， arrays.hashcode
(int[] a)啊，我面试的时候，肯吃肯吃，说你可以multiply value and position
。。。估计也差不多。。。
然后那个interviewer也不说什么，就给我个google link doc，给我个 binary tree
，说class Node {val， left， right}，就让我直接写个bfs。。然后我刚刚做了
16，7个小时的飞机，做了一个多小时的中国bus，然后再作了一个小时的火车，头
一傻逼，问你这个left or right是point到什么东西啊。。说了，马上就改正，说
ok， i know。。
然后我解释说我刚刚long distance travel， brain crap。。。然后就马上写完bfs
。。。
然后他说，那我如果现在这个tree里有cycle，你怎么办？我说，你加个hashset《
TreeNode》 visited，然后每次从
queue里拿出来后，就加到visited里面。。。如果visited，以后就不加到那个
queue里
然后这个男的，就说any questions。。。
然后就当天晚上，就来信说， not fit。。。
这到底为什么啊？

e*a2015-11-20 08:11

2 楼

Repeat: 算法题 is of little use for a man of age around 40.
An IT guy of age 40+ should hunt a high-level job of
architect or tech lead.

c*a2015-11-20 08:11

3 楼

天天调戏WSN有意思吗？

b*52015-11-20 08:11

4 楼

真人真事。。。
骗你是小狗
我现在都面的。。。depressed了。。。不知道为什么悲剧。。。但我现在都能感觉
到interviewer的口气，当场就知道过不过。。。

【在 c**a 的大作中提到】

: 天天调戏WSN有意思吗？

b*52015-11-20 08:11

5 楼

: 天天调戏WSN有意思吗？

C*o2015-11-20 08:11

6 楼

牛肉姐还是贡献了不少干货的。。。

【在 b**********5 的大作中提到】

: 真人真事。。。
: 骗你是小狗
: 我现在都面的。。。depressed了。。。不知道为什么悲剧。。。但我现在都能感觉
: 到interviewer的口气，当场就知道过不过。。。

S*t2015-11-20 08:11

7 楼

anagram那个你没答好吧。想到count花的时候太多了些，期望值应该是能快速想到吧。
multi-count完全可以encode成string做为hashmap的key，比如aabccc -> a2bc3，你非
要自己设计一个hash function来hash这个count array，估计没有match interviewer
的思路
tree(actually DAG) cycle那个你也没说对, hint: DFS/topology sort
你自己也说了脑子是晕的。脑子晕还不reschedule？我知道有人onsite前睡觉没睡好，
第二天立马都找recruiter last minute reschedule的。

u

【在 b**********5 的大作中提到】

: bloomreach二次店面。。。
: 一个人打电话过来，然后自我介绍说，我叫steve什么的， calling from
: bloomreach。。。问题来了， recruiter email是给了我一个中国猥琐男的名字，现
: 在一个steve，然后calling from后面那个公司名字，我又没听清楚，然后我问，u
: r calling from where？这样问了一二次，然后听清楚了
: 然后我解释说recruiter是给了我另外一个人的名字。。。
: 然后他就开问了，说million words，找出所有anagram。。这不是太easy么。。然
: 后我说sort啊，然后加到hashmap里，然后说复杂度 O（n* m*lgm， m being the
: average length of each word
: 他说好，那如果现在这些words都很长很长怎么办？问题就是不sort，要reduce这个

b*52015-11-20 08:11

8 楼

那个cycle的题，还是要我print all the nodes level by level,你这个DFS就是查有
没有cycle

interviewer

【在 S********t 的大作中提到】

: anagram那个你没答好吧。想到count花的时候太多了些，期望值应该是能快速想到吧。
: multi-count完全可以encode成string做为hashmap的key，比如aabccc -> a2bc3，你非
: 要自己设计一个hash function来hash这个count array，估计没有match interviewer
: 的思路
: tree(actually DAG) cycle那个你也没说对, hint: DFS/topology sort
: 你自己也说了脑子是晕的。脑子晕还不reschedule？我知道有人onsite前睡觉没睡好，
: 第二天立马都找recruiter last minute reschedule的。
:
: u

b*52015-11-20 08:11

9 楼

我觉得我那个cycle BFS是对的啊
比如
1
/
2 3
/
4 5 6
他说， lower level的，能够连到higher level那里。然后还要bfs，但要确保
program stop
我说
hashset《Node》 visited；
queue《Node》 q；
q.add(root);
while （!q.isEmpty()) {
TreeNode n = q.remove();
visited.add(n);
if (n.left != null && !visited.contains(n.left)) q.add(n.left);
same thing for right;
}
这个不对么？

interviewer

【在 S********t 的大作中提到】

S*t2015-11-20 08:11

10 楼

哦，我以为他的问题是要你检测DAG cycle。看来问的只是个gragh bfs，是的话，可能
你还是因为anagram没做顺畅的

【在 b**********5 的大作中提到】

: 我觉得我那个cycle BFS是对的啊
: 比如
: 1
: /
: 2 3
: /
: 4 5 6
: 他说， lower level的，能够连到higher level那里。然后还要bfs，但要确保
: program stop
: 我说

k*l2015-11-20 08:11

11 楼

graph push to Que 的时候就加到 visited 里面更好吧，比如2 3 同时指向5

【在 b**********5 的大作中提到】

: 我觉得我那个cycle BFS是对的啊
: 比如
: 1
: /
: 2 3
: /
: 4 5 6
: 他说， lower level的，能够连到higher level那里。然后还要bfs，但要确保
: program stop
: 我说

z*32015-11-20 08:11

12 楼

再熟点
牛肉姐加油！

a*u2015-11-20 08:11

13 楼

anagram不让sort那个想很近的确不好，很基本的题目

bloomreach二次店面。。。一个人打电话过来，然后自我介绍说，我叫steve什么的
， calling from bloomreach。。。问题来了， recruit........

【在 b**********5 的大作中提到】