一亩三分地论坛

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

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

microsoft 2015 summer intern电面面经

[复制链接] |试试Instant~ |关注本帖
zchang3 发表于 2014-11-1 04:16:50 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 实习@Microsoft - 网上海投 - 技术电面 |Other

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

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

x
上午刚电面完,第一次面试紧张炸了,答得不好目测要跪。发帖给大家做贡献~. From 1point 3acres bbs
运气不错面试的不是三哥,上来确认基本信息。听起来面试官心情也不错
之后问challenging project,之前准备过,但是感觉没说到重点就被打断问了几个问题,说没理解我说的,这时候已经有点慌了。
后面没有继续问这个project,转问thesis的project,刚开始两个月也没什么重难点,说的自己都觉得很水。
之后就问了三个篮子放水果,一个篮子全苹果,一个全橘子,一个混合放,三个篮子都有标签都贴错了,只拿一次确认标签。
然后问如何给小孩讲递归,我说一起算斐波那契数列,然后他问小孩能理解这玩意?慌了又说了个汉诺塔,然后他又问小孩理解得了汉诺塔?彻底慌了胡扯了说这玩意很简单,小时候大家都玩神马的,已经觉得不行了。
再又问烧绳子量时间,这个我说做过了于是跳过。
最后一个问题可能是听错题了,他说有100万个连续的数,拿走了一个,只查一次怎么找出。我问可不可以求和或者异或,答不行,于是没答上来。. 1point 3acres 璁哄潧
寒暄几句挂电话,说是3~5周出结果。

觉得有用的经验是:准备下自己简历上的project的描述,重难点,如何解决,teamwork的话什么角色,主要工作。可以写个大纲练练复述。
                               另外就是看面经,每次他问了问题都会问做没做过,我感觉有点心虚于是绳子的题就跳过了,给小孩讲递归这个问题各位可以讨论下如何回答,不太明白这个题重点是神马。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
最后一题要是有人听过还麻烦告诉一下,死也想死个明白。。。祝各位好运






. Waral 鍗氬鏈夋洿澶氭枃绔,

补充内容 (2014-11-1 07:51):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
忘了,还问我good code和great code都是什么样的,有什么区别,自己做的项目是怎么改进代码的。这个问题没准备过,于是就从简洁度,时间空间复杂度,理解难易度,bug free区别了一下,谈了一下自己以前改进算法,...

评分

2

查看全部评分

kelvinzhong 发表于 2014-11-1 05:29:49 | 显示全部楼层
怎么连写代码的题都没有?
回复 支持 反对

使用道具 举报

 楼主| zchang3 发表于 2014-11-1 07:44:32 | 显示全部楼层
kelvinzhong 发表于 2014-11-1 05:29
怎么连写代码的题都没有?

现在微软的实习电面都没有代码了吧
回复 支持 反对

使用道具 举报

rengokantai 发表于 2014-11-1 07:58:24 | 显示全部楼层
楼主运气好,希望能过。
M在我们学校的校招(实习)面试是需要写代码的。
回复 支持 反对

使用道具 举报

 楼主| zchang3 发表于 2014-11-1 08:02:21 | 显示全部楼层
rengokantai 发表于 2014-11-1 07:58
. more info on 1point3acres.com楼主运气好,希望能过。. 1point 3acres 璁哄潧
M在我们学校的校招(实习)面试是需要写代码的。

在我们这也是,on compus的都要写,我career fair那天没赶上投,所以才网投的。
借你吉言,也祝你找工作顺利哈!
回复 支持 反对

使用道具 举报

wanxin0001 发表于 2014-11-2 10:17:09 | 显示全部楼层
走一遍 找到最大数,最小数,并且算出所有数的和, 然后 丢的数 = (最大数 - 最小数) * 项数(一百万) / 2 - 剩下数的和
回复 支持 反对

使用道具 举报

naveay 发表于 2014-11-22 00:13:59 | 显示全部楼层
wanxin0001 发表于 2014-11-2 10:17
走一遍 找到最大数,最小数,并且算出所有数的和, 然后 丢的数 = (最大数 - 最小数) * 项数(一百万 ...

一百万个数求和?....打算如何存这个sum
回复 支持 反对

使用道具 举报

xnature 发表于 2014-11-23 02:04:48 | 显示全部楼层
leetcode题,first missing positive number。原理是桶排序。
回复 支持 反对

使用道具 举报

宝贝忆彼岸 发表于 2014-11-23 03:02:11 | 显示全部楼层
xnature 发表于 2014-11-23 02:04.1point3acres缃
leetcode题,first missing positive number。原理是桶排序。

那这样不是要查两遍么?题上不是说查一次
回复 支持 反对

使用道具 举报

xnature 发表于 2014-11-23 03:37:11 | 显示全部楼层
宝贝忆彼岸 发表于 2014-11-23 03:02
那这样不是要查两遍么?题上不是说查一次

原来还有这个要求。

我觉得可以改进一下吧,再说桶排序的那个也不止两遍扫描数组了。. 1point 3acres 璁哄潧

在桶排序的时候顺便检测一下。

假设数据是乱序的。

首先 i = 1
看到A,如果i!=A,A和A[A]交换,直到A == i,则i++。如果不能达成A == i,那么i就是缺失的。.鐣欏璁哄潧-涓浜-涓夊垎鍦

补充内容 (2014-11-23 03:39):
排版把我的中括号都吞掉了。。。。

补充内容 (2014-11-23 03:40):
我的意思是一边桶排序一边就可以检测了。。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 10:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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