狗家十月末昂赛

楼主第二轮 followup 没被问最短encode。。。
不按套路出牌啊

sunnyroom 发表于 2016-11-23 12:24
楼主第二轮 followup 没被问最短encode。。。
不按套路出牌啊

哈哈哈写完有点没时间了 当时还以为这轮稳了 回来看才知道后面藏了个那么难的follow up…

麻烦LZ可以详细说一下第三题吗……貌似是挺高频的 但是一直找不到详细的描述……
谢谢啦

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

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

chestnut9919 发表于 2016-11-24 07:52
面试官描述的就很模糊，就说一个population里有很多对的parent-child关系，输入都是自己定，我用了List o ...

哦哦哦，那请问可以理解为是一堆无向的edge，看两个点在不在一个connected graph里面呢？

chengbaokun 发表于 2016-11-24 08:34
哦哦哦，那请问可以理解为是一堆无向的edge，看两个点在不在一个connected graph里面呢？

对的吧 所以适合用union find

chestnut9919 发表于 2016-11-24 09:20
对的吧 所以适合用union find

嗯嗯 谢谢LZ～

最后一道moving average 的题目可不可以用queue做啊？我就会这种方法

qiuxuxing007 发表于 2016-12-6 07:51
最后一道moving average 的题目可不可以用queue做啊？我就会这种方法

可以啊 只是他会让你再优化而已。。discussion里面就有用circular array方法写的答案 建议学一下

知道解法了， 就是用array instead of queue 谢啦