Zenefits OA3 换题库了吗这是

我也遇到了这个。。之前没看到这个帖子。 第二题楼主给的应该是最优解了。不过第一题是可以用DP做的，思路和楼主的也差不多. 只不过hashmap里存的是另一个word->maxchain的hashmap，然后从length=1时开始往上build,如果相邻的两个length差距超过1就跳过

huahuazhu 发表于 2015-5-17 06:19
写了一下n queen变种那个， 看不出我这个跟递归有啥关系， 遇到新题就彻底死机只会bruteforce

  public  ...

什么test case才会有thread为4的结果？

shanks_le 发表于 2015-6-9 12:41
我也遇到了这个。。之前没看到这个帖子。 第二题楼主给的应该是最优解了。不过第一题是可以用DP做的，思路 ...

请问可以详细的说说楼组关于第二题的解法吗？实在没看明白。谢谢了。

xiaoc10 发表于 2015-6-19 06:25
请问可以详细的说说楼组关于第二题的解法吗？实在没看明白。谢谢了。

在同一条斜线上的两个点要么是 x-y相同（从左上往右下的线） 要么是x+y相同（从右上往左下的线）
所以楼主说用两个hashmap分别track x-y和x+y

shanks_le 发表于 2015-6-19 12:49
在同一条斜线上的两个点要么是 x-y相同（从左上往右下的线） 要么是x+y相同（从右上往左下的线）
所以楼 ...

是的 多谢解释

kevinking813 发表于 2015-6-19 13:20
是的 多谢解释

0100
1000
0010
0001
可以针对这个输入，稍稍讲一下怎么建hashmap吗，key和value分别是什么。
实在没想明白楼主的解法。
或者能不能给一个伪代码，
先谢谢啦。

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

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

huahuazhu 发表于 2015-5-16 18:19
写了一下n queen变种那个， 看不出我这个跟递归有啥关系， 遇到新题就彻底死机只会bruteforce

  public  ...

谢谢大神的答案。 想问一下test case都通过了是不是就可以了呢？

edussx 发表于 2015-5-14 10:22
刚才做了OA3，第二题用lz思路dfs做的，我字典里删了单词还是会超时
python只过了6个case，一怒之下换c++重 ...

能问一下问题解决了么？

对于第一题我有个疑问，不知楼主源码有没有相关的优化, 譬如词典 {a, ba, ca} 。从同一层{ba, ca}中，ba已经recursive call到a，那ca就没必要重新计算以a为起点的最长路径长度。类似dp，把recursive call过的最长路径长度记下来。