美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2092|回复: 16
收起左侧

VMware on-campus & Samsumg Phone interviews (Intern)

[复制链接] |试试Instant~ |关注本帖
我的人缘0
fanqielee 发表于 2015-3-14 08:28:42 | 显示全部楼层 |阅读模式
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】

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

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

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

x
VMware 校园招聘. 1point 3acres 论坛

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

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

XX00
X0X0
0X0X
0000. 1point3acres
. 一亩-三分-地,独家发布
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.. Waral 博客有更多文章,
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

考虑可能即将毕业,想拿return offer,准备从了vmware。没怎么刷题,所以拒了Facebook和Amazon的面试。

. 牛人云集,一亩三分地
补充内容 (2015-3-19 01:22):
第一轮 online的题目,时间有点久,记得不是很清楚.
1. leecode combination sum 的简化版
2. Knapsack problem 的简化版,用二维或者一维DP
. from: 1point3acres

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


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

评分

参与人数 2大米 +90 收起 理由
whdawn + 60
凌曦 + 30 感谢分享!

查看全部评分


上一篇:Pocket Gems 第一轮,有一道题不一样,求二面面筋
下一篇:Bloomberg 校园面试经验

本帖被以下淘专辑推荐:

我的人缘0
KevinFromJail 发表于 2015-3-14 09:03:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主的package好高,大牛。vmware开给我的是7700+1500
回复 支持 反对

使用道具 举报

我的人缘0
西法的洛 发表于 2015-3-14 09:20:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主是Ph.D吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| fanqielee 发表于 2015-3-14 11:45:54 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】

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

使用道具 举报

我的人缘0
 楼主| fanqielee 发表于 2015-3-14 11:48:40 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
KevinFromJail 发表于 2015-3-14 09:03. Waral 博客有更多文章,
楼主的package好高,大牛。vmware开给我的是7700+1500

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

使用道具 举报

我的人缘0
houqingniao 发表于 2015-3-14 13:44:16 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
楼主package牛逼啊
VM是不是一直都很高啊
回复 支持 反对

使用道具 举报

我的人缘0
KevinFromJail 发表于 2015-3-15 00:01:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
fanqielee 发表于 2015-3-14 11:48
有可能因为是phd,你也要去他们家吗?有机会加个联系方式哦
. Waral 博客有更多文章,
最后决定去pure storage了。
不过vmware整体真是没得挑,HR非常热心。
我去pure的原因很大程度上是为了体验一下小公司的氛围。

评分

参与人数 1大米 +3 收起 理由
myloveecho + 3 看了您的挑offer帖子,感觉我的状况完全一.

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
狂暴CNM地 发表于 2015-3-16 02:48:17 | 显示全部楼层
  此人我要顶:
 
83% (9) 【我投】
  此人我要踩:
 
17% (3) 【我投】
羡慕啊。 LZ是看过我之前写的面经吧  面过了以后说让等match没有消息我也懒得管了。。 你这实习工资也太高了。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

是的是的,非常感谢的你面经啊,我面的最难的题就是你面经里的,祝你早日拿到好offer!
回复 支持 反对

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| fanqielee 发表于 2015-3-16 08:02:30 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
datoumimi 发表于 2015-3-16 07:57
第一个只能往左上走吗?.本文原创自1point3acres论坛
1. Possible route in chess table. 从最下面一行的给定点出发,能否到达最上面一 ...

如果左上和右上的方格是“X”,可以往左上,也可以往右上,到达最上面一行的任意一格就行了
回复 支持 反对

使用道具 举报

我的人缘0
datoumimi 发表于 2015-3-16 08:52:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
fanqielee 发表于 2015-3-16 08:02
如果左上和右上的方格是“X”,可以往左上,也可以往右上,到达最上面一行的任意一格就行了

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

补充内容 (2015-3-16 08:53):
那就不是n^2了吧

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

使用道具 举报

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

使用道具 举报

我的人缘0
alice101 发表于 2015-3-17 08:58:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
同求coding challenge~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| fanqielee 发表于 2015-3-19 01:27:23 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
又见紫风铃 发表于 2015-3-17 07:22
LZ on campus前是做过online challenge么?能否求一发online challenge的面经(或者不叫“面”经。。。), ...

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

使用道具 举报

我的人缘0
 楼主| fanqielee 发表于 2015-3-19 01:27:35 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
alice101 发表于 2015-3-17 08:58
同求coding challenge~

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

使用道具 举报

我的人缘0
rsm 发表于 2017-1-8 07:59:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
多谢lz分享。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-21 12:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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