新鲜软软昂赛送死经

haohuang2008010 发表于 2018-10-25 04:16
刚刚拿到email offer！

恭喜楼主！！我礼拜一面完的现在还在等消息，心里很没数！来蹭蹭人品哈哈哈

啊啊啊恭喜楼主！！祝自己下周好运！

楼主 能讲下tire的那道题吗 真的谢谢了 小弟马上onsite 11/7

陨石题还是比较有意思的，依据楼主提点用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. };

复制代码

请教一下，coding的时候是用伪代码吗？写在白板上还是写在纸上的？谢谢~

rachel07216 发表于 2018-11-16 21:34
请教一下，coding的时候是用伪代码吗？写在白板上还是写在纸上的？谢谢~

是写在白板上的真代码

haohuang2008010 发表于 2018-11-17 04:17
是写在白板上的真代码

噢噢，好的，谢谢大神