一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2931|回复: 3
收起左侧

Zenefits OA iii

[复制链接] |试试Instant~ |关注本帖
ImGoingSSJ 发表于 2015-9-22 07:57:11 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Zenefits - 内推 - 在线笔试 |Passfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
前几周面的,之前查过面经,结果一做发现换题了,我抽到的是challenge  III. visit 1point3acres.com for more.

1. Longest Chain
给定一个词典, 对于里面单词删掉任何一个字母,如果新单词还在词典里,就形成一个 chain:old word -> new word, 求最长长
比如给List<String> dict = {a,ba,bca,bda,bdca} 最长是4:bdca->bda->ba->a;
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

我用的map<Integer (length),set<String>> 先字典里的词放到map里,然后从最长的词的set里开始recursive call,直到搜到长度是1的里面或者找不到了,int变量记录最长结果。

.鏈枃鍘熷垱鑷1point3acres璁哄潧
2. 类似象棋
. from: 1point3acres.com/bbs

棋盘上放queen 已经保证同一行或者同一列不会出现2个queen,求出对于每个Queen最大的威胁次数威胁指只要一个queen所能移动的范围(对于这道题就是对角线)内有别的queen就算威胁。


这题我直接brute force。。。

结果第二天收到了电面,这周五面


补充内容 (2015-10-2 07:32):
925 Zenefits 电面
http://www.1point3acres.com/bbs/ ... &fromuid=180616

评分

2

查看全部评分

 楼主| ImGoingSSJ 发表于 2015-10-2 07:31:57 | 显示全部楼层
电面在这里

补充内容 (2015-10-2 07:33):
回复错了,麻烦删掉这楼和下面的楼
回复 支持 反对

使用道具 举报

 楼主| ImGoingSSJ 发表于 2015-10-2 07:32:07 | 显示全部楼层
回复 支持 反对

使用道具 举报

haomin_zz 发表于 2015-10-10 08:40:20 | 显示全部楼层
楼主有还有code吗,有的话,求发,我貌似也是iii,收到的时候有显示是challenge iii,打算周末做。359038152@qq.com
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 01:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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