google mtv 12月onsite面经，seti加面及时间线

pandami 发表于 2019/02/07 10:00:38


曼哈顿距离应该是x y之差的绝对值吧 直接加起来ok吗
2，5 到 6，1
距离8？

那这个就感觉有点难了，是个二分图最优匹配的问题，可以用km算法。
不知道是否有更简单的解法。

求问第三题

pandami 发表于 2019-2-7 05:37
第二题 标记为delete是什么意思？是说node里有一个field是delete？需要把parent的指针改为null吗

node可以加一个delete的bool记录删除状态，但最终要把该节点的内存释放

说一下第三题，实际第一问是这样：所有人同时出发，每个人都优先找距离自己最近的车，求总距离，用pq和set记录就可以解决，这一问比较重要。全局和可以当做一个follow up来做，一般也做不到这里时间就到了。

crzzz 发表于 2019-2-7 06:52
楼主seti的包裹和swe一样吗

一样的，字数字数字数

kevinheQCJL 发表于 2019-2-7 07:28
恭喜楼主！我也刚面完seti的onsite（求人品啊啊啊！！！！！！），求问楼主能不能分享一下自己的经历，比如 ...

祝好运，面试官不会告诉你hire级别的，感觉交流还是大于做题结果

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

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

pandami 发表于 2019/02/08 05:26:48


举个例子

         b1
          | 3
b2—2-p1
| 4
p2

这里 p1和b1最近 距离2
如果优先匹配 最后p2只能配b1

总距离 2 + 9 大于3 + 4...

p1和b2最近

zzjjnn278 发表于 2019-2-8 04:20
祝好运，面试官不会告诉你hire级别的，感觉交流还是大于做题结果

还真是。。。。今天hr说准备送hc了。。。求人品啊啊啊啊！

楼主加面只有一轮吗？我是有2轮