狗家十月末昂赛

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

请教一下这个followup是什么样的呢？lc里有吗

chestnut9919 发表于 2016-11-17 05:44
你说的是第二题吧 就很简单的比如数字也可能是普通字符怎么办 就加个小方法判断数字后面是不是括号就行  ...

请问一下lz说的是比如3[ab] 有可能变成c[ab]这种情况吗？你的这个方法是什么意思呢？

chaosMonkey 发表于 2016-12-9 20:48
请问一下lz说的是比如3[ab] 有可能变成c[ab]这种情况吗？你的这个方法是什么意思呢？

就是3ab2[cd]这种 第一个3只是普通字符 不代表频率

请教一下 第四题问什么图的smooth和346这个题联系起来的呢

chaosMonkey 发表于 2016-12-9 23:31
请教一下 第四题问什么图的smooth和346这个题联系起来的呢

我也不太明白 面试官这么说的

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

楼主 请问这个题目。 夫妻之间算blood related嘛？

小A要当码农 发表于 2017-2-6 04:00
楼主 请问这个题目。 夫妻之间算blood related嘛？

。。。你说呢？

chestnut9919 发表于 2017-2-6 04:40
。。。你说呢？

好吧 血缘关系这个意思 我理解有歧义。如果算的话 可以用UF。。。

判断有没有血缘关系，肯定是lowest common ancestor。如果能找到LCA，那就有血缘关系。。不难