优步uber atg 店面挂经

inchylee

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

x

是在8月底uber传出裁员之前领英上uber atg在奥斯丁的hr来找我，约了9月底面试。是匹兹堡的一个工程师面我的。

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

求一波大米！！！

tldxk

本帖最后由 tldxk 于 2019-10-5 04:22 编辑

BFS的复杂度不应该是O(node) 吗？这里的node数量是O((a-x)/y * (b-y)/x) = O(ab/xy) ？

inchylee

tldxk 发表于 2019-10-5 04:21
BFS的复杂度不应该是O(node) 吗？这里的node数量是O((a-x)/y * (b-y)/x) = O(ab/xy) ？

对哦，突然找到了我挂的原因，学艺不精，O(V+E)应该是和DFS一样的

QWERandDF · 2019-10-19 02:17:34

老铁，这道题是刷题网 780套马甲，你用bfs就已经感觉偏离他意思一半。。。不过还好bfs也能做

inchylee · 2019-10-22 09:54:05

zhangzichun 发表于 2019-10-19 02:17
老铁，这道题是刷题网 780套马甲，你用bfs就已经感觉偏离他意思一半。。。不过还好bfs也能做

看了一眼，被780震撼到哈哈哈