谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5467|回复: 16
收起左侧

VMware OA 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
damianbao 发表于 2015-11-15 12:11:30 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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

1. decode ways 原题,描述稍微复杂一点.1point3acres网
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 可以向他的上下左右四个邻居传递信息。
大致就是对于每一个sensor,找到路径如何把信息传递到信息收集装置里面。路径的意思是,应该把信息传到左边,右边,上边,还是下边。
分别对应<- , -> , ^, v
相比于walls and gates: 0是gate,-1是障碍,1是INF,需要找到去0 的路径。

example:
given: . 1point3acres
1  0  1
1 -1  1
1 -1  0
return . Waral 博客有更多文章,
-> 0  <-. 1point3acres
^ -1  v
^ -1  0

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

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]
addrange(1, 3, 1);
[1, 2, 2, 2, 0]

让你返回最大值。

Answer: 需要通过大数据case,方法是每个addrange的num在原数组上只要修改开始和结束位置就ok, O(N+k).  N 数组size, k : addrange的操作的个数。
. 1point 3acres 论坛
就是这些~~

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



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

评分

参与人数 8大米 +67 萝卜 +1 收起 理由
tailofjune + 10 感谢分享!
zzwcsong + 20
wcongying + 10 感谢分享!
Yan_Benjamin + 3 感谢分享!
jackmoore + 1 很有用的信息!
lightmark + 5 + 1 坚持的不错,再接再厉!
dylanoo + 3 感谢分享!
pengzewen37 + 15 感谢分享!

查看全部评分


上一篇:亚马逊oa12面经
下一篇:FB店面
我的人缘0
hyj143 发表于 2015-11-16 04:33:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主!
楼主能够稍微具体点讲一下第三题的修改起点和终点的做法么?
回复 支持 反对

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| damianbao 发表于 2015-11-16 09:07:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hyj143 发表于 2015-11-16 04:41. 围观我们@1point 3 acres
使用另外一个与原数组大小相同的数组在起点和终点之后记录+k 和-k么? 对了 你的例子add range (1, 3, 1)  ...

对。就是这个思路。. 留学申请论坛-一亩三分地
有个typo,没仔细看。
回复 支持 反对

使用道具 举报

我的人缘0
巫山云似盖 发表于 2015-11-17 04:25:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ 的OA的具体名字叫什么?90mins一个题,要三个题一起做270mins吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| damianbao 发表于 2015-11-17 11:22:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
巫山云似盖 发表于 2015-11-17 04:25
LZ 的OA的具体名字叫什么?90mins一个题,要三个题一起做270mins吗?

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

使用道具 举报

我的人缘0
smile~~~~ 发表于 2015-11-17 11:28:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz是什么时候投的啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| damianbao 发表于 2015-11-17 12:46:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
smile~~~~ 发表于 2015-11-17 11:28
lz是什么时候投的啊?
. from: 1point3acres
10月中旬。。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
巫山云似盖 发表于 2015-11-18 01:42:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
刚做完,跟90mins两道的题目不一样。。

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

使用道具 举报

我的人缘0
hyj143 发表于 2015-11-18 02:24:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
巫山云似盖 发表于 2015-11-18 01:42
刚做完,跟90mins两道的题目不一样。。.本文原创自1point3acres论坛

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

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

使用道具 举报

我的人缘0
 楼主| damianbao 发表于 2015-11-18 03:25:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
巫山云似盖 发表于 2015-11-18 01:42
刚做完,跟90mins两道的题目不一样。。 来源一亩.三分地论坛.

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

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

使用道具 举报

我的人缘0
calalia 发表于 2015-11-18 03:41:26 | 显示全部楼层
  此人我要顶:
 
80% (4) 【我投】
  此人我要踩:
 
20% (1) 【我投】
加油加油~~感觉楼楼做的不错~~有空俺再来仔细看看
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

我的人缘0
xiaoyujiang 发表于 2016-3-28 12:53:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主能帮忙具体讲一下第三题么?
回复 支持 反对

使用道具 举报

我的人缘0
aqbqccq 发表于 2016-4-7 07:13:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hyj143 发表于 2015-11-16 04:41. From 1point 3acres bbs
使用另外一个与原数组大小相同的数组在起点和终点之后记录+k 和-k么? 对了 你的例子add range (1, 3, 1)  ...

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

使用道具 举报

我的人缘0
luomiao1904 发表于 2016-5-3 03:15:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
aqbqccq 发表于 2016-4-7 07:13
能麻烦解释一下第三题思路吗?怎么修改起点和终点的?

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

使用道具 举报

我的人缘0
null_point_exc 发表于 2016-5-21 14:16:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感觉这个题目设计好人性化啊,是new graduate的 full-time 申请么?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-24 11:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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