新鲜软软昂赛送死经

刚刚在巨硬Remond面完半天4轮， 回到酒店马上发帖求人品。

Logisics:
周四早上飞抵西雅图，入住Bellevue 的 Hyatt。见了几个朋友然后就开启疯狂学习模式。
周五早上6:00 起床， 7:15 抵达 Microsoft 111 楼等候面试。 8:00 开面之前会有HR 在大厅里面和你闲聊让你放松，然后和旁边各种candidate socialize 尬聊。
8:00 各位M家大神开始在门口叫名字，领取孤儿。

1. 国人小哥，开始问了一下简历。问了一道简单的算法题：一个array，数字代表陨石大小，‘+，-’ 符号代表陨石travel 的方向，如果大的碰撞小的，小的则消失，如果size 一样则两个都消失。问给一个array， ret

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

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

ure get mutural friends 的做法。 后来被问了Time complexity 和space complexity trade off。
最后被问了how to design a parking lot，感觉没回答特别好。

后来被发了衣服，去lunch 然后回酒店写面经。 求人品！求大米！



补充内容 (2018-10-25 13:13):
刚刚拿到Offer！M家速度也真可以，大概3个business days 就拿到了通知

fengfeng8867dd 发表于 2018-10-20 06:41
lz是本科实习嘛，本科也要被问系统设计啊…

来自一亩三分地官方APP

是的 。。 QAQ

陨石题还是比较有意思的，依据楼主提点用stack写了一个版本：

1. class Solution {
   
2. public:
   
3.     vector<int> asteroidCollision(vector<int>& asteroids) {
   
4.         /* 0. MISC */
   
5.         if(asteroids.size() < 1)return asteroids;
   
6.         
   
7.         /* 1. prep */
   
8.         stack<int> stoneStack;
   
9.         vector<int> answer;
   
10.         
    
11.         /* 2. key algo */
    
12.         for(auto stone: asteroids){
    
13.             if(stoneStack.empty())stoneStack.emplace(stone);
    
14.             else if(stoneStack.top() > 0 && stone < 0){
    
15.                 while(!stoneStack.empty() &&
    
16.                       stoneStack.top() > 0 &&
    
17.                       stoneStack.top() < abs(stone)){
    
18.                     stoneStack.pop();
    
19.                 }
    
20.                 if(stoneStack.empty() || stoneStack.top() < 0){
    
21.                     stoneStack.emplace(stone);
    
22.                 }else if(!stoneStack.empty() && abs(stoneStack.top()) == abs(stone)){
    
23.                     stoneStack.pop();
    
24.                 }
    
25.             }else stoneStack.emplace(stone);
    
26.         }
    
27.         
    
28.         /* 3. answer */
    
29.         while(!stoneStack.empty()){
    
30.             answer.emplace_back(stoneStack.top());
    
31.             stoneStack.pop();
    
32.         }
    
33.         return vector<int>(answer.rbegin(), answer.rend());
    
34.     }
    
35. };

复制代码

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

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

lz是本科实习嘛，本科也要被问系统设计啊…

来自一亩三分地官方APP

请问lz第一个陨石的题目， 假如是6，7，8，-10，-12。 那么是只合并8和-10 吗？，因为看题目好像说是constant speed。那么是不是不存在合并完又合并的事吧。就只是建立一个新的数组，扫一遍数组 如果前一个元素和后一个元素相同符号，则加入结果数组，如果符号不同则需要判断size哪个大则存哪一个？

楼主面得是哪个组啊……

大佬是如何准备微软面试呢？就刷leetcode tag和地里面经吗？微软题库从哪个出?

大佬你的design question是怎么准备的?

给lz送米。。。我下周一面pm 现在很慌。。。

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

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

ReedyHarbour 发表于 2018-10-20 07:51
楼主面得是哪个组啊……

根据三名面试官的资料，应该是Azure 组的