美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1865|回复: 11
收起左侧

google phone interviw

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jeager 发表于 2015-3-24 05:57:41 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(1-3月) 码农类General 本科 全职@Google - 网上海投 - 技术电面  | Other |

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

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

x
感觉像是一个三哥T T不过人感觉还是不错
. 围观我们@1point 3 acres

给的例子:
Graph g = new Graph();
g.addEdge(“abb”, “cde”);
g.addEdge(“abb”, “ff”);
g.addEdge(“ff”, “abb”);. Waral 博客有更多文章,

implement  graph, addEdge,

之后 要求implement 一个cycle detection

三哥的没有明说的要求是这个graph里的node可以self point,也可以mult point to one node; 来源一亩.三分地论坛.
所以cycle detection最好是用recursive 的 DFS. (MD, 这点儿把老子整惨了) 来源一亩.三分地论坛.


上一篇:Amazon 3.2 due 3/23 vedio
下一篇:Google电面-刚刚挂电话就来写面经
我的人缘0
houqingniao 发表于 2015-3-24 08:35:42 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
最近这么多图的题。。。

很少练习这些

bless 卤煮
回复 支持 反对

使用道具 举报

我的人缘0
tyr034 发表于 2015-3-24 09:37:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问 楼主:. From 1point 3acres bbs
g.addEdge(“abb”, “cde”);
这是说在 node abb和  node cde之间加edge?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jeager 发表于 2015-3-24 10:10:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
houqingniao 发表于 2015-3-24 08:35
最近这么多图的题。。。

很少练习这些

多练练吧....看还有个实现hashtable的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jeager 发表于 2015-3-24 10:10:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tyr034 发表于 2015-3-24 09:37
请问 楼主:
g.addEdge(“abb”, “cde”);. more info on 1point3acres
这是说在 node abb和  node cde之间加edge?

是的 一个是source node 第二个是child node
回复 支持 反对

使用道具 举报

我的人缘0
timtam85 发表于 2015-3-27 11:57:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主能把你的解法分享一下么,谢谢
回复 支持 反对

使用道具 举报

我的人缘0
zj45499 发表于 2015-3-27 12:04:36 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
g.addEdge(“abb”, “ff”);. from: 1point3acres
g.addEdge(“ff”, “abb”);
这两种有什么区别么? 不是无向图?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jeager 发表于 2015-3-27 14:09:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
timtam85 发表于 2015-3-27 11:57
楼主能把你的解法分享一下么,谢谢

解法真的没啥好分享的啊 就是最基本的graph啊....
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jeager 发表于 2015-3-27 14:12:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zj45499 发表于 2015-3-27 12:04
g.addEdge(“abb”, “ff”);
g.addEdge(“ff”, “abb”);.留学论坛-一亩-三分地
这两种有什么区别么? 不是无向图?

就是abb跟ff组成了一个cycle嘛
这个图是有向的

评分

参与人数 1大米 +10 收起 理由
zj45499 + 10 这样... 谢谢

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
say543 发表于 2015-6-9 05:34:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
self point 的cycle 用BFS 也可以detect阿? 为什么一定要recurisve DFS?
回复 支持 反对

使用道具 举报

我的人缘0
ivanzjj 发表于 2015-6-9 19:27:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
say543 发表于 2015-6-9 05:34
self point 的cycle 用BFS 也可以detect阿? 为什么一定要recurisve DFS?
. From 1point 3acres bbs
这要分两种情况讨论:
如果图是无向图,则可以用disjoint-set来detect cycle
如果是有向图,直接topological sort就ok了
回复 支持 反对

使用道具 举报

我的人缘0
say543 发表于 2015-6-10 03:20:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢回应   如果是无向图要特别处理   那如果是有向图因该topological order , BFS,DFS 因该都可以做到?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

一亩三分地推荐上一条 /3 下一条

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

custom counter

GMT+8, 2018-6-21 03:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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