微软 新鲜 onsite 真诚的天竺友人们

学校cr来了微软，叫我们网申

9月中oncampus的，天竺年轻大哥，左右括号对其，秒了，然后是多种左右括号对其，秒了，然后后面20分钟follow up了很久，问了内存，合法字符，时间复杂，多机器怎么办blablabla

10月21 onsite

妈耶整体体验很奈斯，商务旅游就差报销个大保健了，感觉人都挺好的，很技术，题目不简单但是都没有很奇怪，感觉微软的面试算是很良心的。下了飞机看见了流星很神奇了。面试的时候还迟到了15分钟因为雾太大走到隔壁波音了我去，当时就感觉收拾包可以回三番了。

• 1. 很nice的白人小哥，最年轻，应该是职员 （45分钟）
  

小哥来波音大门救我哈哈哈，匆匆忙忙面试了下，设计整数计算器，只有 + * / ，比如 input string = “1 + 5 * 6 / 2 + 2 / 1 + 1” output 是 int = 19。设计出来以后，继续优化了一下弄出一个可以忽略所有加号的方法，写了代码，小哥很认真还做了笔记。

• 2. 看不出种族的大哥，小组长。
  

问问题，经历。

题目1: 二叉树转double linkedlist， 然后double linkedlist转回到二叉树。我一开始给了个 o（n）space o（n）time 的解释。后来优化做出来一个o（n）time的解释。

题目2: 用一个array表示一个二叉树，然后求二叉树最深的depth，很难受，作出来个o(n^2)的，写了代码，然后优化出

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

一般解释，后来又优化了一个最优解，写完了以后。天竺哥就笑眯眯和我聊天，告诉我今天我都见了谁，到底咋回事。我才终于明白我面试的大组在干嘛。讲了项目，前景，今年赚了多少钱，和我说微软的rotation制度blablabla。挺真诚的，然后握手送我出门了。

10/24

拿到口头offer了，谢谢地里面，2018年这形势找工作真的太不容易，大家真的坚持住呀。晚上看到hr到邮件没忍住大男人居然哭了，每天早上都是日常拿拒信，都麻木了。兼顾学业和工作，大家都好不容易啊。地里给了我很多帮助，找工作真的玄学，只能自己做到最好，然后等待一切慢慢发生吧。当你想做一件事的时候，全宇宙都会帮你的。

楼主学校是一年的研究生项目，这么看其实太折磨人了，刚毕业就来找工作，其实和大四的水平一样，8月开学到今年，每天都是救火状态，谢谢地里。

补充内容 (2018-10-28 07:31):
最后第五轮的图形题目详情和解回复在第二页了

恭喜 楼主很厉害了。今年真的太难了

myway2012 发表于 2018-10-28 01:58
请教下楼主 多边形那个题的思路， 谢谢！

hi，那个题目就是你有很多边
边可以写成x y坐标表示的class, 一个边可以又两点表示

class line {
     int x1, x2;
     int y1, y2;
}

然后一个多边形就好多好多边，比如可以写成这样

class shape{
    vector<line*> lines;
}

然后给你比如这样的图形，左边一个平行四边形 abfd，右边一个三角形 fce ，要返回组成的最大的多边形的边 which is a b c d e
     
  
        b  
     -------  / \    c
a  /       f/     \
    ------  --------
    d        e

然后 f 这个边 很有意思，在内存里面是重复的，在平行四边形有一个比如叫f1，在三角形有一个比如叫f2
这题天竺大哥说是一定是点点相连，不会有分离的四边形，所以只要看一遍所有边，然后把重复的边去了就行。但是因为f是分成俩出现的，所以不能看line pointer是否一样，方法是
用string 表示每一个line，f1 = "x1 y1 x2 y2"，然后放在哈希表里面，如果出现一样的线，那么x1 x2 y1 y2一定一样。
但是就算是一样的line，可能f1是 x1 y1 x2 y2， f2是x2 y2 x1 y1，所以我每次要看俩点颠倒是否也一样。
遍历一下，查一下哈希表，然后就可以了

睡不醒的小新 发表于 2018-10-28 03:00
lz可以介绍一下左右括号的followup都有什么吗，谢谢

问了比如stack的内存，一些常见的big o 时间复杂度，然后问我还能不能用别的数据结构做。如果有1千万长度的怎么办，还有比如是不是可以看如果左括号数量超过string size 一半其实就可以直接return了。最后随意问了下用分布式能不能判断左右括号对其。

请问楼主面的哪个组啊

恭喜LZ！我也是昨天拿到了Offer，不敢相信还和HR确认了一波 哈哈

mtrsen 发表于 2018-10-25 22:16
请问楼主面的哪个组啊

我面的是powerapp和cri组

haohuang2008010 发表于 2018-10-25 22:49
恭喜LZ！我也是昨天拿到了Offer，不敢相信还和HR确认了一波 哈哈

哈哈！恭喜，给了个low ball不过。。。

flysheep 发表于 2018-10-25 13:41
恭喜 楼主很厉害了。今年真的太难了

谢谢！

lnc0605 发表于 2018-10-26 02:16
哈哈！恭喜，给了个low ball不过。。。

看LZ的回答感觉都很棒啦！期待和LZ这样的大神一起工作

请问楼主coding是白板还是白纸还是电脑还是随便选啊？谢谢！

lic10 发表于 2018-10-27 01:17
请问楼主coding是白板还是白纸还是电脑还是随便选啊？谢谢！

全都是白板的