一亩三分地论坛

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

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

VMware on-campus & Samsumg Phone interviews (Intern)

[复制链接] |试试Instant~ |关注本帖
fanqielee 发表于 2015-3-14 08:28:42 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@VMware, Sumsung - 校园招聘会 - 校园招聘会 |Pass

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

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

x
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收集数据,提示不能每个client 都reply, 这样会超过server的memory limit, 而且数据变化的几率较小。我回答的是用cache住data和状态,如果当前数据没有更新,就不用reply server。
5. Post-order tree traversal.
6. 给一个字符串,字符串由三种字符组成: R, G, B. 例如 RBBGGGRB, 调整字符串,使得相同的字符排在一起:RRBBBGGG。要求O(1) space complexity & O(n) time complexity. 我一开始说用3个counter,一次scan,记住每个字符出现的次数,然后reconstruct ordered result string。面试官问有没有别的解法,我回答可以用两个pointers 从两端scan & swap,有点像quick sort的partition做法。scan两次即可。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

3天后二面,15min搞定,主要介绍了几个projects,然后挑个感兴趣的。又过了4天给offer。 $9400/month + 房补 $1500/month + 机票
-google 1point3acres
Samsung可能不具备参考性,他们san jose的一个组读了我的paper,直接联系做intern,但是说他们组人已经很多,给return offer 的几率小。$8320/month + $1500/month + 一次性$2000 relocation
.鐣欏璁哄潧-涓浜-涓夊垎鍦.鐣欏璁哄潧-涓浜-涓夊垎鍦
考虑可能即将毕业,想拿return offer,准备从了vmware。没怎么刷题,所以拒了Facebook和Amazon的面试。


补充内容 (2015-3-19 01:22): 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第一轮 online的题目,时间有点久,记得不是很清楚.
1. leecode combination sum 的简化版
2. Knapsack problem 的简化版,用二维或者一维DP


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


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

评分

2

查看全部评分

KevinFromJail 发表于 2015-3-14 09:03:38 | 显示全部楼层
楼主的package好高,大牛。vmware开给我的是7700+1500
回复 支持 反对

使用道具 举报

西法的洛 发表于 2015-3-14 09:20:59 | 显示全部楼层
楼主是Ph.D吗?
回复 支持 反对

使用道具 举报

 楼主| fanqielee 发表于 2015-3-14 11:45:54 | 显示全部楼层
. From 1point 3acres bbs
是的,老人家了
回复 支持 反对

使用道具 举报

 楼主| fanqielee 发表于 2015-3-14 11:48:40 | 显示全部楼层
KevinFromJail 发表于 2015-3-14 09:03
楼主的package好高,大牛。vmware开给我的是7700+1500

有可能因为是phd,你也要去他们家吗?有机会加个联系方式哦
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-3-14 13:44:16 | 显示全部楼层
楼主package牛逼啊. 1point3acres.com/bbs
VM是不是一直都很高啊
回复 支持 反对

使用道具 举报

KevinFromJail 发表于 2015-3-15 00:01:38 | 显示全部楼层
fanqielee 发表于 2015-3-14 11:48
有可能因为是phd,你也要去他们家吗?有机会加个联系方式哦

最后决定去pure storage了。
不过vmware整体真是没得挑,HR非常热心。. From 1point 3acres bbs
我去pure的原因很大程度上是为了体验一下小公司的氛围。
回复 支持 反对

使用道具 举报

狂暴CNM地 发表于 2015-3-16 02:48:17 | 显示全部楼层
羡慕啊。 LZ是看过我之前写的面经吧  面过了以后说让等match没有消息我也懒得管了。。 你这实习工资也太高了。。
回复 支持 反对

使用道具 举报

 楼主| fanqielee 发表于 2015-3-16 07:42:03 | 显示全部楼层
狂暴CNM地 发表于 2015-3-16 02:48
羡慕啊。 LZ是看过我之前写的面经吧  面过了以后说让等match没有消息我也懒得管了。。 你这实习工资也太高 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
是的是的,非常感谢的你面经啊,我面的最难的题就是你面经里的,祝你早日拿到好offer!
回复 支持 反对

使用道具 举报

datoumimi 发表于 2015-3-16 07:57:16 | 显示全部楼层
第一个只能往左上走吗?
1. Possible route in chess table. 从最下面一行的给定点出发,能否到达最上面一行。如果上面一格是“0”可以直接向上,“X”则表示只能从下面一行的对角线到达。
.鐣欏璁哄潧-涓
回复 支持 反对

使用道具 举报

 楼主| fanqielee 发表于 2015-3-16 08:02:30 | 显示全部楼层
datoumimi 发表于 2015-3-16 07:57
第一个只能往左上走吗?. Waral 鍗氬鏈夋洿澶氭枃绔,
1. Possible route in chess table. 从最下面一行的给定点出发,能否到达最上面一 ...

. 鍥磋鎴戜滑@1point 3 acres如果左上和右上的方格是“X”,可以往左上,也可以往右上,到达最上面一行的任意一格就行了
回复 支持 反对

使用道具 举报

datoumimi 发表于 2015-3-16 08:52:10 | 显示全部楼层
fanqielee 发表于 2015-3-16 08:02. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
如果左上和右上的方格是“X”,可以往左上,也可以往右上,到达最上面一行的任意一格就行了

那平行着能走吗?如果只可能左上右上和正上,那么时间复杂度是O(3*n)?
. more info on 1point3acres.com
补充内容 (2015-3-16 08:53):
那就不是n^2了吧

补充内容 (2015-3-16 09:03):
我知道这道题的意思了,从最下面一行任意点,要循环一边,所以是n^2. 语文能力太差,老是读不懂题,哎
回复 支持 反对

使用道具 举报

又见紫风铃 发表于 2015-3-17 07:22:07 | 显示全部楼层
LZ on campus前是做过online challenge么?能否求一发online challenge的面经(或者不叫“面”经。。。),今天刚收到邮件说要做这个
回复 支持 反对

使用道具 举报

alice101 发表于 2015-3-17 08:58:24 | 显示全部楼层
同求coding challenge~
回复 支持 反对

使用道具 举报

 楼主| fanqielee 发表于 2015-3-19 01:27:23 | 显示全部楼层
又见紫风铃 发表于 2015-3-17 07:22
LZ on campus前是做过online challenge么?能否求一发online challenge的面经(或者不叫“面”经。。。), ...
. 1point 3acres 璁哄潧
参见原帖的补充内容
回复 支持 反对

使用道具 举报

 楼主| fanqielee 发表于 2015-3-19 01:27:35 | 显示全部楼层
alice101 发表于 2015-3-17 08:58. Waral 鍗氬鏈夋洿澶氭枃绔,
同求coding challenge~

参见原帖的补充内容
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 17:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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