狗家intern conversion interview onsite 挂经

vista003 发表于 2019-9-14 05:16
第二题dfs+memo是O(n) 每个点的状态记下来至多只会visit一次

是的，其实用dfs更好，但是之前是dp写的，感觉既然只是followup就不应该大改代码

哎return 铜挂。move on了

eeveewyc 发表于 2019-9-11 11:02
楼主加油 我conversion被加面了 我怀疑是因为现在招得少了，所以过hc难度变大了

加面有消息了吗？ 我昨天也是被通知要加面两轮

楼主能稍微再详细说下维持window是什么意思吗？就是怎么更新dp xie?xie

匿名者 发表于 2019-9-11 11:12
第二题 我也遇到了  面试官叫我用dp 和 dfs + memo 实现
怎么避免k1~ k2 的循环复杂度？

请问您能具体解释下dp的算法不再次循环的解法吗
谢谢！

ppsf 发表于 2019-9-21 17:56
加面有消息了吗？ 我昨天也是被通知要加面两轮

我下周才加面

aliwithtaozi 发表于 2019-9-11 15:21
我coversion也没过 没事 楼主加油再面别的
组里给我写的feedback都特别好 大组里还有个hc的人 当时做projec ...

层主能再详细说一下这个题目吗？如何定义局部？最后怎么用O(logN)解决了呢？

eashion 发表于 2019/09/25 07:45:17
层主能再详细说一下这个题目吗？如何定义局部？最后怎么用O(logN)解决了呢？

局部就是 该节点小于parent 小于两个children
你就一直搜索直到最底层 一定能找到一个 非常tricky的一道题 毫无意义

大佬这样还是损失了机会真的太可惜了啊。看了下第二题，不会做，感觉很难，

aliwithtaozi 发表于 2019-9-11 15:21
我coversion也没过 没事 楼主加油再面别的
组里给我写的feedback都特别好 大组里还有个hc的人 当时做projec ...

请问，random二叉树找局部最小是什么意思，是随意的选node吗？咕咕路主要就考算法，算法不过，专业过了也是不过，哎。