Google onsite面筋

eatingacookie 发表于 2018-12-3 13:29
第一道题能不能sort然后直接从最小的两个index开始combine？

不可以sort，因为要保持原来的位置。

eatingacookie 发表于 2018-12-3 15:45
第三轮真想不出怎么做，各位有啥想法么？

我用的divide and conquer，每次都设一个pivtol，然后分治每一边，最后写一个类似merge的function得到所有的四种operator的result。但是这个不是最优解。

论坛匿名用户 发表于 2018-12-1 14:00
我就是这么做的，但是写完了没时间了，估计这轮挂了……没想到最优解

可以memo

楼主 还是不太理解第一轮第二问 比如说输入
1 2 3
应该输出什么？
看写的意思是3？为什么呢？
随意两个合并之后 最后变成一个element 不就是sum（）吗

雨雪霏霏 发表于 2018-12-10 04:40
楼主 还是不太理解第一轮第二问 比如说输入
1 2 3
应该输出什么？

1,2,3
1+2=3=>3,3
3+3=6
total cost = 3+6
最后输出的sum没错，但是cost不是

谢谢楼主 还想问一下最后一题 是啥意思？
1:[2,2]
里面为啥有2个2呢？1，2都是表示node对吧？那怎么判断CW/CCW呢?
灰常感谢

顶一下再看

雨雪霏霏 发表于 2018-12-10 10:29
谢谢楼主 还想问一下最后一题 是啥意思？
1:[2,2]
里面为啥有2个2呢？1，2都是表示node对吧？那怎么判断C ...

如果只有一个就不是闭环了
其实不用可以判断，只要确保顺序是对的就可以了，返回的一定是cw或者ccw的

楼主有没有开始hc?

hl267 发表于 2018-12-10 12:27
楼主有没有开始hc?

一直没消息，多半是挂了