May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 4285|回复: 16
收起左侧

VMware OA 面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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 代表信息收集装置。。。。-google 1point3acres
sensor 可以向他的上下左右四个邻居传递信息。. 1point3acres.com/bbs
大致就是对于每一个sensor,找到路径如何把信息传递到信息收集装置里面。路径的意思是,应该把信息传到左边,右边,上边,还是下边。.鐣欏璁哄潧-涓浜-涓夊垎鍦
分别对应<- , -> , ^, v
相比于walls and gates: 0是gate,-1是障碍,1是INF,需要找到去0 的路径。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
example:
given:
1  0  1
1 -1  1
1 -1  0
return
. From 1point 3acres bbs-> 0  <-
^ -1  v. more info on 1point3acres.com
^ -1  0

Answer: BFS,同时记录从哪里来的。

3. 给一个数组 最开始都是0. 有个函数addrange(int from, int to, int num), 可以把数组里面从from到to都加上num这个数。 经过一系列addrange, 操作之后,具体干什么忘记了, 好像是找最小值。
example
. 1point3acres.com/bbs[0, 0, 0, 0, 0]
addrange(0, 2, 1);
[1, 1, 1, 0, 0]
addrange(1, 3, 1);-google 1point3acres
[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):. more info on 1point3acres.com
3 题给的example里面有个typo。[1,2,2,1,0]

评分

8

查看全部评分

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

使用道具 举报

hyj143 发表于 2015-11-16 04:41:30 | 显示全部楼层
关注一亩三分地微博:
Warald
使用另外一个与原数组大小相同的数组在起点和终点之后记录+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吗?

单独的三个题。每个90分钟。
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| damianbao 发表于 2015-11-17 12:46:12 | 显示全部楼层
smile~~~~ 发表于 2015-11-17 11:28
lz是什么时候投的啊?
-google 1point3acres
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两道的题目不一样。。. from: 1point3acres.com/bbs

再问lz题目是不是所有的test case必须都跑过,有没有几个time ou ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
你是90min的么? 遇到什么题目了?
回复 支持 反对

使用道具 举报

 楼主| damianbao 发表于 2015-11-18 03:25:34 | 显示全部楼层
巫山云似盖 发表于 2015-11-18 01:42. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
刚做完,跟90mins两道的题目不一样。。

再问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
使用另外一个与原数组大小相同的数组在起点和终点之后记录+k 和-k么? 对了 你的例子add range (1, 3, 1)  ...

能麻烦解释一下第三题思路吗?怎么修改起点和终点的?
回复 支持 反对

使用道具 举报

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 申请么?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-24 18:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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