Google 技术面

Georgeli

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Google 技术面，面试经验很重要，心态很重要，沟通很重要！

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

感觉题目本身不难，自己一个心态不对，一个时间控制不好。。。

补充内容 (2020-3-9 13:39):
新人第一次发帖，求大米~~

parchment

已+米，求细节啊盆友字数8888888888888888

yywwd

树到dag？可是树本身就是dag吧？难道我理解有误？

xiana406

yywwd 发表于 2020-3-9 14:06
树到dag？可是树本身就是dag吧？难道我理解有误？

我也觉得，树是dag的一种，dag还可以一个孩子多个父亲。

becoo

LZ。。。能给具体描述题目么？

convexopt

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

xiana406

convexopt 发表于 2020-3-10 08:20
这题树的表示可能是边集，在没有已知根的情况下，不能确定边的方向。比如[[1,2],[3,1]] 可以是

1

原来如此，那就是给你的树的形式不是root，而是给了边，让你自行DFS，直接topological sort

convexopt

xiana406 发表于 2020-3-10 09:07
原来如此，那就是给你的树的形式不是root，而是给了边，让你自行DFS，直接topological sort

树是无向图，不好定义拓扑序，比如一个只有两个节点的树[[1,2]]有两条向边[[1,2],[2,1]]，这样就不存在拓扑序了

xiana406

convexopt 发表于 2020-3-10 10:21
树是无向图，不好定义拓扑序，比如一个只有两个节点的树[[1,2]]有两条向边[[1,2],[2,1]]，这样就不存在拓 ...

明白了，感谢大佬提醒。想失误了。

VarlarMorghulis

楼主可以详细讲一下第一题第二题都是什么意思吗.... stack和tree的都是什么题目啊....