一亩三分地论坛

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

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

VMware OA 面经

[复制链接] |试试Instant~ |关注本帖
damianbao 发表于 2015-11-15 12:11:30 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@VMware - 网上海投 - 其他 |Passfresh grad应届毕业生

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

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

x
VMware OA 面经
总共收到三道题,90min一题。
有点细节记不清了,大致如下:

1. decode ways 原题,描述稍微复杂一点
answer: dynamic programming
2. 类似 leetcode walls and gates
大致是一个sensor network 用一个board 来表示,board 是一个matrix, 里面有0,1,-1.
1 表示sensor,并且可以正常工作, -1 表示sensor doesn‘t work, 0 代表信息收集装置。。。。
sensor 可以向他的上下左右四个邻居传递信息。.1point3acres缃
大致就是对于每一个sensor,找到路径如何把信息传递到信息收集装置里面。路径的意思是,应该把信息传到左边,右边,上边,还是下边。
分别对应<- , -> , ^, v
相比于walls and gates: 0是gate,-1是障碍,1是INF,需要找到去0 的路径。

example:
given:
1  0  1
1 -1  1
1 -1  0
return
-> 0  <-
^ -1  v. 1point3acres.com/bbs
^ -1  0

Answer: BFS,同时记录从哪里来的。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3. 给一个数组 最开始都是0. 有个函数addrange(int from, int to, int num), 可以把数组里面从from到to都加上num这个数。 经过一系列addrange, 操作之后,具体干什么忘记了, 好像是找最小值。
example
[0, 0, 0, 0, 0]
addrange(0, 2, 1);
[1, 1, 1, 0, 0]. 1point 3acres 璁哄潧
addrange(1, 3, 1);
[1, 2, 2, 2, 0]

让你返回最大值。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Answer: 需要通过大数据case,方法是每个addrange的num在原数组上只要修改开始和结束位置就ok, O(N+k).  N 数组size, k : addrange的操作的个数。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

就是这些~~

如果觉得有用话,希望给点大米~ :):):)
bless us all!



补充内容 (2015-11-16 09:08):
3 题给的example里面有个typo。[1,2,2,1,0]

评分

8

查看全部评分

hyj143 发表于 2015-11-16 04:33:57 | 显示全部楼层
谢谢楼主!
楼主能够稍微具体点讲一下第三题的修改起点和终点的做法么?
回复 支持 反对

使用道具 举报

hyj143 发表于 2015-11-16 04:41:30 | 显示全部楼层
使用另外一个与原数组大小相同的数组在起点和终点之后记录+k 和-k么? 对了 你的例子add range (1, 3, 1) 之后的答案应该是 12210
回复 支持 反对

使用道具 举报

 楼主| damianbao 发表于 2015-11-16 09:07:43 | 显示全部楼层
hyj143 发表于 2015-11-16 04:41
使用另外一个与原数组大小相同的数组在起点和终点之后记录+k 和-k么? 对了 你的例子add range (1, 3, 1)  ...

对。就是这个思路。
有个typo,没仔细看。
回复 支持 反对

使用道具 举报

巫山云似盖 发表于 2015-11-17 04:25:22 | 显示全部楼层
LZ 的OA的具体名字叫什么?90mins一个题,要三个题一起做270mins吗?
回复 支持 反对

使用道具 举报

 楼主| damianbao 发表于 2015-11-17 11:22:12 | 显示全部楼层
巫山云似盖 发表于 2015-11-17 04:25
LZ 的OA的具体名字叫什么?90mins一个题,要三个题一起做270mins吗?
. 1point 3acres 璁哄潧
单独的三个题。每个90分钟。
回复 支持 反对

使用道具 举报

smile~~~~ 发表于 2015-11-17 11:28:13 | 显示全部楼层
lz是什么时候投的啊?
回复 支持 反对

使用道具 举报

 楼主| damianbao 发表于 2015-11-17 12:46:12 | 显示全部楼层
smile~~~~ 发表于 2015-11-17 11:28
lz是什么时候投的啊?
. more info on 1point3acres.com
10月中旬。。。。
回复 支持 反对

使用道具 举报

巫山云似盖 发表于 2015-11-18 01:42:44 | 显示全部楼层
刚做完,跟90mins两道的题目不一样。。

再问lz题目是不是所有的test case必须都跑过,有没有几个time out的cases。
回复 支持 反对

使用道具 举报

hyj143 发表于 2015-11-18 02:24:58 | 显示全部楼层
巫山云似盖 发表于 2015-11-18 01:42
刚做完,跟90mins两道的题目不一样。。

再问lz题目是不是所有的test case必须都跑过,有没有几个time ou ...

你是90min的么? 遇到什么题目了?
回复 支持 反对

使用道具 举报

 楼主| damianbao 发表于 2015-11-18 03:25:34 | 显示全部楼层
巫山云似盖 发表于 2015-11-18 01:42. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
刚做完,跟90mins两道的题目不一样。。. from: 1point3acres.com/bbs

再问lz题目是不是所有的test case必须都跑过,有没有几个time ou ...

我的题我都跑过了所有的test cases。
回复 支持 反对

使用道具 举报

calalia 发表于 2015-11-18 03:41:26 | 显示全部楼层
加油加油~~感觉楼楼做的不错~~有空俺再来仔细看看
回复 支持 反对

使用道具 举报

xiaoyujiang 发表于 2016-3-28 12:47:23 | 显示全部楼层
hyj143 发表于 2015-11-16 04:41
使用另外一个与原数组大小相同的数组在起点和终点之后记录+k 和-k么? 对了 你的例子add range (1, 3, 1)  ...

可以帮忙解释一下第三题么?
回复 支持 反对

使用道具 举报

xiaoyujiang 发表于 2016-3-28 12:53:24 | 显示全部楼层
楼主能帮忙具体讲一下第三题么?
回复 支持 反对

使用道具 举报

aqbqccq 发表于 2016-4-7 07:13:15 | 显示全部楼层
hyj143 发表于 2015-11-16 04:41.1point3acres缃
使用另外一个与原数组大小相同的数组在起点和终点之后记录+k 和-k么? 对了 你的例子add range (1, 3, 1)  ...
. 鍥磋鎴戜滑@1point 3 acres
能麻烦解释一下第三题思路吗?怎么修改起点和终点的?
回复 支持 反对

使用道具 举报

luomiao1904 发表于 2016-5-3 03:15:55 | 显示全部楼层
aqbqccq 发表于 2016-4-7 07:13
能麻烦解释一下第三题思路吗?怎么修改起点和终点的?

http://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/
可以参考这个吧。只是++和--变成具体的num。
回复 支持 反对

使用道具 举报

null_point_exc 发表于 2016-5-21 14:16:50 | 显示全部楼层
感觉这个题目设计好人性化啊,是new graduate的 full-time 申请么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 18:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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