狗昂赛2.14

Zhenying 发表于 2017-2-19 08:26
哦我明白了，一个兔子的父母不能算blood related的对吧？所以应该用类似common ancestor的算法做。

问题就是这，一个兔子的父母可能是blood related，因为可以近(luan)亲(lun)繁殖

感觉第一题是不是Union-Find Algorithm 第三题其实只要保存每个char最后出现的index, 当window内的distinct char超过M的时候, 砍掉index最小的那个char的左边, 其实就是把那个char从min heap中remove掉. 所以应该是一个M size Minheap题. 但是这个heap得带raisekey操作.

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

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

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

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

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

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

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

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

Loh_zhang 发表于 2017-2-27 03:51
放过楼主吧，昨天刚听到悲剧的消息，哎

我没中wordladder的毒，但是我中的是infinite board马从一点到 ...

Pat Pat...楼主是过了HC，在executive committee那出问题了吗？

Loh_zhang 发表于 2017-2-27 03:51
放过楼主吧，昨天刚听到悲剧的消息，哎

我没中wordladder的毒，但是我中的是infinite board马从一点到 ...

pat楼主 求问楼主timeline。。。到哪一步了突然告诉你悲剧了啊？

lhh_NJU 发表于 2017-2-15 14:35
第二题大概理解你的意思了, 但是不能明白为啥复杂度是O(m*k). 你把图mark成1和2之后, 相当于是按照高度的 ...

有菱形为什么加label呢？
没看懂