May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1610|回复: 16
收起左侧

VMware on-campus & Samsumg Phone interviews (Intern)

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

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

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

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

x
VMware 校园招聘

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

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

XX00
X0X0
0X0X. From 1point 3acres bbs
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包不发会发生什么后果。.1point3acres缃
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 + 机票

Samsung可能不具备参考性,他们san jose的一个组读了我的paper,直接联系做intern,但是说他们组人已经很多,给return offer 的几率小。$8320/month + $1500/month + 一次性$2000 relocation. from: 1point3acres.com/bbs

考虑可能即将毕业,想拿return offer,准备从了vmware。没怎么刷题,所以拒了Facebook和Amazon的面试。
. Waral 鍗氬鏈夋洿澶氭枃绔,

补充内容 (2015-3-19 01:22):. more info on 1point3acres.com
第一轮 online的题目,时间有点久,记得不是很清楚.
1. leecode combination sum 的简化版
2. Knapsack problem 的简化版,用二维或者一维DP


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


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

评分

2

查看全部评分

本帖被以下淘专辑推荐:

KevinFromJail 发表于 2015-3-14 09:03:38 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主的package好高,大牛。vmware开给我的是7700+1500
回复 支持 反对

使用道具 举报

西法的洛 发表于 2015-3-14 09:20:59 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主是Ph.D吗?
回复 支持 反对

使用道具 举报

 楼主| fanqielee 发表于 2015-3-14 11:45:54 | 显示全部楼层
西法的洛 发表于 2015-3-14 09:20.1point3acres缃
楼主是Ph.D吗?

是的,老人家了
回复 支持 反对

使用道具 举报

 楼主| 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牛逼啊
VM是不是一直都很高啊
回复 支持 反对

使用道具 举报

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

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

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

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

使用道具 举报

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

是的是的,非常感谢的你面经啊,我面的最难的题就是你面经里的,祝你早日拿到好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. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一个只能往左上走吗?
1. Possible route in chess table. 从最下面一行的给定点出发,能否到达最上面一 ...
.1point3acres缃
如果左上和右上的方格是“X”,可以往左上,也可以往右上,到达最上面一行的任意一格就行了
回复 支持 反对

使用道具 举报

datoumimi 发表于 2015-3-16 08:52:10 | 显示全部楼层
fanqielee 发表于 2015-3-16 08:02
如果左上和右上的方格是“X”,可以往左上,也可以往右上,到达最上面一行的任意一格就行了

那平行着能走吗?如果只可能左上右上和正上,那么时间复杂度是O(3*n)?

补充内容 (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的面经(或者不叫“面”经。。。), ...

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

使用道具 举报

 楼主| fanqielee 发表于 2015-3-19 01:27:35 | 显示全部楼层
alice101 发表于 2015-3-17 08:58
同求coding challenge~
. 1point 3acres 璁哄潧
参见原帖的补充内容
回复 支持 反对

使用道具 举报

rsm 发表于 2017-1-8 07:59:35 | 显示全部楼层
多谢lz分享。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 00:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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