Zenefits OA3 换题库了吗这是

kevinking813 发表于 2015-5-1 01:54
好像题目的输入方式决定了每列每行只有1个queen

每行只有一个 Queen，但是每列是可以有多个的。

ManitobaFarmer 发表于 2015-5-1 10:59
每行只有一个 Queen，但是每列是可以有多个的。

输入说了 不重复的序列 所以不可能有

kevinking813 发表于 2015-5-2 00:03
输入说了 不重复的序列 所以不可能有

没注意这个，我当6个威胁来做的，也过了。不考虑总威胁数，遍历所有 Queen 也是可以通过的。Hackerrank 的 test cases 没有 LeetCode 的严谨。第二题有个巨大的 Bug 也可以通过。

kevinking813 发表于 2015-4-21 08:19
这个我考虑过的 对于每个长度的所有集合 我最外层都会迭代的 最差是O（n2） 但是由于删除元素和 如果当前 ...

楼主能上代码么

ohohgod 发表于 2015-5-6 01:46
楼主能上代码么

思路可以共享 代码不开源

刚才做了OA3，第二题用lz思路dfs做的，我字典里删了单词还是会超时
python只过了6个case，一怒之下换c++重写，结果只过了3个……

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

不会吧 我也是C++ case全过了 估计哪里有问题吧

kevinking813 发表于 2015-5-14 11:44
不会吧 我也是C++ case全过了 估计哪里有问题吧

我C++版本的代码用gist发你了，可以帮我看下吗？谢谢！

您好！
本帖隐藏的内容需要积分高于 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