waymo店面挂经

svchost

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

x

店面立马跪了。。。waymo很重视C++，HR建议能用C++解题最好，店面中面试官也问到我C++的熟悉程度。

问题：

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

pr1234567

这个不就是简单的dfs么？难道有什么猫腻我没看出来？

Amber25

请问楼主是网投的还是内推的呢

yuuc99445

pr1234567 发表于 2019-6-30 13:11
这个不就是简单的dfs么？难道有什么猫腻我没看出来？

是啥题目呀？我最近要面Waymo了，可是分不够~ 能不能透露一下

xikanzhao

嗯，基本上都是C++

rsjme · 2019-10-19 05:59:54

想看看不到呀

yayafuture · 2019-10-24 05:05:52

请问楼主店面完多久收到消息的

yayafuture · 2019-10-24 05:06:16

pr1234567 发表于 2019-6-30 00:11
这个不就是简单的dfs么？难道有什么猫腻我没看出来？

我也觉得应该就是分层dfs一下

lesleylily

可以分层ＤＦＳ　类似于多个flood fill, 最后check 跟当前ｎｏｄｅ数字相同的个数是不是等于ｎｏｄｅ的值，不是就提前ｆａｌｓｅ
全部ＤＦＳ都对的话　就返回ｔｒｕｅ了　　再加个ｖｉｓｉｔｅｄ矩阵存储