一亩三分地论坛

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

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

VMware Intern OA

[复制链接] |试试Instant~ |关注本帖
whyvic13 发表于 2016-1-18 09:37:05 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@VMware - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
今天刚做的VMware OA, 发了两个邮件,每个是一个90分钟的题,两个都在之前的面经里看到过,贴上之前面经的地址:http://instant.1point3acres.com/thread/140858,感谢楼主damianbao的分享!

第一题: 给一系列输入,例如:
5 3
1 2 100
2 5 100
3 4 100
其中第一行代表有一个5长度的int array,共有3次对array add number 的操作,其中三次操作对应如下:
第一次操作从array中第1个数加到第2个数(即从index 0->1)每个位置上加100。array变为 100 100 0 0 0.1point3acres缃
第二次操作从array中第2个数加到第5个数(即从index 1->4)每个位置上加100。array变为 100 200 100 100 100
第三次操作从array中第3个数加到第4个数(即从index 2->3)每个位置上加100。array变为 100 200 200 200 100
最后操作完后,返回其中最大的数 200

用的跟面经里一样的算法,只用开始的index和结束的index+1来记录+k和-k(k是要加的数100),这样用O(K)完成对数组的操作,K为array操作的个数
再循环一遍array,array = array[i-1]+array, 同时用max来记录最大值即可。注意的地方是array不要用int,会越界,用long就好了。。。卡在这里好久.鏈枃鍘熷垱鑷1point3acres璁哄潧

第二题:变形的wallsAndGates,不过更麻烦一点,要记录方向,方向还有优先级。. more info on 1point3acres.com
String[] input是输入的矩阵,其中有'X','o','F'三种node,'X'代表extraction node可以理解为门, 'o' 代表open node可以理解为可到达的点,‘F代表failed node即墙
要求算出所有o到X的路径,其中路径有四种North: '^', East: '>', South: 'v', West: '<',并且按照这个优先级排序,如果有一个点可以以同样的距离到达两个X,那么要按照这个顺序来选择到达哪一个点。 例如:XoX则应输出X>X
最后如果有的点无法到达X则变成‘?’. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

我用的BFS做的,判断优先级那里没想到什么好方法,就用额外的int array来记录每个点到X的距离,当距离相同时,判断哪个方向更优。BFS完后,将所有仍为‘o’的点变为‘?’.鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

8

查看全部评分

wcyz666 发表于 2016-1-18 11:01:42 | 显示全部楼层
帮室友顶一个~

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

mchzh 发表于 2016-3-8 07:12:59 | 显示全部楼层
刚收到oa需要学习了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 23:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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