买它店面

面试官国人， 类似 伞伞酒，但是输入是string， 要自己parse
Input: "[4, [5, 6]]"

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

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

+2*(5+3*(9) + 3)+6 ==> 88

codepad没跑过，挂了

其实你已经快做出来了。。就是不要把乘过的重新放入栈就行了。

补充内容 (2023-09-09 12:36 +08:00):
其实也没有栈。。就是扫一遍

匿名用户 发表于 2023-9-9 20:49
感觉meta的面试官会提示吧,如果能打印出"Output: 8+4+2*(5+3*(9) + 3)+6 ==> 88"算法肯定是对的吧,关键是你 ...

从头到尾没任何提示，我自己也敲得比较快，因为思路上没任何可犹豫的地方，在‘，’后把当前数字用了后清了0，但是']'后处理了而且又入stack忘了把当前数字清0，造成bug，如果不是理解错误，根本不会用stack，应该不会有这些幺蛾子， 感觉我的code还是不够简洁：

1. import java.util.*;
   
2. 
   
3. public class Solution {
   
4.     /*Input: "[4, [5, 6]]"
   
5. 
   
6.     Input: "[4, [5, 6]]"
   
7.     OUtput: 1 * 4 + 2 * 5 + 2 * 6 = 26
   
8.     Input: "[8, 4, [5, [9], 3], 6]"
   
9.     Output: 8 + 4 + 2 * 5 + 3 * 9 + 2 * 3 + 6 = 61
   
10.     */
    
11. 
    
12.     public static int weightedSum(String input) {
    
13.         Stack<Integer> stack = new Stack<>();
    
14.         int weight = 0;
    
15.         int num = 0;
    
16.         int re = 0;
    
17.         for (char c : input.toCharArray()) {
    
18.             if (c == '[') {
    
19.                 weight++;
    
20.                 stack.push(0);
    
21.             } else if (c == ']') {
    
22. 
    
23.                 if (stack.isEmpty()) {
    
24.                     return -1; //denote error， input not valid
    
25.                 } else {
    
26.                     int popped = stack.pop();
    
27.                     popped += num;
    
28.                     int top = stack.size() > 0 ? stack.pop() : 0;
    
29.                     stack.push(top + popped * weight);
    
30.                     weight--;
    
31.                     //面试时miss了这个，下来debug发现的
    
32.                     num = 0;
    
33.                 }
    
34.             } else if (c >= '0' && c <= '9') {
    
35.                 num = num * 10 + (c - '0');
    
36.             } else if (c == ',') {
    
37.                 int top = stack.pop();
    
38.                 stack.push(top + num);
    
39.                 num = 0;
    
40.             }
    
41.         }
    
42. 
    
43.         return stack.peek();
    
44.     }
    
45. 
    
46. 
    
47.     public static void main(String[] args) {
    
48.         System.out.println(weightedSum("[4]"));
    
49.         System.out.println(weightedSum("[[[4]]]"));
    
50.         System.out.println(weightedSum("[4, [5, 6]]"));
    
51.         System.out.println(weightedSum("[8, 4, [5, [9], 3], 6]"));
    
52.     }
    
53. }
    

复制代码

感觉不用stack也行。

1. public static int parseString(String s) {
   
2.         int level = 0;
   
3.         int sum = 0;
   
4. 
   
5.         int i = 0;
   
6.         while (i < s.length()){
   
7.             char c = s.charAt(i);
   
8.             if (c == '[') {
   
9.                 level++;
   
10.             } else if (c == ']') {
    
11.                 level--;
    
12.             } else if (Character.isDigit(s.charAt(i))) {
    
13.                 int num = 0;
    
14.                 while (i < s.length() && Character.isDigit(s.charAt(i))) {
    
15.                     num = num * 10 + s.charAt(i) - '0';
    
16.                     i++;
    
17.                 }
    
18.                 i--;
    
19.                 sum += level * num;
    
20.             }
    
21.             i++;
    
22.         }
    
23.         return sum;
    
24.     }

复制代码

同国人老哥面的这题，不过是lc 原版

请问应该怎么parse啊？

hmmm我最近面并没有要求run啊

多久给你说没过的， 而且他家不是不用run好像

匿名用户 发表于 2023-9-8 21:50
同国人老哥面的这题，不过是lc 原版

那位老哥叫什么呀？

感谢楼主分享，求问meta现在是对组招吗？还是先面试 在面组？

匿名用户 发表于 2023-9-9 03:16
多久给你说没过的， 而且他家不是不用run好像

说了做两道，结果我自己把这道弄砸了，第二道都没出，不挂天理不容啊，lol

你说的对；
大同小异，
不管哪个要求，求clean code，我觉得我的不够clean：