📣 独立日限时特惠: VIP通行证立减$68
楼主: 1045278974
跳转到指定楼层
上一主题 下一主题
收起左侧

G家winter实习过经+完整timeline

🔗
kwongk 2018-10-29 10:19:34 来自APP | 只看该作者
全局:
请问楼主winter实习的开始结束时间?也是12周吗 好像winter的实习很少楼主好强...
回复

使用道具 举报

🔗
byfwh 2018-11-4 11:29:58 | 只看该作者
全局:
input是一堆artwork,每个artwork有个quality score和minimum price 蠡口 把武器
回复

使用道具 举报

🔗
byfwh 2018-11-4 12:04:42 | 只看该作者
全局:
感谢分享 请问BST套BST的优势是?query是O(K)的话 和直接遍历有啥区别?直接遍历的话 query是O((x2-x1)*(y2-y1)) increase是O(1)
回复

使用道具 举报

🔗
 楼主| 1045278974 2018-11-4 21:27:17 | 只看该作者
全局:
byfwh 发表于 2018-11-4 12:04
感谢分享 请问BST套BST的优势是?query是O(K)的话 和直接遍历有啥区别?直接遍历的话 query是O((x2-x1)*(y2 ...

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

使用道具 举报

🔗
 楼主| 1045278974 2018-11-4 21:29:00 | 只看该作者
全局:
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,我觉得还是有好处的
回复

使用道具 举报

🔗
byfwh 2018-11-4 21:56:45 | 只看该作者
全局:
1045278974 发表于 2018-11-4 21:27
直接遍历的话每次都必须遍历所有点。在点非常多,但是只有少数在区域内的情况下,BST更快。

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

使用道具 举报

🔗
仙道彰 2018-11-10 21:46:40 | 只看该作者
全局:
楼主能详细说下第二面怎么做的吗,转专业菜鸡不太会……
回复

使用道具 举报

🔗
仙道彰 2018-11-10 21:57:32 | 只看该作者
全局:
incrementPoint(int x, int y, int delta); 把坐标为x, y的点的value提升delta。这个是啥意思啊。改变x,y的值从sqrt(x^2+y^2)改到sqrt(x^2+y^2)+delta?
回复

使用道具 举报

🔗
 楼主| 1045278974 2018-11-11 11:51:09 | 只看该作者
全局:
byfwh 发表于 2018-11-4 21:56
感谢回复 那为啥要用BST呢? 用普通的Map套Map就好了 用TreeMap有什么优势吗?

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

使用道具 举报

🔗
vividlau 2018-11-16 23:57:36 | 只看该作者
全局:
第一题的follow up: 蠡口把无期
第三题:蠡口三菱吧
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表