G家winter实习过经+完整timeline

请问楼主winter实习的开始结束时间？也是12周吗 好像winter的实习很少楼主好强...

input是一堆artwork，每个artwork有个quality score和minimum price 蠡口 把武器

感谢分享 请问BST套BST的优势是？query是O(K)的话 和直接遍历有啥区别？直接遍历的话 query是O((x2-x1)*(y2-y1)) increase是O(1)

byfwh 发表于 2018-11-4 12:04
感谢分享 请问BST套BST的优势是？query是O(K)的话 和直接遍历有啥区别？直接遍历的话 query是O((x2-x1)*(y2 ...

直接遍历的话每次都必须遍历所有点。在点非常多，但是只有少数在区域内的情况下，BST更快。

byfwh 发表于 2018-11-4 12:04
感谢分享 请问BST套BST的优势是？query是O(K)的话 和直接遍历有啥区别？直接遍历的话 query是O((x2-x1)*(y2 ...

就是要看K和O的关系吧，最坏情况K=N确实没差别，K越小BST越占优。BST在保证worst case不变的情况下提升expected case跟average，我觉得还是有好处的

1045278974 发表于 2018-11-4 21:27
直接遍历的话每次都必须遍历所有点。在点非常多，但是只有少数在区域内的情况下，BST更快。

感谢回复 那为啥要用BST呢？ 用普通的Map套Map就好了 用TreeMap有什么优势吗？

楼主能详细说下第二面怎么做的吗，转专业菜鸡不太会……

incrementPoint(int x, int y, int delta); 把坐标为x, y的点的value提升delta。这个是啥意思啊。改变x,y的值从sqrt(x^2+y^2)改到sqrt(x^2+y^2)+delta？

byfwh 发表于 2018-11-4 21:56
感谢回复 那为啥要用BST呢？ 用普通的Map套Map就好了 用TreeMap有什么优势吗？

这个...TreeMap允许你遍历一个range内的key，据我所指，hashmap为unordered map，并不支持这种操作

第一题的follow up: 蠡口把无期
第三题：蠡口三菱吧