狗家MTV过经

每修改一个字符修改次数加一。比如可以变成SFO->SEA->JFK->DFW，这样修改次数为3. ----- 楼主 这里是怎么数出来是3的？ sfo--sea修改了2个吧

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

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

qingli.tamu 发表于 2019-2-6 23:25
和这个题有区别吗？https://blog.csdn.net/weixin_43336281/article/details/86751343

好像有点类似

北极星 发表于 2019-2-7 00:09
恭喜楼主，请问random board是leetcode哪一道题

lc好像没有

huanyunshi 发表于 2019-2-7 08:44
第四轮中 如果range query cover有多种情况是算一个还是多个，比如如果需要找x轴边start=1,end=5,  segment ...

具体需要和面试官clarify吧 我这种情况是算一个

求问楼主几年经验，面的什么position呀

呵呵君 发表于 2019-2-7 02:50
每个x y都要建segment tree，因为每个x y可能都要range query

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

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

请问第三轮楼主的思路是什么？多谢

chenqidi 发表于 2019/02/08 05:06:56

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

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

就对于输入每一个线段 如果是水平的 更新对应y轴的segment tree 是竖直的就更新对应x轴的segment tree

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

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