VMware新鲜OA

新鲜VMware OA，投的是NSBU的职位。不记得是网投还是内推还是怎么弄得，反正HR找我了。说是有两个rotation在两个组分别呆半年的program。然后给我5个组的ppt问我想去哪个组，每个组给的OA会不一样。
我就给了2个preferences。很快HR就给我发了OA。

OA时长60min，但是有五题！！！3题algo，1题ood，1题design！！！我都吐血了，用了洪荒之力完成前四题看看时间已经剩下3min，最后一题design就放弃了。
题目的话其实不算特别难，但是还是稍微要花点时间的。
第一题是给3个string，判断是否存在其中一个是另外两个merge的结果。三个指针扫就好了，比较花时间是要先找到最长的那个string。
第二题是给一个array，如果有某一个数，它左边的所有数的和等于右边所有数的和，就返回这个数的index，没有的话就返回-1，dp解之。
第三题是给一个linkedlist，然后remove duplicates，同样的元素只保留第一个，HashSet解之。
第四题是ood，

您好！
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

做完了给hr发了email说自己不够时间（时间真的很limited），hr第二天就回信说前四题做的不错，那就把你选的第二个组的OA给你做一下吧，enjoy the weekend。吐血之！！！！！！！

就这样我又做了第二个OA，同样60min，同样5题，前面四题有两题是一样的，有两题很类似。问题是第五题居然是front-end！！！！！！！不过不难啦。我就不说是什么了，就是html + js + css。
在这里我只想说一句话，题不难，但是时间超级超级少！！！

lz是不能接受消息吗？
求联系

额刚做了CMBU组的code challenge，和LZ的是完全一样的……

前三题都比较容易，第四题就不让用python了，用java写了交上去说，不能把 class Point3D 写在Point2D.java文件中=。= 不知道怎么搞醉了，最后勉强交了c++的…以后的同学可以事先注意下。。。

最后一题读了半天没有看懂要我干什么，随便写了一块伪代码交了上去…

dc_726 发表于 2016-9-5 07:06
有点印象，貌似当时我也用双指针移动做，结果错了。
好像是因为碰到相同的字符的话没法决定到底匹配哪个 ...

http://www.geeksforgeeks.org/check-whether-a-given-string-is-an-interleaving-of-two-other-given-strings-set-2/
可行,但不用dp通不过大数据

楼主能详细讲一下第一题吗？ 怎么个merge 法？是concatenate那种么

就比如 三个string分别是 abc defg adbefcg就返回true
如果是abc defg adfbecg就返回false 因为f在e前面出来了
就是长两个string穿插地merge 其实就是三个指针然后哪个match了就移动哪个

Onedayw 发表于 2016-9-5 03:58
就比如 三个string分别是 abc defg adbefcg就返回true
如果是abc defg adfbecg就返回false 因为f在e前面出 ...

就是 leetcode 97. Interleaving String  ？

timpark4 发表于 2016-9-5 05:55
就是 leetcode 97. Interleaving String  ？

我靠 还真是 而且题目没有说s3就是最长的
这么看来我的想法太简单了= =原来还要用dp来做啊。。。但我的test case都通过了哎。。。

Onedayw 发表于 2016-9-5 06:50
我靠 还真是 而且题目没有说s3就是最长的
这么看来我的想法太简单了= =原来还要用dp来做啊。。。但我的t ...

有点印象，貌似当时我也用双指针移动做，结果错了。
好像是因为碰到相同的字符的话没法决定到底匹配哪个字符串。

dc_726 发表于 2016-9-5 07:06
有点印象，貌似当时我也用双指针移动做，结果错了。
好像是因为碰到相同的字符的话没法决定到底匹配哪个 ...

晕 我怎么test case都过了 而且hr回email说做的很好嘞T-T

Onedayw 发表于 2016-9-5 07:15
晕 我怎么test case都过了 而且hr回email说做的很好嘞T-T

那题好像是hard难度。。oa也会考hard的题了？

是厉害啊lol

为什么投了没人找我啊啊啊啊