VMware on-campus & Samsumg Phone interviews (Intern)

VMware 校园招聘

3个人3轮，一共1个半小时。

1. Possible route in chess table. 从最下面一行的给定点出发，能否到达最上面一行。如果上面一格是“0”可以直接向上，“X”则表示只能从下面一行的对角线到达。

XX00
X0X0
0X0X
0000

Follow-up: 一共有多少种走法。
一开始想的是DFS。但是发现二维DP更加直接，写出二维DP后，面试官要求说明如果降到一维DP。版上有个贴子报过这道题。复杂度 Time: O (n^2) Space: O(N)  

2. 实现 trie data structure， 并且实现search 和insert
3. TCP 如何建立data connection. 答案是three-way hand shaking. 然后问如果最后一个SYN包不发会发生什么后果。
4. 一个server应该如果从成千上万个client hosts收集数据，

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

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

strong>补充内容 (2015-3-19 01:25):
3. 扔硬币，正面赌注翻倍，反面赌注减半，给定一个正反序列，问你最后还剩多少钱，注意输光的corner case


补充内容 (2015-3-19 01:26):
4. 给定一个从1900年X月X日（具体记不清了）开始算过去的天数和这一天是星期几，然后求从一天开始算向前Y天或者往后Y天是周几？我用是穷举法，很多corner case.

第一个只能往左上走吗？
1. Possible route in chess table. 从最下面一行的给定点出发，能否到达最上面一行。如果上面一格是“0”可以直接向上，“X”则表示只能从下面一行的对角线到达。
.鐣欏?璁哄潧-涓

狂暴CNM地 发表于 2015-3-16 02:48
羡慕啊。 LZ是看过我之前写的面经吧  面过了以后说让等match没有消息我也懒得管了。。 你这实习工资也太高 ...

是的是的，非常感谢的你面经啊，我面的最难的题就是你面经里的，祝你早日拿到好offer！

datoumimi 发表于 2015-3-16 07:57
第一个只能往左上走吗？
1. Possible route in chess table. 从最下面一行的给定点出发，能否到达最上面一 ...

如果左上和右上的方格是“X”，可以往左上，也可以往右上，到达最上面一行的任意一格就行了

楼主的package好高，大牛。vmware开给我的是7700+1500

楼主是Ph.D吗？

西法的洛 发表于 2015-3-14 09:20
楼主是Ph.D吗？

是的，老人家了

KevinFromJail 发表于 2015-3-14 09:03
楼主的package好高，大牛。vmware开给我的是7700+1500

有可能因为是phd，你也要去他们家吗？有机会加个联系方式哦

楼主package牛逼啊
VM是不是一直都很高啊

fanqielee 发表于 2015-3-14 11:48
有可能因为是phd，你也要去他们家吗？有机会加个联系方式哦

最后决定去pure storage了。
不过vmware整体真是没得挑,HR非常热心。
我去pure的原因很大程度上是为了体验一下小公司的氛围。

羡慕啊。 LZ是看过我之前写的面经吧  面过了以后说让等match没有消息我也懒得管了。。 你这实习工资也太高了。。