近期论坛无法登录的解决方案


一亩三分地论坛

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

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

微软实习onsite面经,谢谢地里的大大们

[复制链接] |试试Instant~ |关注本帖
KongHsi 发表于 2016-10-26 07:35:06 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 本科 实习@Microsoft - 校园招聘会 - Onsite |Pass其他

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

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

x
回报地里,谢谢地里面的大大们推我。微软是学校info session申的,电话面试后一个月,四轮onsite,三轮SDE面,一轮senior PM面的。


1. 给一个tic-tac-toe棋盘,验证此时的状态下有没有玩家可以赢
-google 1point3acres
2. 验证xxx.xxx.xxx.xxx 为合法地址 xxx为 0-255之间。 比如2.3.54.2 是合法的, 2.3.1 或者 2.3.5.1000不是合法的.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
follow-up: 如果最后一组数字跟前面的可以乘起来合并,也算合法,那么 2.3.1000也是合法的, 2.3也是合法的, 20000也是合法的.

3. Binary tree, 要从左到右输出,第二行从右到左,第三行。。。。按顺序输出。

4. PM面的很简单,一些概念啊主要是聊聊天

评分

3

查看全部评分

洋葱a 发表于 2016-10-27 03:26:07 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
多谢lz分享,请问第二题可以乘起来表示的话,我目前只能想到一直backtracking,感觉时间复杂度有点高。。请问有什么更快的做法么?
回复 支持 反对

使用道具 举报

 楼主| KongHsi 发表于 2016-10-27 09:41:15 | 显示全部楼层
关注一亩三分地微博:
Warald
洋葱a 发表于 2016-10-27 03:26.1point3acres缃
多谢lz分享,请问第二题可以乘起来表示的话,我目前只能想到一直backtracking,感觉时间复杂度有点高。。请 ...

面试官写了个公式判断的,我忘了。我自己写的是判断每个数字的区间.. 0-255是1分,255-65025是两分....这样,加起来小于四分不就行了....噗哈哈哈我写的太简单了面试官都傻了
回复 支持 反对

使用道具 举报

ben_viv 发表于 2016-10-27 13:11:12 | 显示全部楼层
第二题的follow up没明白。什么是乘起来合并?2.3.1000是由什么合并起来的?
回复 支持 反对

使用道具 举报

 楼主| KongHsi 发表于 2016-10-27 13:42:06 | 显示全部楼层
ben_viv 发表于 2016-10-27 13:11
第二题的follow up没明白。什么是乘起来合并?2.3.1000是由什么合并起来的?

啊。。我没讲明白。就是原本检查0-255.0-255.0-255.0-255 现在可以是0-255.0-255.0-255*255 或者 0-255.0-255*255*255 或者 255*255*255*255 都算valid的。
回复 支持 反对

使用道具 举报

大成若缺 发表于 2016-10-27 13:47:04 | 显示全部楼层
哈罗,我们可能见到了,你是上午面的还是下午面的?
回复 支持 反对

使用道具 举报

ben_viv 发表于 2016-10-27 23:50:26 | 显示全部楼层
KongHsi 发表于 2016-10-27 13:42
啊。。我没讲明白。就是原本检查0-255.0-255.0-255.0-255 现在可以是0-255.0-255.0-255*255 或者 0-255.0 ...

明白了,多谢~~~
回复 支持 反对

使用道具 举报

rowena000 发表于 2016-10-31 01:23:42 | 显示全部楼层
KongHsi 发表于 2016-10-27 09:41
面试官写了个公式判断的,我忘了。我自己写的是判断每个数字的区间.. 0-255是1分,255-65025是两分....这 ...

楼主,没懂你的解法,如果255-65025之间的这个数是质数怎么办呢?
回复 支持 反对

使用道具 举报

笑眯眯的白云 发表于 2016-10-31 02:08:02 | 显示全部楼层
实习吗? 要等一个月这么久
回复 支持 反对

使用道具 举报

 楼主| KongHsi 发表于 2016-10-31 09:18:42 | 显示全部楼层
笑眯眯的白云 发表于 2016-10-31 02:08
实习吗? 要等一个月这么久

嗯,估计是统一这段时间面试,我申请的比较早
回复 支持 反对

使用道具 举报

 楼主| KongHsi 发表于 2016-10-31 09:23:20 | 显示全部楼层
rowena000 发表于 2016-10-31 01:23
楼主,没懂你的解法,如果255-65025之间的这个数是质数怎么办呢?

啊。。。。这跟质数有啥关系
回复 支持 反对

使用道具 举报

rowena000 发表于 2016-11-1 00:30:03 | 显示全部楼层
KongHsi 发表于 2016-10-31 09:23
啊。。。。这跟质数有啥关系
.鏈枃鍘熷垱鑷1point3acres璁哄潧
255-65025是两分,这不是默认这个数可以分成两个数相乘吗?
回复 支持 反对

使用道具 举报

 楼主| KongHsi 发表于 2016-11-6 12:13:06 | 显示全部楼层
rowena000 发表于 2016-11-1 00:30
255-65025是两分,这不是默认这个数可以分成两个数相乘吗?

嗯。。我觉得你这个问题非常好,连面试官都没想到。哈哈,这是一个加分。
回复 支持 反对

使用道具 举报

Claire5 发表于 2016-12-15 09:40:02 | 显示全部楼层
楼主onsite几天以后收到offer 的?
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 2017-1-10 20:33:21 | 显示全部楼层
请问内推多久有消息呢?谢谢lz
回复 支持 反对

使用道具 举报

 楼主| KongHsi 发表于 2017-1-11 02:07:21 | 显示全部楼层
BRYCEMENG 发表于 2017-1-10 20:33
请问内推多久有消息呢?谢谢lz

微软我没有内推,我info session直接申的
回复 支持 反对

使用道具 举报

yi904835116 发表于 2017-1-24 04:07:36 | 显示全部楼层
请问下楼主 tic-tac-toe是判断一个下好了的棋盘还是要你写move呀?谢谢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-27 11:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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