咕果昂赛

EnoWang 发表于 2018/10/25 01:49:14
确认一下第一题，对于每一个点，所有水平线上的点+所有垂线上的点都是同一个联通块是吧？

对的  字数补丁.exe

leonlica 发表于 2018/10/25 03:45:39
请问第四轮的followup 3, 按顺序经过y coordinate。 意思就是向下顺序经过某些高度的平面，这个是要怎么算？把每个点的total按照高度分，最后返回结果中高度最高的那部分？

不好意思 x和y可能讲得不太清楚。

向右是x递增，上下是y轴（其实正方向无所谓啦）

那个机器人依然是要从左上走到右上，但是它需要根据一个给定的列表[y1, y2...]（长度小于x轴长度-2）经过这些y坐标。比如说给了 [2,3]，这个机器人一定要经过(X1, 2) (X2,3) where X1<X2，就是说在那个纵轴上经过了这个y无所谓，但是一定要按顺序经过。

rebeccatang 发表于 2018/10/24 08:09:11
楼主team match 上了吗 ? 是product area match 吧

对，pa就是比较general的match吧，因为现在有ddl比较急，没法这么快team match

leonlica 发表于 2018/10/23 22:40:37
多谢分享。
第一题见过几次了，我理解是记录每个点的neighbours(水平，垂直),放到heap里面，每次拿出最小的那个，更新自己，同时更新neighbour。如果neighbour为0就扔掉。这...

我觉得第三题这个做法靠谱……就是用O(1)space的奇妙做法populate的话正好是按层traversal，同时sum of leaf

nhqgoal 发表于 2018/10/24 15:25:22
还是不明白人车匹配为什么要用pq，如果所有人的车都唯一确定的话，各算各的不就可以了吗

不可以直接算最近的。

比如A和B离车1都最近，分别距离是3和4。那B肯定拿不到车1，只能找第二近的。

人车匹配这道题不是很明白……输入是什么格式？是整个地图还是两个数组分别代表人和车的坐标？

LaSeineFirenze 发表于 2018/10/26 03:49:33
人车匹配这道题不是很明白……输入是什么格式？是整个地图还是两个数组分别代表人和车的坐标？

两个数组人车坐标

请问楼主把 followup的code全写出来了吗？
我有点慌，我有2轮followupcode没写完

楼主offer有消息了吗？

第三轮是morris traversal... 楼主要是之前没接触也写出来了，是真的nb。