注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
楼主表示自己在地里发帖真心小白。一不小心把这个帖子发到了“新农板块”, 现在再来把这个帖子粘贴到这里,希望更多找工作的人能看到o.o
表示楼主总算是在一周前注册了一亩三分地的账号,前天刚刚onsite完Microsoft,今天赶紧来发个帖一年前找实习就是一直在看地里面的资料,很感激,期待自己也能好好回馈地里
表示自己看到一亩三分地太晚了 当年申请graduate school的时候楼主全程DIY 要是知道这个地方能多来学习学习就好了 遗憾 不过很开心终于有了地里的账号
废话不多说 进入正题
2017-9月底 学校的Career Fair投了Microsoft的简历,之后第二天收到on campus interview要去 又选了一天后
2017-9月底 on campus interview 30mins 一个看起来年纪很大的local老美 然而聊天中他跟我特意说了句“相信我我比我看起来要年轻” 于是并不知道他工作了多久
Question:White Boarding 在二维坐标系上一堆的点(x,y) 完了x y都是integer 写一个boolean function(楼主用的Java)来判断他们所有点连起来的线段的中点 有没有x y坐标也都是integer的 有任何一个就return true
楼主有些震惊,感觉完全是没见过的题 然而一开始只想到了brut forse O(n^2)的解法 完了快速写出 完了前面写了一堆corner case 我感觉这一轮主要是跟他的交流 讨论corner case
一开始我就跟他讨论了一些corner case怎么处理 比如有没有duplicate的点 input为null怎么办 甚至我还问了问要不要考虑加和求中点overflow的情况 他说要 我就按照可能会overflow情况写的 感觉testcase这部分他很满意
之后他说复杂度有点高 给了个提示 跟我说了用pattern(odd even)来思考 瞬间秒懂觉得很有道理竟然一开始没想到
二维坐标只有4种patter(odd,odd) (odd,even) (even,odd) (even,even) 于是一旦给的点个数大于4 一定有两个属于一种pattern 完了中点一定x y都是integer 直接O(1)秒掉 没等他继续问 直接给他推演到n-dimensional的情况 就这么过了
2017-10-17 11:30am ~ 5pm On-site interview:先吃午饭之后+4轮 45mins 面试
第一轮:2个medium Q1:第一个他描述了一个星际银河里面的场景 说白了就是K closet point这个题只不过变成三维的 之前先 第二题:什么都没细说,就直接让我去design一个text message手机收发的app 问需要什么class 怎么一个class套另一个class 这个感觉就是一直说 讨论 答案太复杂
简单点说就是可以一个msg class,一个conversation class套着msg,再一个people的联系上conversation class 总之就是:交流!
完了就这么结束了。。。讲真话感觉虽然也很累,但是相比其它公司的onsite感觉轻松不少,中间有15分钟的休息很人性化,而且内部环境也不错,报销也很大方,总之感觉还是很不错的
最后写一点总结吧:感觉Microsoft真的有很大可能就是很新的题,我感觉他们更注重交流和你对这个题的理解而不是纯粹说哪个leetcode题你见没见过 主要是多交流吧 也不知道自己怎么样 感觉一般般吧 一周后有结果 期待一下
PS: 真的是第一次发帖,刚刚有的账号,要是有啥缺点欢迎指正啊!!!而且第一个帖子就是准备发个长的,全过程的,希望对大家有帮助。。。也希望自己的等级能够快快升级,完了能看到更多的资料。。。求积分,求大米(虽然还不知道怎么用)
马上1小时后有airbnb的phone call followup 之前还有一堆面试 有机会后面都慢慢发帖说出来 觉得说祝愿大家都有最心仪的offer显得太假 但是我真心祝愿大家都过得开心 一起度过找工作申请困难的日子 嘿嘿 |