一亩三分地论坛

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

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

VMware on campus oa

[复制链接] |试试Instant~ |关注本帖
Jess. 发表于 2016-9-27 06:53:56 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@VMware - 校园招聘会 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
昨天刚做VMware的oa,不知道是不是因为是on campus的"特供"oa,题目和地里九月的面经不太一样, 一共5题, 60分钟. 鍥磋鎴戜滑@1point 3 acres
1. merge string, 比如第一个"ace", 第二个"bdf",返回"abcdef"
2. subset, leetcode97题, 只是把类型换成了string, 但是有个hidden test迷之过不了
3. 给了root node, 判断是不是bst
4. coins, 规则是第一排至多放一个coin, 第二排放2个, 一次类推. 给了一个数组, 比如[3,4,2,8], 那么对于3, 有两排可以放满,return 2, 对于4, 依次放1,2,1,两排放满return2, 对于2,依次放1,1,一排放满, return1, 8的话return3.. from: 1point3acres.com/bbs
5. 歌单, 给了一个string的array, 每个坑都存一首歌, 有重复, input是array,一个index k, 一个歌名next, 要做的就是k是start index, 从这首歌找到下首歌名为next的至少需要几步, 注意移动一个index就是一步,然后从最后一首移到第一首或者从第一首移到最后一首都是一步.
题目不难,但是24题的testcase都迷之不能都过.时间比较紧, 大家加油!. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

1

查看全部评分

fanren213 发表于 2016-9-27 10:02:31 | 显示全部楼层
没过的test是因为String里边有可能有重复的字母,用个HashSet先查一下
回复 支持 反对

使用道具 举报

 楼主| Jess. 发表于 2016-9-30 20:17:29 | 显示全部楼层
fanren213 发表于 2016-9-27 10:02
没过的test是因为String里边有可能有重复的字母,用个HashSet先查一下

原来是这样
回复 支持 反对

使用道具 举报

Jasmine_SJTU 发表于 2016-10-6 22:33:57 | 显示全部楼层
和楼主跪的一样。题目里说了是unique的lowercase,应该不会重复吧
会不会是超时或者超堆栈了呢。我用的是水中的鱼博客上的解法,用java递归做的,在eclipse上跑了一下,如果有26个字符的话就超limit了。然后别的公司OA又看到这道题了~~~~(>_<)~~~~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 19:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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