一亩三分地

 找回密码 注册账号

扫描二维码登录本站


码农求职神器Triplebyte
不用海投
内推多家公司面试

Total Comp Calculator
输入offer信息
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 1272|回复: 13
收起左侧

微软苏州一面过经

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (14)
 
 
0% (0)    👎

2019(7-9月) 码农类General 本科 全职@微软中国苏州 - 内推 - 技术电面  | Pass/Offer | 其他

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
昨天电面了微软苏州的SDE, 面试官是北京的,今天收到了去苏州onsite的邀请,所以特来分享下经验,顺便 有缘人赚点小米。

一.第一道题目是有1到100这一百个数字,其中一个数字被0给替换 掉了,请找出被替换的数字。
方法1:先求出1到100的和sum1,然后再求出现在这一百个数字的和sum2,两数相减即为被替换的数字;
方法2:先将这一百个数字排序,然后开始便利,当遇到arr != i 的时候,i即为所求的数字;
方法3: 将现在这一百个数字和1到100这个100个数字异或,最后剩下的就是所求的数字;

在面试中我就想出了这三种方法,但是面试官一直在问有没有其他的方法,如果有知道的,请留言告知,谢谢 。

二、coding  题目,用户随意输入一段字符串,请统计出每个英文单词出现的次数,其中每个单词以空格分隔。
   这应该不算一道比较复杂的题目,但是最害怕这种题目,因为要考虑的情况有多种多样。我这里就先列举几点我想到:
   1.输入的字符串可能不仅仅含有英文单词, 所有需要去除这些;
   2.单词之间不一定只有一个空格,整个字符串前后可能也有空格;
   3.如果字符串出现的次数超过INT_MAX,要怎么处理;

   写完之后,会叫你写几个test case,还是要多方面考虑。我在写的时候,就出现了几个bug。感觉在写条件判断的时候,能分开写就分开写,这样子自己也能想的清楚。



补充内容 (2019-7-2 23:31):
我是社招,2年工作经验

评分

参与人数 7大米 +34 收起 理由
jane19930412 + 2 很有用的信息!
COOKIE07 + 1 给你点个赞!
fdbyxxx + 1 赞一个
清道神君 + 25
chaowei666 + 2 很有用的信息!
留一丝 + 2 给你点个赞!
minggo + 1 给你点个赞!

查看全部评分


上一篇:巨硬电面+onsite五面挂经
下一篇:Hulu电话面试
我的人缘0
crazycodyman 2019-7-2 19:17:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   79% (967)
 
 
20% (244)    👎
第二题是统计字母还是单词,单词和单词直接用空格来区分吗
回复

使用道具 举报

我的人缘0
流轩弦影 2019-7-2 19:37:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
第一题可以新建一个长度为101的数组,全初始化为0, 扫描原数组, 把原数组的值map到新数组的index中,新数组对应的index里的值置为1,最后从index为1处开始扫描新数组,发现值为0的那个index即为缺失值
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
感觉第一题的方法一其实挺好的,时间复杂度和空间复杂度都还ok,不知道面试官想要什么答案。
回复

使用道具 举报

我的人缘0
Acker 2019-7-2 20:51:48 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
第一题楼主的三种方法都挺好的,我这里再提供一种解法
1.先遍历一遍将元素放到其正确的位置上,1放到索引0上,2放到索引1,...,100放到索引99上,
2.然后再从头遍历一遍,没有出现在正确位置上的元素就是要找的数字。

评分

参与人数 1大米 +2 收起 理由
jane19930412 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
xiana406 2019-7-2 21:14:03 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (44)
 
 
2% (1)    👎
想问下楼主是校招吗?现在还可以投吗?
回复

使用道具 举报

我的人缘0
mmao3 2019-7-2 21:37:26 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (179)
 
 
1% (2)    👎
异或都不是他想要的吗
回复

使用道具 举报

我的人缘0
chaowei666 2019-7-2 22:49:53 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
楼主这是20届的校招???求回答
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
第一题可以利用array index的性质,扫一遍把值对应index上的数字取负,扫第二遍哪个数仍旧为正就是missing value。
回复

使用道具 举报

我的人缘0
gongliheng 2019-7-3 04:37:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (106)
 
 
12% (15)    👎
感觉这个面试官是不是有点为难人了吖。lz想的方法已经很好了吖。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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

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

手机版||一亩三分地

GMT+8, 2019-8-18 16:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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