b**********5
发帖数: 7881 | 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***a
发帖数: 1661 | 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**a
发帖数: 324 | |
b**********5
发帖数: 7881 | 4 真人真事。。。
骗你是小狗
我现在都面的。。。depressed了。。。 不知道为什么悲剧。。。 但我现在都能感觉
到interviewer的口气， 当场就知道过不过。。。
【在 c**a 的大作中提到】
: 天天调戏WSN有意思吗？
|
b**********5
发帖数: 7881 | 5 真人真事。。。
骗你是小狗
我现在都面的。。。depressed了。。。 不知道为什么悲剧。。。 但我现在都能感觉
到interviewer的口气， 当场就知道过不过。。。
【在 c**a 的大作中提到】
: 天天调戏WSN有意思吗？
|
C*********o
发帖数: 119 | 6 牛肉姐还是贡献了不少干货的。。。
【在 b**********5 的大作中提到】
: 真人真事。。。
: 骗你是小狗
: 我现在都面的。。。depressed了。。。 不知道为什么悲剧。。。 但我现在都能感觉
: 到interviewer的口气， 当场就知道过不过。。。
|
S********t
发帖数: 3431 | 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**********5
发帖数: 7881 | 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**********5
发帖数: 7881 | 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 的大作中提到】
: 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
|
S********t
发帖数: 3431 | 10 哦，我以为他的问题是要你检测DAG cycle。看来问的只是个gragh bfs，是的话，可能
你还是因为anagram没做顺畅的
【在 b**********5 的大作中提到】
: 我觉得我那个cycle BFS是对的啊
: 比如
: 1
: /
: 2 3
: /
: 4 5 6
: 他说， lower level的， 能够连到higher level那里。 然后还要bfs， 但要确保
: program stop
: 我说
|
k**l
发帖数: 2966 | 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**********3
发帖数: 11979 | |
a*****u
发帖数: 1712 | 13 anagram不让sort那个想很近的确不好，很基本的题目
bloomreach二次店面。。。一个人打电话过来， 然后自我介绍说， 我叫steve什么的
， calling from bloomreach。。。 问题来了， recruit........
【在 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这个
|
