由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 报Google Offer并请教面试题
相关主题
自己写了个graph的class但是不work 求指点一道题:2个BST,按大小顺序打印两棵树的所有节点
一道linkedin的graph题LCA复杂度是多少
[合集] Google Phone InterviewLCA复杂度
google onsite经历发现一个很恶心的基础问题
报个Google电面面经Depth-First-Search
How can one determine whether a singly linked list has a cycle?请教一道面试题
面试的时候 binary tree的delete也要15分钟之内写完么?检查graph里面是否有circle,是用BFS,还是DFS?
问个二叉树删除结点的问题Amazon电面经
相关话题的讨论汇总
话题: offer话题: graph话题: oj话题: 简化话题: node
进入JobHunting版参与讨论
1 (共1页)
j*****o
发帖数: 394
1
9.7号的onsite, 10.19 offer,真够久的。
找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
在此特别感谢下leetcode大牛~~ OJ真的很好~~
package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
贡献2个onsite题目吧。。
1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
一份附件。
我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。
2. decide if two graphs are with same structures drawn on board。
之前是要说2个GRAPH的,后来他简化了下,说虽是GRAPH,但是每个点只有LEFT, RIGHT
2个儿子指针。
不过他原题是说普通graph的。我的基本思路是给各点编号,然后我就用各种map<>来看
它是多少号啊,是不是visited什么的,没写完。。。最后面试官说我可以直接在NODE
结构中定义一些额外变量啊。。。。。省得用MAP...
他也没限定我接口,node也是我定义的。
最后,祝大家都拿到dream offer!!!
e***s
发帖数: 799
2
楼主,QQ群号码能不能提供一下?谢谢了
m******s
发帖数: 165
3
graph isomorphism,open的

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

g*****e
发帖数: 282
4
第一题可以把attachment放在google的file server上,每个用户在线打开或下载按附
件里的url,只有一个copy。hotmail的超大附件就是这么做的。
第二题是np hard。用adj-matrix表示后brute force?似乎太难了。。。

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

S********t
发帖数: 3431
5
第二个题对于面试来说太难了吧,我不认为大部分的candidate能在面试时间内解决。
理论上面试不应该涉及太深的图论的东西。我觉得你的面试官估计都把这个问题想简单
了。anyway,拿到
offer还是好事
反正我是不会把这题当作面试题考人的
我自己对图论并不太熟悉,曾经算法课学些最基础的东西但也已经有点忘了。我的idea
是,找isolated sub-graphs,然后单独比较各个subgraph;如果整个图是connected,
就算互补的图,然后互补的图一定是包含isolated subgraphs。这样每一步可以降低一
些问题的规模

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

j*****o
发帖数: 394
6
229623621

【在 e***s 的大作中提到】
: 楼主,QQ群号码能不能提供一下?谢谢了
j*****o
发帖数: 394
7
你说第2题吧。
竟是OPEN的题。。。

【在 m******s 的大作中提到】
: graph isomorphism,open的
j*****o
发帖数: 394
8
第一题,我反正也差不多地说存一份到某个地儿,后面再找找看那份是不是已经存在。
然后问题转化为:
要怎么存这么多文件呢
要怎么判断2个文件是否一样
就是新来一个文件,怎么判断它是否存在过了
第2题我也搞不出来- -

【在 g*****e 的大作中提到】
: 第一题可以把attachment放在google的file server上,每个用户在线打开或下载按附
: 件里的url,只有一个copy。hotmail的超大附件就是这么做的。
: 第二题是np hard。用adj-matrix表示后brute force?似乎太难了。。。

j*****o
发帖数: 394
9
这面试官就考了这一个题,而且我也没做出来><
当时觉得一定挂了。。
我估计他的意思是CONNECTED?
然后2个图都给个入口?
因为我做不出来,他就简化了题目。每个点只有left,right2个指针指向别的了。
然后就给了我各图的ROOT NODE的指针作为传入参数。

idea

【在 S********t 的大作中提到】
: 第二个题对于面试来说太难了吧,我不认为大部分的candidate能在面试时间内解决。
: 理论上面试不应该涉及太深的图论的东西。我觉得你的面试官估计都把这个问题想简单
: 了。anyway,拿到
: offer还是好事
: 反正我是不会把这题当作面试题考人的
: 我自己对图论并不太熟悉,曾经算法课学些最基础的东西但也已经有点忘了。我的idea
: 是,找isolated sub-graphs,然后单独比较各个subgraph;如果整个图是connected,
: 就算互补的图,然后互补的图一定是包含isolated subgraphs。这样每一步可以降低一
: 些问题的规模

r*****e
发帖数: 792
10
a guy asked me this question when i interviewed at G. ddi not answer it well
at that time.

idea

【在 S********t 的大作中提到】
: 第二个题对于面试来说太难了吧,我不认为大部分的candidate能在面试时间内解决。
: 理论上面试不应该涉及太深的图论的东西。我觉得你的面试官估计都把这个问题想简单
: 了。anyway,拿到
: offer还是好事
: 反正我是不会把这题当作面试题考人的
: 我自己对图论并不太熟悉,曾经算法课学些最基础的东西但也已经有点忘了。我的idea
: 是,找isolated sub-graphs,然后单独比较各个subgraph;如果整个图是connected,
: 就算互补的图,然后互补的图一定是包含isolated subgraphs。这样每一步可以降低一
: 些问题的规模

相关主题
How can one determine whether a singly linked list has a cycle?一道题:2个BST,按大小顺序打印两棵树的所有节点
面试的时候 binary tree的delete也要15分钟之内写完么?LCA复杂度是多少
问个二叉树删除结点的问题LCA复杂度
进入JobHunting版参与讨论
S********t
发帖数: 3431
11
这么一简化,难度降低了很多嘛
原问题难就难在要找“相同结构”,图A的顶点到图B的顶点之间的映射关系是未知的。
给了入口,还定义了左右,就没意思了

【在 j*****o 的大作中提到】
: 这面试官就考了这一个题,而且我也没做出来><
: 当时觉得一定挂了。。
: 我估计他的意思是CONNECTED?
: 然后2个图都给个入口?
: 因为我做不出来,他就简化了题目。每个点只有left,right2个指针指向别的了。
: 然后就给了我各图的ROOT NODE的指针作为传入参数。
:
: idea

j*****o
发帖数: 394
12
是啊。。因为不改的话我不会做啊><

【在 S********t 的大作中提到】
: 这么一简化,难度降低了很多嘛
: 原问题难就难在要找“相同结构”,图A的顶点到图B的顶点之间的映射关系是未知的。
: 给了入口,还定义了左右,就没意思了

T**e
发帖数: 191
13
cup150 和 OJ 是什么啊?

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

g*****e
发帖数: 282
14
给了入口还是NP hard的,且非常理论,不方便用code描述。或者面试官考察的就是图
论知多少。。。

【在 j*****o 的大作中提到】
: 这面试官就考了这一个题,而且我也没做出来><
: 当时觉得一定挂了。。
: 我估计他的意思是CONNECTED?
: 然后2个图都给个入口?
: 因为我做不出来,他就简化了题目。每个点只有left,right2个指针指向别的了。
: 然后就给了我各图的ROOT NODE的指针作为传入参数。
:
: idea

j*****o
发帖数: 394
15
他就是让我写代码的啊
一进来他都没坐,就站着直接说来个题
让我先定义node再写代码

【在 g*****e 的大作中提到】
: 给了入口还是NP hard的,且非常理论,不方便用code描述。或者面试官考察的就是图
: 论知多少。。。

g*********e
发帖数: 14401
16
第二题我以前做的一个project, graph isormorphism,来识别电路里的
pattern.不过我的node有各种属性,应该不需要np hard.
b*****e
发帖数: 131
17
第二题就是不简化也就是个O(V)的问题,没搞懂怎么会是NP-Hard
r*******m
发帖数: 457
18
恭喜mm!
S********g
发帖数: 45
19
请问第一题简化后的。。
是不是除了有可能有circle 和tree就一样
还有比如 graph 1的入口是node1,node1左边是node2 右边是node3
然后graph 2的入口是node1‘, node1’的左边是node2‘ 右边是node3’
也就是除了左右互换了 剩下都一样
这两个图算一样嘛?
我的想法是两个树同步 bfs 要用2个queue 对不对呢?
多谢!
j*****o
发帖数: 394
20
感觉也不需要NP HARD吧
到最后他就说可以在NODE里随便定义的
估计跟你的PROJ很类似?

【在 g*********e 的大作中提到】
: 第二题我以前做的一个project, graph isormorphism,来识别电路里的
: pattern.不过我的node有各种属性,应该不需要np hard.

相关主题
发现一个很恶心的基础问题检查graph里面是否有circle,是用BFS,还是DFS?
Depth-First-SearchAmazon电面经
请教一道面试题graph如何找最短路径?
进入JobHunting版参与讨论
j*****o
发帖数: 394
21
因为我作的是简化后的,所以我就准备递归弄了,用map误别访问的是哪个点。
简化后的,跟你理解一样吧。
你举的例子,没有互换啊?这不是一样的么
好像BFS不行?
有circle怎么办
如果没有circle
那一个点也能被很多个点指向
怎么处理bfs呢,是说第2次遇到这个点就不把它的儿子放到queue里去么
也许也可以。。。

【在 S********g 的大作中提到】
: 请问第一题简化后的。。
: 是不是除了有可能有circle 和tree就一样
: 还有比如 graph 1的入口是node1,node1左边是node2 右边是node3
: 然后graph 2的入口是node1‘, node1’的左边是node2‘ 右边是node3’
: 也就是除了左右互换了 剩下都一样
: 这两个图算一样嘛?
: 我的想法是两个树同步 bfs 要用2个queue 对不对呢?
: 多谢!

j*****o
发帖数: 394
22
9.7号的onsite, 10.19 offer,真够久的。
找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
在此特别感谢下leetcode大牛~~ OJ真的很好~~
package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
贡献2个onsite题目吧。。
1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
一份附件。
我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。
2. decide if two graphs are with same structures drawn on board。
之前是要说2个GRAPH的,后来他简化了下,说虽是GRAPH,但是每个点只有LEFT, RIGHT
2个儿子指针。
不过他原题是说普通graph的。我的基本思路是给各点编号,然后我就用各种map<>来看
它是多少号啊,是不是visited什么的,没写完。。。最后面试官说我可以直接在NODE
结构中定义一些额外变量啊。。。。。省得用MAP...
他也没限定我接口,node也是我定义的。
最后,祝大家都拿到dream offer!!!
e***s
发帖数: 799
23
楼主,QQ群号码能不能提供一下?谢谢了
m******s
发帖数: 165
24
graph isomorphism,open的

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

g*****e
发帖数: 282
25
第一题可以把attachment放在google的file server上,每个用户在线打开或下载按附
件里的url,只有一个copy。hotmail的超大附件就是这么做的。
第二题是np hard。用adj-matrix表示后brute force?似乎太难了。。。

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

S********t
发帖数: 3431
26
第二个题对于面试来说太难了吧,我不认为大部分的candidate能在面试时间内解决。
理论上面试不应该涉及太深的图论的东西。我觉得你的面试官估计都把这个问题想简单
了。anyway,拿到offer还是好事

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

j*****o
发帖数: 394
27
群满了。。

【在 e***s 的大作中提到】
: 楼主,QQ群号码能不能提供一下?谢谢了
j*****o
发帖数: 394
28
你说第2题吧。
竟是OPEN的题。。。

【在 m******s 的大作中提到】
: graph isomorphism,open的
j*****o
发帖数: 394
29
第一题,我反正也差不多地说存一份到某个地儿,后面再找找看那份是不是已经存在。
然后问题转化为:
要怎么存这么多文件呢
要怎么判断2个文件是否一样
就是新来一个文件,怎么判断它是否存在过了
第2题我也搞不出来- -

【在 g*****e 的大作中提到】
: 第一题可以把attachment放在google的file server上,每个用户在线打开或下载按附
: 件里的url,只有一个copy。hotmail的超大附件就是这么做的。
: 第二题是np hard。用adj-matrix表示后brute force?似乎太难了。。。

j*****o
发帖数: 394
30
这面试官就考了这一个题,而且我也没做出来><
当时觉得一定挂了。。
我估计他的意思是CONNECTED?
然后2个图都给个入口?
因为我做不出来,他就简化了题目。每个点只有left,right2个指针指向别的了。
然后就给了我各图的ROOT NODE的指针作为传入参数。

idea

【在 S********t 的大作中提到】
: 第二个题对于面试来说太难了吧,我不认为大部分的candidate能在面试时间内解决。
: 理论上面试不应该涉及太深的图论的东西。我觉得你的面试官估计都把这个问题想简单
: 了。anyway,拿到offer还是好事

相关主题
问道G题(3)一道linkedin的graph题
F家一题[合集] Google Phone Interview
自己写了个graph的class但是不work 求指点google onsite经历
进入JobHunting版参与讨论
r*****e
发帖数: 792
31
a guy asked me this question when i interviewed at G. ddi not answer it well
at that time.

idea

【在 S********t 的大作中提到】
: 第二个题对于面试来说太难了吧,我不认为大部分的candidate能在面试时间内解决。
: 理论上面试不应该涉及太深的图论的东西。我觉得你的面试官估计都把这个问题想简单
: 了。anyway,拿到offer还是好事

S********t
发帖数: 3431
32
这么一简化,难度降低了很多嘛
原问题难就难在要找“相同结构”,图A的顶点到图B的顶点之间的映射关系是未知的。
给了入口,还定义了左右,就没意思了

【在 j*****o 的大作中提到】
: 这面试官就考了这一个题,而且我也没做出来><
: 当时觉得一定挂了。。
: 我估计他的意思是CONNECTED?
: 然后2个图都给个入口?
: 因为我做不出来,他就简化了题目。每个点只有left,right2个指针指向别的了。
: 然后就给了我各图的ROOT NODE的指针作为传入参数。
:
: idea

j*****o
发帖数: 394
33
是啊。。因为不改的话我不会做啊><

【在 S********t 的大作中提到】
: 这么一简化,难度降低了很多嘛
: 原问题难就难在要找“相同结构”,图A的顶点到图B的顶点之间的映射关系是未知的。
: 给了入口,还定义了左右,就没意思了

T**e
发帖数: 191
34
cup150 和 OJ 是什么啊?

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

g*****e
发帖数: 282
35
给了入口还是NP hard的,且非常理论,不方便用code描述。或者面试官考察的就是图
论知多少。。。

【在 j*****o 的大作中提到】
: 这面试官就考了这一个题,而且我也没做出来><
: 当时觉得一定挂了。。
: 我估计他的意思是CONNECTED?
: 然后2个图都给个入口?
: 因为我做不出来,他就简化了题目。每个点只有left,right2个指针指向别的了。
: 然后就给了我各图的ROOT NODE的指针作为传入参数。
:
: idea

j*****o
发帖数: 394
36
他就是让我写代码的啊
一进来他都没坐,就站着直接说来个题
让我先定义node再写代码

【在 g*****e 的大作中提到】
: 给了入口还是NP hard的,且非常理论,不方便用code描述。或者面试官考察的就是图
: 论知多少。。。

g*********e
发帖数: 14401
37
第二题我以前做的一个project, graph isormorphism,来识别电路里的
pattern.不过我的node有各种属性,应该不需要np hard.
b*****e
发帖数: 131
38
第二题就是不简化也就是个O(V)的问题,没搞懂怎么会是NP-Hard
r*******m
发帖数: 457
39
恭喜mm!
S********g
发帖数: 45
40
请问第一题简化后的。。
是不是除了有可能有circle 和tree就一样
还有比如 graph 1的入口是node1,node1左边是node2 右边是node3
然后graph 2的入口是node1‘, node1’的左边是node2‘ 右边是node3’
也就是除了左右互换了 剩下都一样
这两个图算一样嘛?
我的想法是两个树同步 bfs 要用2个queue 对不对呢?
多谢!
相关主题
google onsite经历面试的时候 binary tree的delete也要15分钟之内写完么?
报个Google电面面经问个二叉树删除结点的问题
How can one determine whether a singly linked list has a cycle?一道题:2个BST,按大小顺序打印两棵树的所有节点
进入JobHunting版参与讨论
j*****o
发帖数: 394
41
感觉也不需要NP HARD吧
到最后他就说可以在NODE里随便定义的
估计跟你的PROJ很类似?

【在 g*********e 的大作中提到】
: 第二题我以前做的一个project, graph isormorphism,来识别电路里的
: pattern.不过我的node有各种属性,应该不需要np hard.

j*****o
发帖数: 394
42
因为我作的是简化后的,所以我就准备递归弄了,用map误别访问的是哪个点。
简化后的,跟你理解一样吧。
你举的例子,没有互换啊?这不是一样的么
好像BFS不行?
有circle怎么办
如果没有circle
那一个点也能被很多个点指向
怎么处理bfs呢,是说第2次遇到这个点就不把它的儿子放到queue里去么
也许也可以。。。

【在 S********g 的大作中提到】
: 请问第一题简化后的。。
: 是不是除了有可能有circle 和tree就一样
: 还有比如 graph 1的入口是node1,node1左边是node2 右边是node3
: 然后graph 2的入口是node1‘, node1’的左边是node2‘ 右边是node3’
: 也就是除了左右互换了 剩下都一样
: 这两个图算一样嘛?
: 我的想法是两个树同步 bfs 要用2个queue 对不对呢?
: 多谢!

l**b
发帖数: 457
43
Mark
z*i
发帖数: 110
44
g offer
l**b
发帖数: 457
45
Mark
z*i
发帖数: 110
46
g offer
j******2
发帖数: 362
47
弱问一句:改成这样跟判断两个binary tree是否一样有啥区别?

【在 S********t 的大作中提到】
: 这么一简化,难度降低了很多嘛
: 原问题难就难在要找“相同结构”,图A的顶点到图B的顶点之间的映射关系是未知的。
: 给了入口,还定义了左右,就没意思了

c*******3
发帖数: 28
48
big cong~
上周面的g 现在焦急等结果中 沾楼主喜气 希望能有offer
据说此版求什么得什么 希望自己求offer成功!

9.7号的onsite, 10.19 offer,真够久的。找工作一来一直呆jobhunt,各种找版上大牛
们内推~非常感谢大家的帮助^我的准备主要就是cup150 ,leetc........

【在 j*****o 的大作中提到】
: 9.7号的onsite, 10.19 offer,真够久的。
: 找工作一来一直呆jobhunt,各种找版上大牛们内推~非常感谢大家的帮助^
: 我的准备主要就是cup150 ,leetcode OJ,还有就是版上和QQ群呆着。
: 在此特别感谢下leetcode大牛~~ OJ真的很好~~
: package就不报了,我没有其他Competing Offer,所以估计是Basic价位。
: 贡献2个onsite题目吧。。
: 1. 其实这道我没有得到它。。。面试官说发邮件的时候,我发给你一附件,你再发给
: 100个人,这些人再要发来发去的,他不想存这么多份COPY,问我怎么设计,只保存
: 一份附件。
: 我真没搞懂算哪方面的设计,扯了半天说到如何判断2份文件是否相同。

1 (共1页)
进入JobHunting版参与讨论
相关主题
Amazon电面经报个Google电面面经
graph如何找最短路径?How can one determine whether a singly linked list has a cycle?
问道G题(3)面试的时候 binary tree的delete也要15分钟之内写完么?
F家一题问个二叉树删除结点的问题
自己写了个graph的class但是不work 求指点一道题:2个BST,按大小顺序打印两棵树的所有节点
一道linkedin的graph题LCA复杂度是多少
[合集] Google Phone InterviewLCA复杂度
google onsite经历发现一个很恶心的基础问题
相关话题的讨论汇总
话题: offer话题: graph话题: oj话题: 简化话题: node