回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

Zenefits OA3

全局:

2015(4-6月) 码农类General 硕士 全职@ - 内推 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
昨天刚刚做完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">祝好运

评分

参与人数 2大米 +23 收起 理由
mmliu + 3 感谢分享!
wyyg + 20

查看全部评分


上一篇:刚收到Amazon面试通知,应该准备什么?
下一篇:亚马逊OA只给一周。。。求帮助

本帖被以下淘专辑推荐:

推荐
 楼主| 夜行码农耗子 2015-6-19 01:46:11 | 只看该作者
全局:
willcoursera 发表于 2015-6-18 13:03
请问楼主 能分享一下解答思路和代码吗? 尤其是N-Queens 那题。 那个one-hour应该是sky phone interview.  ...

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

使用道具 举报

推荐
 楼主| 夜行码农耗子 2015-6-20 14:28:13 | 只看该作者
全局:
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;
依次类推,另一个方向的也一样~
希望我说明白了
回复

使用道具 举报

🔗
willcoursera 2015-6-18 13:03:15 | 只看该作者
全局:
请问楼主 能分享一下解答思路和代码吗? 尤其是N-Queens 那题。 那个one-hour应该是sky phone interview. 不算是onsite.
回复

使用道具 举报

🔗
willcoursera 2015-6-19 13:24:58 | 只看该作者
全局:
夜行码农耗子 发表于 2015-6-19 01:46
代码还是不贴了,思路是按照之前看的一个帖子来的。
用两个Map分别表示两个方向的所有对角线,由对角线 ...

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

使用道具 举报

🔗
 楼主| 夜行码农耗子 2015-6-19 14:23:25 | 只看该作者
全局:
willcoursera 发表于 2015-6-19 13:24
楼主 请教一下 两个Map怎么映射, 不太理解什么是对角线编号。 如果value 是 row number, 那到底什么是ke ...

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

使用道具 举报

🔗
willcoursera 2015-6-20 11:09:46 | 只看该作者
全局:
夜行码农耗子 发表于 2015-6-19 14:23
map val1是这个queen在哪一条对角线上,val2是随便什么能够表示这个queen的,因为所有的queen行列都不相 ...

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

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


你能给我一个map映射的例子吗? 谢了!
回复

使用道具 举报

🔗
gsm107 2015-6-20 12:57:00 | 只看该作者
全局:
楼主是跳槽的吗?zenefits不是说不招new grad了
回复

使用道具 举报

🔗
 楼主| 夜行码农耗子 2015-6-20 14:28:44 | 只看该作者
全局:
gsm107 发表于 2015-6-20 12:57
楼主是跳槽的吗?zenefits不是说不招new grad了

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

使用道具 举报

🔗
willcoursera 2015-6-20 15:46:52 | 只看该作者
全局:

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表