一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 621|回复: 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分钟
1. merge string, 比如第一个"ace", 第二个"bdf",返回"abcdef". more info on 1point3acres.com
2. subset, leetcode97题, 只是把类型换成了string, 但是有个hidden test迷之过不了. From 1point 3acres bbs
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.-google 1point3acres
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,应该不会重复吧. from: 1point3acres.com/bbs
会不会是超时或者超堆栈了呢。我用的是水中的鱼博客上的解法,用java递归做的,在eclipse上跑了一下,如果有26个字符的话就超limit了。然后别的公司OA又看到这道题了~~~~(>_<)~~~~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-19 10:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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