Zenefits OA3

昨天刚刚做完Online Test3.非常感谢其他提供面经的童鞋！听说他们家之前换了题库，发这个帖子就是告诉大家截止昨天OA3还是WordLadder+N-Queens.
顺便问一下，收到邮件说让我约一个

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

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

="arial, sans-serif">祝好运

willcoursera 发表于 2015-6-18 13:03
请问楼主 能分享一下解答思路和代码吗？ 尤其是N-Queens 那题。 那个one-hour应该是sky phone interview.  ...

代码还是不贴了，思路是按照之前看的一个帖子来的。
用两个Map<int,int>分别表示两个方向的所有对角线，由对角线编号对Map到queen的行号（因为每行只有一个Queen所以可以用行号来表示）于每一个Queen查看他在两个方向上是否有点，有的话就threat[queen]++（当前点和之前点都要加），然后用当前的queen的行号更新map.设个全局变量记录最大值就好了

willcoursera 发表于 2015-6-20 11:09
不好意思 还是没太懂。 例如输入是：

1  （第一行第一列有queen)

100
010
001
假设有map<int,int>表示左上到右下的对角线，一共有五条，也就是5个key到5个value
先拿到第一个queen,在第三个对角线，这个queen在第一行，那么map[3]=1;
然后拿到第二个queen,也在第三个对角线，而且map[3]=1,由输入可得第一行的queen是【0,0】，把[0,0]和【1,1】的threat++，然后更新map的值，现在map[3]=2;
依次类推，另一个方向的也一样~
希望我说明白了

请问楼主 能分享一下解答思路和代码吗？ 尤其是N-Queens 那题。 那个one-hour应该是sky phone interview. 不算是onsite.

夜行码农耗子 发表于 2015-6-19 01:46
代码还是不贴了，思路是按照之前看的一个帖子来的。
用两个Map分别表示两个方向的所有对角线，由对角线 ...

楼主 请教一下 两个Map怎么映射， 不太理解什么是对角线编号。 如果value 是 row number, 那到底什么是key？ 谢谢！

willcoursera 发表于 2015-6-19 13:24
楼主 请教一下 两个Map怎么映射， 不太理解什么是对角线编号。 如果value 是 row number, 那到底什么是ke ...

map<val1,val2> val1是这个queen在哪一条对角线上，val2是随便什么能够表示这个queen的，因为所有的queen行列都不相同，所以val2取什么值都可以。
一个map表示一个方向上（正对角线或逆对角线），所以要用两个map。
不知道我说明白了没有......

夜行码农耗子 发表于 2015-6-19 14:23
map val1是这个queen在哪一条对角线上，val2是随便什么能够表示这个queen的，因为所有的queen行列都不相 ...

不好意思 还是没太懂。 例如输入是：

1  （第一行第一列有queen)
2   （第二行第二列有queen)
3 （第三行第三列有queen)


你能给我一个map映射的例子吗？ 谢了！

楼主是跳槽的吗？zenefits不是说不招new grad了

gsm107 发表于 2015-6-20 12:57
楼主是跳槽的吗？zenefits不是说不招new grad了

不是啊。。并不知道是什么情况。。我也看到了那个帖子

夜行码农耗子 发表于 2015-6-20 14:28
100
010
001

哦哦 现在明白多一些，谢谢你的耐心解答， 但是你是如何快速确定 第一个queen 和第二个queen 在对角线 3 上？ 如果第四个输入的数是4， 怎么能立刻知道这个queen在哪条对角线上？ 有什么公式吗？