Redian新闻
>
大家帮我看看, 我为什么又挂了?
avatar
大家帮我看看, 我为什么又挂了?# JobHunting - 待字闺中
b*5
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。。。
这到底为什么啊?
avatar
e*a
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.
avatar
c*a
3
天天调戏WSN有意思吗?
avatar
b*5
4
真人真事。。。
骗你是小狗
我现在都面的。。。depressed了。。。 不知道为什么悲剧。。。 但我现在都能感觉
到interviewer的口气, 当场就知道过不过。。。

【在 c**a 的大作中提到】
: 天天调戏WSN有意思吗?
avatar
b*5
5
真人真事。。。
骗你是小狗
我现在都面的。。。depressed了。。。 不知道为什么悲剧。。。 但我现在都能感觉
到interviewer的口气, 当场就知道过不过。。。

【在 c**a 的大作中提到】
: 天天调戏WSN有意思吗?
avatar
C*o
6
牛肉姐还是贡献了不少干货的。。。

【在 b**********5 的大作中提到】
: 真人真事。。。
: 骗你是小狗
: 我现在都面的。。。depressed了。。。 不知道为什么悲剧。。。 但我现在都能感觉
: 到interviewer的口气, 当场就知道过不过。。。

avatar
S*t
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这个

avatar
b*5
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

avatar
b*5
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

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

【在 b**********5 的大作中提到】
: 我觉得我那个cycle BFS是对的啊
: 比如
: 1
: /
: 2 3
: /
: 4 5 6
: 他说, lower level的, 能够连到higher level那里。 然后还要bfs, 但要确保
: program stop
: 我说

avatar
k*l
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
: 我说

avatar
z*3
12
再熟点
牛肉姐加油!
avatar
a*u
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这个

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。