详谈如何最大化利用career fair

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 3251|回复: 23
收起左侧

狗家实习新鲜面经

[复制链接] |试试Instant~
我的人缘0
江渚散人 发表于 2017-11-11 04:44:08 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩

2018(7-9月) 码农类General 硕士 实习@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
刚面完2轮背靠背,即将再面NVIDIA2轮背靠背,赶紧来地里攒人品。

1.given a binary tree, delete the bad edge. follow up given a binary search tree
bad edge要想,哪些情况。一面估计跪了。

2. given a target node in a directed graph, find the shortest cycle including this node, return the whole path.
输入可以自己随便设计。
国人姐姐全程不交流不给提示。。愣是最后做出来了。。但是不是最优解,空间复杂度高了点。但是也要怪我,才知道面试hint要自己去要的。

攒人品求offer,呜呜呜呜


. 牛人云集,一亩三分地. 围观我们@1point 3 acres
补充内容 (2017-11-11 04:44): 来源一亩.三分地论坛.
还有求大米么么哒

评分

参与人数 5大米 +17 收起 理由
lalasparrow + 5 给你点个赞!
bauer + 5 给你点个赞!
570468837 + 5 很有用的信息!
qpalzm0827 + 1 给你点个赞!
msu_HIDDEN + 1 欢迎来一亩三分地论坛!

查看全部评分


上一篇:Snapchat 电面
下一篇:11/1 BB昂赛 可能是跪经

本帖被以下淘专辑推荐:

我的人缘0
张欣 发表于 2017-11-14 08:50:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  68% (54)
 
 
31% (25)  踩
江渚散人 发表于 2017-11-11 15:18 来源一亩.三分地论坛.
bad edge就是会导致二叉树不对的edge,面试官的想法应该是让我自己想有哪些情况。。。 来源一亩.三分地论坛.
第二题bfs用hashm ...

请问楼主 hashmap存前继节点 难道不会又key冲突的情况?不知道是什么个存法诶 感谢
回复

使用道具 举报

我的人缘0
qpalzm0827 发表于 2017-11-11 06:20:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (21)
 
 
25% (7)  踩
第一题bad edge是什么意思?
第二题是用BFS, 然后找到第一个visited的node? 这样空间复杂度是O(|V|), 怎么优化呢?
回复

使用道具 举报

我的人缘0
fanlala 发表于 2017-11-11 09:54:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
同求问第一题啥意思啊
回复

使用道具 举报

我的人缘0
570468837 发表于 2017-11-11 11:29:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
已加米。想问下LZ,
第一题的bad edge只有一个吗?tree的数据结构是只有left, right节点吗?如果是的话,bad edge是不是就是形成环的edge?
Follow up的binary search tree的bad edge有什么区别吗?

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
Lizard squad 发表于 2017-11-11 13:11:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩
楼主能仔细说一下第一题吗?还有第二题该怎么做?如果直接用bfs, 那怎么输出那条最短路径?还是得用backtrack来找最短路径吧,但是这样复杂度确实就很高了。
回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-11 15:17:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
qpalzm0827 发表于 2017-11-11 06:20
第一题bad edge是什么意思?
第二题是用BFS, 然后找到第一个visited的node? 这样空间复杂度是O(|V|), 怎么 ...

bad edge就是会导致二叉树不对的edge,面试官的想法应该是让我自己想有哪些情况。。。
回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-11 15:18:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
Lizard squad 发表于 2017-11-11 13:11
楼主能仔细说一下第一题吗?还有第二题该怎么做?如果直接用bfs, 那怎么输出那条最短路径?还是得用backtr ...

bad edge就是会导致二叉树不对的edge,面试官的想法应该是让我自己想有哪些情况。。。
第二题bfs用hashmap存前继结点,然后找到最短circle,倒着走一下就好
回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-11 15:19:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
570468837 发表于 2017-11-11 11:29
已加米。想问下LZ,
第一题的bad edge只有一个吗?tree的数据结构是只有left, right节点吗?如果是的话,b ...

bad edge应该有2个,结点有2个parent,还有成环
回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-11 15:19:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
fanlala 发表于 2017-11-11 09:54
同求问第一题啥意思啊

看其他回复~
回复

使用道具 举报

我的人缘0
xinxinzhenbang 发表于 2017-11-13 10:20:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  72% (44)
 
 
27% (17)  踩
楼主您好,
1.两个parent就是成环了。.1point3acres网
2.是有一个bad edge还是有很多bad edge?
3.BST
   1
  / \
2    3
去除完应该是13还是null呢
祝曹叔叔早日拿到offer

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-13 10:22:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
应该只有一个。BST应该不是构造错误而是同样bad edge。这个我和面试官也没有讨论到
回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-13 10:44:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
xinxinzhenbang 发表于 2017-11-13 10:20. visit 1point3acres for more.
楼主您好,
1.两个parent就是成环了。
2.是有一个bad edge还是有很多bad edge?

应该只有一个。BST应该不是构造错误而是同样bad edge。这个我和面试官也没有讨论到
还有。你是谁!
回复

使用道具 举报

我的人缘0
张欣 发表于 2017-11-14 08:47:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  68% (54)
 
 
31% (25)  踩
qpalzm0827 发表于 2017-11-11 06:20
第一题bad edge是什么意思?
第二题是用BFS, 然后找到第一个visited的node? 这样空间复杂度是O(|V|), 怎么 ...
. 1point3acres
应该不是找到第一个visited的node就结束吧,因为有可能给定的node不在环里,所以应该是又visit到给定node才对吧 ?
回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-14 08:57:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
张欣 发表于 2017-11-14 08:50
请问楼主 hashmap存前继节点 难道不会又key冲突的情况?不知道是什么个存法诶 感谢

你访问过的结点直接跳过,所以key不会冲突。
回复

使用道具 举报

我的人缘1
三根呆毛 发表于 2017-11-16 09:48:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (53)
 
 
7% (4)  踩
強啊(布丁布丁布丁
回复

使用道具 举报

我的人缘0
lxc0694 发表于 2017-11-21 04:59:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (29)
 
 
6% (2)  踩
感觉用DFS 会不会更清楚点呢  一直往下搜索 遇到visit的结点跳过,到了没有邻接点 (for循环结束)就返回 知道找到目标结点。这样也更容易输出整个路径上的结点
回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-21 05:46:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
lxc0694 发表于 2017-11-21 04:59. From 1point 3acres bbs
感觉用DFS 会不会更清楚点呢  一直往下搜索 遇到visit的结点跳过,到了没有邻接点 (for循环结束)就返回 知 ...

但是要找的是最短的路径呀,这样bfs比dfs好吧
回复

使用道具 举报

我的人缘0
Corey_Lancer 发表于 2017-11-21 08:16:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (13)
 
 
18% (3)  踩
江渚散人 发表于 2017-11-21 05:46
但是要找的是最短的路径呀,这样bfs比dfs好吧

LZ有结果了么。。
回复

使用道具 举报

我的人缘0
 楼主| 江渚散人 发表于 2017-11-21 10:30:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (381)
 
 
14% (63)  踩
Corey_Lancer 发表于 2017-11-21 08:16. 牛人云集,一亩三分地
LZ有结果了么。。

被拒了字数字数
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-9-25 07:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表