门冲店面过经

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

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

te的面经，我之后面了也会发！路过的小伙伴也给点米吧，祝大家offer满满！

attackingwu 发表于 2022-10-17 23:22
请问楼主，代码是在自己电脑写和运行，还是用他们提供的网站啊？以及面试要开摄像头吗？谢谢！

看你在所有dd面经下面问这个问题。。。哪有面试者不要开摄像头的啊？？？你不开摄像头怎么知道是你面试还是找替身啊？？？笑哭

tcomein2009 发表于 2022-09-21 18:24:38
谢谢楼主分享；加米
对于follow up，思路是不是：
假设5， -5

对，要一直往下进行

请问楼主都改变方向指的是正的变负的，负的变正的么？

Jacob39 发表于 2022-09-19 15:57:36
请问楼主都改变方向指的是正的变负的，负的变正的么？

对，，，，，，

谢谢楼主分享；加米
对于follow up，思路是不是：
假设5， -5
那变成-5，5
然后把pointer -1指向-5，依照之前的规律继续pop stack？

自己写了下Follow up，基本测试了一下，不知道对不对，欢迎小伙伴 play with corner cases

1. public int[] asteroidCollision1(int[] asteroids) {
   
2.         Deque<Integer> stack = new ArrayDeque<>();
   
3.         for (int i = 0; i < asteroids.length; i++) {
   
4.             int num = asteroids[i];
   
5.             if (stack.isEmpty() || num > 0) {
   
6.                 stack.offerLast(i);
   
7.                 continue;
   
8.             }
   
9.             while (true) {
   
10.                 int pre = asteroids[stack.peekLast()];
    
11.                 if (pre < 0) {
    
12.                     stack.offerLast(i);
    
13.                     break;
    
14.                 }
    
15.                 int sum = num + pre;
    
16.                 if (sum > 0) {
    
17.                     break;
    
18.                 } else if (sum == 0) {
    
19.                     asteroids[i] = - num;
    
20.                     i = stack.pollLast() - 1;
    
21.                     asteroids[i + 1] = - asteroids[i + 1];
    
22.                     break;
    
23.                 } else {
    
24.                     stack.pollLast();
    
25.                     if (stack.isEmpty()) {
    
26.                         stack.offerLast(i);
    
27.                         break;
    
28.                     }
    
29.                 }
    
30.             }
    
31.         }
    
32.         int[] res = new int[stack.size()];
    
33.         for (int i = 0; i < res.length; i++) {
    
34.             res[i] = asteroids[stack.pollFirst()];
    
35.         }
    
36.         return res;
    
37.     }

复制代码

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

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

attackingwu 发表于 2022-10-18 00:22:28
请问楼主，代码是在自己电脑写和运行，还是用他们提供的网站啊？以及面试要开摄像头吗？谢谢！

哪都能看到你？你是要找替身啊？不会code要不要别浪费资源。