Uber ATG sde 二面

投的是uber atg backend engineer
上周五面的二面 看名字 是美国人 叫 Yevgeni。
题目 感觉 和 computer vision yolo 有关。
给了一个图片 里面有很多的box，
box 有x_low, x_high, y_low, y_high 坐标， 和 score 范

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

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

收到hr 电话拒信，feedback说 没有用python写，可能和他们组不match， 让lz 好好练习其他语言 过了冷冻期 再继续面

求大米 :-)

rejecg 理由非常猥琐～～～

nanana123 发表于 2019-3-12 11:55
每union一个记录当前group的总面积和各个面积和，然后全过一遍之后算出IOU。中间计算overlap面积是一道LC ...

用union find的意义是什么呢？是因为多个互相重叠的矩形，重叠部分IOU是可以累加的？

raistlins 发表于 2019-3-13 09:22
用union find的意义是什么呢？是因为多个互相重叠的矩形，重叠部分IOU是可以累加的？

UF的意义就是计算BOX的联通度，可以记录有多少个组，同时记录每个组的IOU，而且还要维护每个组的最高score。

感觉楼主这个题有点繁琐啊，需要记录很多东西， 感谢分享~

这样也能算是理由么，一开始resume screening是干什么？

怎么高效地算各个BOX之间的IOU呢？

raistlins 发表于 2019-3-12 11:30
怎么高效地算各个BOX之间的IOU呢？

每union一个记录当前group的总面积和各个面积和，然后全过一遍之后算出IOU。中间计算overlap面积是一道LC medium的题，这题感觉一道顶三道

网上 搜到了类似题目 python的code https://github.com/bruceyang2012/nms_python/blob/master/nms.py， 但是 里面少了对box score的要求。我猜可能面试官 误以为 我是面computer vision 有关的职位吧。

不太明白，有原题或者能举个例子吗？

还有这种操作？第一次看到因为语言拒人的

这面试官不是一般的坑爹啊