一亩三分地论坛

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

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

VMware二轮电面

[复制链接] |试试Instant~ |关注本帖
八月 发表于 2016-11-17 02:54:15 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@VMWare - 内推 - 技术电面 在线笔试 |Other其他

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

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

x
二面,印度小哥,上来问了我简历和most challenging experience题目是:给一个array of integers,有的数出现偶数次,但最多只有一个出现奇数次,让你返回这个数/index
我说hashtable,问了complexity(space & time),他说ok,但我不想要用hashtable
我想,他既然问了我complexity,那就只能 用XOR 了。他说good,那如果我不care time只care space呢
我说那就暴力算,两个loop,空间O(1)。他说ok,问了complexity,写了这个代码 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
他说好,有没有比这个时间复杂度低的,然后不能用hashtable,array 啊什么的datastructure
我说那就sort,计算每个数出现的次数。他说good,又问了complexity,写了这个代码.鐣欏璁哄潧-涓浜-涓夊垎鍦
期间有些小bug但都fix了,小哥一开始说返回数还是index这块说的很模糊,搞得我后来忘了要return什么了。。。
最后五分钟问了点问题,就结束了
.鐣欏璁哄潧-涓浜-涓夊垎鍦
。。。。求小哥抬一手啊

评分

1

查看全部评分

wtcupup 发表于 2016-11-17 03:38:08 | 显示全部楼层
请问这个是啥intern职位?(Vmware官网上职位太多了)
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 03:38:52 | 显示全部楼层
wtcupup 发表于 2016-11-17 03:38
请问这个是啥intern职位?(Vmware官网上职位太多了)

NSBU Management plane
回复 支持 反对

使用道具 举报

justin 发表于 2016-11-17 03:55:21 | 显示全部楼层
lc的single number的变种诶。
话说XOR已经是最优算法了吧,无论是空间上O(1)还是时间上O(n)。
即使是不care time,只care space,XOR也只用到常数的空间。不是特别明白面试官后面问的followup是啥意思,是不是我有什么地方理解错了。
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 03:57:22 | 显示全部楼层
justin 发表于 2016-11-17 03:55
lc的single number的变种诶。
话说XOR已经是最优算法了吧,无论是空间上O(1)还是时间上O(n)。
即使是 ...

恩,他应该是想让我给别的复杂度不同的解法
回复 支持 反对

使用道具 举报

Jasonyuan 发表于 2016-11-17 04:01:12 | 显示全部楼层
楼主提供了这么多种解法,稳如贪吃蛇,过了过了。
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 04:02:46 | 显示全部楼层
Jasonyuan 发表于 2016-11-17 04:01
楼主提供了这么多种解法,稳如贪吃蛇,过了过了。
. 1point 3acres 璁哄潧
好好,借你吉言
回复 支持 反对

使用道具 举报

hypsm 发表于 2016-11-25 14:06:42 | 显示全部楼层
大神,你这过了么?我这面完一直没消息啊
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 7 天前 | 显示全部楼层
hypsm 发表于 2016-11-25 14:06
大神,你这过了么?我这面完一直没消息啊
. Waral 鍗氬鏈夋洿澶氭枃绔,
我gg了。。。你怎么样。。
回复 支持 反对

使用道具 举报

hypsm 发表于 6 天前 | 显示全部楼层
摸摸,我还等消息呢,不过我同学上周就收到口头offer了
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 5 天前 | 显示全部楼层
hypsm 发表于 2016-11-30 12:33. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
摸摸,我还等消息呢,不过我同学上周就收到口头offer了

他们家好像出结果蛮快的。。
回复 支持 反对

使用道具 举报

hypsm 发表于 5 天前 | 显示全部楼层
八月 发表于 2016-12-1 00:08.1point3acres缃
他们家好像出结果蛮快的。。

这么看我应该是被遗忘了。。
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 4 天前 | 显示全部楼层
hypsm 发表于 2016-12-1 15:07
这么看我应该是被遗忘了。。
. more info on 1point3acres.com
你可以发个邮件问问
回复 支持 反对

使用道具 举报

hypsm 发表于 4 天前 | 显示全部楼层
八月 发表于 2016-12-2 07:27
你可以发个邮件问问
. Waral 鍗氬鏈夋洿澶氭枃绔,
挂了。。
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 4 天前 | 显示全部楼层
hypsm 发表于 2016-12-2 08:26. From 1point 3acres bbs
挂了。。

哎。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 03:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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