Stripe OA 挂经 + 求debug

      刚刚做完了Stripe的OA，题目地里已经很多了，就是platform balance那道题，做之前看了一下地里的面经，比较集中的就是第5个和第12个样例通不过。楼主debug之后有三个样例通不过4, 5, 12，debug之后

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

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

没有通过，下方的代码楼主也给出了一些样例和edge case，实在想不出了，求各位帮忙看看问题出在哪儿，谢谢🙏

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

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

tmd 。他家这个题我光看懂就看了好一阵

1. import java.util.ArrayList;
   
2. import java.util.HashMap;
   
3. import java.util.List;
   
4. import java.util.Map;
   
5. 
   
6. public class PlatformBalance {
   
7. 
   
8. 
   
9.     private static boolean isValid(String number) {
   
10.         if (number == null || number.length() == 0 || number.isEmpty()) {
    
11.             return false;
    
12.         }
    
13. 
    
14.         for (char cur: number.toCharArray()) {
    
15.             if (cur > '9' || cur < '0') {
    
16.                 return false;
    
17.             }
    
18.         }
    
19.         return true;
    
20.     }
    
21. 
    
22.     private static List<Integer> balance(List<String> lines) {
    
23.         List<Integer> result = new ArrayList<>();
    
24.         if (lines == null || lines.size() == 0) {
    
25.             return result;
    
26.         }
    
27. 
    
28.         Map<String, Double> account_bal = new HashMap<>();
    
29.         for (String line : lines) {
    
30.             String[] words = line.split(" ");
    
31.             if (words[0].equals("API:")) {
    
32.                 String[] transaction = words[1].split("&");
    
33.                 Map<String, String> transMap = new HashMap<>();
    
34.                 for (String item: transaction) {
    
35.                     String[] nameValuePair = item.split("=");
    
36.                     transMap.put(nameValuePair[0], nameValuePair[1]);
    
37.                 }
    
38.                 boolean valid = true;
    
39.                 for (String key: transMap.keySet()) {
    
40.                     if (!isValid(transMap.get(key))) {
    
41.                         valid = false;
    
42.                     }
    
43.                 }
    
44.                 if (!valid) {
    
45.                     continue;
    
46.                 }
    
47.                 double total_amount = Double.parseDouble(transMap.get("amount"));
    
48.                 String merchant = transMap.get("merchant");
    
49.                 if (transMap.size() == 4) {
    
50.                     String destination = transMap.get("destination[account]");
    
51.                     double dest_amount = Double.parseDouble(transMap.get("destination[amount]"));
    
52.                     double merchant_amount = total_amount - total_amount * 0.029 - 30 - dest_amount;
    
53.                     account_bal.put(merchant, account_bal.getOrDefault(merchant, 0.0) + merchant_amount);
    
54.                     account_bal.put(destination, account_bal.getOrDefault(destination, 0.0) + dest_amount);
    
55.                 } else {
    
56.                     double merchant_amount = total_amount - total_amount * 0.029 - 30;
    
57.                     account_bal.put(merchant, account_bal.getOrDefault(merchant, 0.0) + merchant_amount);
    
58.                 }
    
59.             } else if (words[0].equals("BAL:")) {
    
60.                 String query = line.substring(line.indexOf(' ') + 1);
    
61.                 String query_id = query.substring(query.indexOf("=") + 1);
    
62.                 if (account_bal.containsKey(query_id)) {
    
63.                     double bal = account_bal.get(query_id);
    
64.                     int balInteger = (int) Math.rint(bal);
    
65.                     result.add(balInteger);
    
66.                 } else {
    
67.                     result.add(0);
    
68.                 }
    
69.             }
    
70.         }
    
71.         return result;
    
72.     }
    
73. 
    
74. 
    
75.     public static void main(String[] args) {
    
76.         String s0 = "API: merchant=123456789&amount=1000&destination[account]=111111&destination[amount]=877";
    
77.         String s1 = "API: destination[account]=112211&amount=800&merchant=123456789&destination[amount]=622";
    
78.         String s2 = "BAL: merchant=123456789";
    
79.         String s3 = "BAL: merchant=112211";
    
80.         List<String> query1 = new ArrayList<>();
    
81.         query1.add(s0);
    
82.         query1.add(s1);
    
83.         query1.add(s2);
    
84.         query1.add(s3);
    
85.         System.out.println(balance(query1));
    
86. 
    
87.         String s4 = "API: amount=2000&merchant=10101010";
    
88.         String s5 = "BAL: merchant=10101010";
    
89.         List<String> query2 = new ArrayList<>();
    
90.         query2.add(s4);
    
91.         query2.add(s5);
    
92.         System.out.println(balance(query2));
    
93. 
    
94.         String s6 = "API: amount=1000&merchant=123456789&destination[account]=111111&destination[amount]=877";
    
95.         String s7 = "BAL: merchant=123456789";
    
96.         String s8 = "BAL: merchant=111111";
    
97.         List<String> query3 = new ArrayList<>();
    
98.         query3.add(s6);
    
99.         query3.add(s7);
    
100.         query3.add(s8);
     
101.         System.out.println(balance(query3));
     
102. 
     
103.         String s9 = "API: amount=2222&merchant=10101010";
     
104.         String s10 = "BAL: merchant=10101010";
     
105.         List<String> query4 = new ArrayList<>();
     
106.         query4.add(s9);
     
107.         query4.add(s10);
     
108.         System.out.println(balance(query4));
     
109. 
     
110.         String s11 = "API: merchant=123456789&amount=1000&destination[account]=111111&destination[amount]=877";
     
111.         String s12 = "API: merchant=123456789&amount=1000&destination[account]=111111&destination[amount]=8ss";
     
112.         String s13 = "API: merchant=123456ss9&amount=1000&destination[account]=111111&destination[amount]=8ss";
     
113.         String s14 = "API: destination[account]=112211&amount=800&merchant=123456789&destination[amount]=622";
     
114.         String s15 = "BAL: merchant=123456789";
     
115.         String s16 = "BAL: merchant=112211";
     
116.         String s17 = "BAL: merchant=11221";
     
117.         List<String> query5 = new ArrayList<>();
     
118.         query5.add(s11);
     
119.         query5.add(s12);
     
120.         query5.add(s13);
     
121.         query5.add(s14);
     
122.         query5.add(s15);
     
123.         query5.add(s16);
     
124.         query5.add(s17);
     
125.         System.out.println(balance(query5));
     
126.     }
     
127. }
     

复制代码

tiesto1114 发表于 2018-9-29 16:26
並不能用 transMap.size() == 4 這個條件去判定
我在debug時有看到size = 5的input 特別坑...
我會用這個 ...

解惑了！感谢！

楼主你第二问怎么回答的呀？怎么改进code？

jz_s39 发表于 2018-10-2 22:19
楼主你第二问怎么回答的呀？怎么改进code？

我记得写了好几条，有一条是从多线程角度改进

求问大家呀，有一个条件是如果在0.00 和 0.49之间就要去掉小数点，如果大于0.5，就要 + 1。。。这个在java 里面怎么弄呀。我有一个case 一直过不去，我的代码得到的是188， 可是正确答案是189.。。。。哭死了

感觉楼组的bug 应该不是因为要查=后面的数字是不是valid的，而是别的原因。因为account id 不像银行卡必须得是数字，而且题目里面也没有说account 的形式是数字呢。。。。

rainatalie 发表于 2018-11-1 09:49
求问大家呀，有一个条件是如果在0.00 和 0.49之间就要去掉小数点，如果大于0.5，就要 + 1。。。这个在java  ...

Math.rint()也不行么？