图森电面 挂经

最近面试了一个做自动驾驶的公司的summer general SWE position，发个面经来攒大米。之前做过了OA，这次是第一次电面。是国人小哥用中文面的，用的hackrank。一共一小时，上来就做题。题目描述很简单，就

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

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

哎，心态也是不好。面试小哥很nice很有耐心，有过提示，无奈我菜啊。三天后就rej了。求大米求安慰呀。一个米也是米。以及有没有会这道题的大神呀~求思路。

wtmxs 发表于 2020-2-20 10:09
我一面的题，后面其实还有个非常变态的follow up

看到你拿到offer了。。。gxgx！！！

wtmxs 发表于 2020-2-19 18:09
我一面的题，后面其实还有个非常变态的follow up

follow up是啥啊

wtmxs 发表于 2020/02/20 10:09:17
我一面的题，后面其实还有个非常变态的follow up

可以说下是什么样的follow up吗

Unionfind直白一些，dfs也可以啊。弄一个visited hashmap就好了。

楼主dfs是卡在哪里啊

补充内容 (2020-2-19 17:42):
哦，判断是不是binarytree啊。和tree有些许不一样

我觉得得用BFS吧，用一个Queue依次往外Poll节点，然后用一个visited hashmap，按照定义看看是不是除了父节点以外只有不超过两个相邻节点，如果遇到visited过的也不行说明有环，大致这样做应该可行

我一面的题，后面其实还有个非常变态的follow up

补充内容 (2020-2-20 13:31):
他们家签了NDA。。。我不太好漏题，大家别问了

这题应该是个基础题吧，每次都剥掉最外层，最后看剩几个点，要是剩3个就不是tree。树和图的主要区别就是有没有环呗。。

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

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

我就简单粗暴，三面直接naiyan wang亲自面我，直接把我问倒了。。。。。。gg