脸书店面

中国小伙，估计人狠话不多：），上来一句自我介绍，然后我一两句介绍，直接进入正题，树按垂直顺序输出，从左到右，从上到下，一开始他花了一点时间给我讲了题意，让我理解，然后我就说了我的解法，以root为中心，左

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

给他按照我写的，这个比较费时间。。。。最后只做了这一个题，估计不够吧。。。。。。。剩下5分钟我随便问了问就gg了。估计挂了。。。。

前中后都是dfs，层序是bfs
基本功

匿名用户 发表于 2020-09-03 23:03:48
前中后都是dfs，层序是bfs
基本功

层序也能dfs。理论上来说但是能bfs的都能dfs，反之亦然。

这题还是BFS比较方便

跟前中后序没啥关系。这题跟层级+左右子树遍历的顺序有关

脸家电面40分钟(最后5分钟尬聊)，要求2道题目【最优解】bug free ....

果然是面试造火箭，上班拧螺丝。。。

WarriorZ 发表于 2020-9-6 06:17
层序也能dfs。理论上来说但是能bfs的都能dfs，反之亦然。

不懂就问：层序咋dfs？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这题我一般新建个data structure，然后想bfs就bfs，想dfs就dfs