stripe 总结8题

manager reaches out 2 周前，🈷️了一个call，然后说 给我一个 link。让我apply for that position然后 让我提供面试时间， 再然后就没再然后了
非常恼火
准备

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

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

E_4        ]6.  http header

1. 
   
2. import java.util.ArrayList;
   
3. import java.util.Arrays;
   
4. import java.util.List;
   
5. 
   
6. public class HttpHeader {
   
7.   public static List<String> parseAcceptLanguage(String required, List<String> supported) {
   
8.     List<String> r = new ArrayList<String>();
   
9.     if (required == null || supported == null) return r;
   
10.     List<String> list = new ArrayList<>(supported);
    
11. 
    
12.     String[] ls = required.split(",\\s+");
    
13.     for (String l : ls) {
    
14.       if (l.length() == 5) {
    
15.         if (list.contains(l)) {
    
16.           r.add(l);
    
17.           list.remove(l);
    
18.         }
    
19.       } else if (l.length() == 2) {
    
20.         List<String> matchs = new ArrayList<>();
    
21.         for (String s : list) {
    
22.           if (s.startsWith(l)) {
    
23.             matchs.add(s);
    
24.           }
    
25.         }
    
26.         for (String s : matchs) {
    
27.           r.add(s);
    
28.           list.remove(s);
    
29.         }
    
30.       } else if (l.equals("*")) {
    
31.         for (String left : list) {
    
32.           r.add(left);
    
33.         }
    
34.       } else {
    
35.         throw new RuntimeException("not supported tag");
    
36.       }
    
37.     }
    
38.     return r;
    
39.   }
    
40. 
    
41.   public static void main(String[] args) {
    
42.     System.out.println(
    
43.         parseAcceptLanguage("en-US, fr-CA, fr-FR", Arrays.asList("fr-FR", "en-US"))
    
44.             .toString()
    
45.             .equals("[en-US, fr-FR]"));
    
46.     System.out.println(
    
47.         parseAcceptLanguage("fr-CA, fr-FR", Arrays.asList("en-US", "fr-FR"))
    
48.             .toString()
    
49.             .equals("[fr-FR]"));
    
50.     System.out.println(
    
51.         parseAcceptLanguage("en-US", Arrays.asList("en-US", "fr-CA")).toString().equals("[en-US]"));
    
52.     // part 2
    
53.     System.out.println(
    
54.         parseAcceptLanguage("en", Arrays.asList("en-US", "fr-CA", "fr-FR"))
    
55.             .toString()
    
56.             .equals("[en-US]"));
    
57.     System.out.println(
    
58.         parseAcceptLanguage("fr", Arrays.asList("en-US", "fr-CA", "fr-FR"))
    
59.             .toString()
    
60.             .equals("[fr-CA, fr-FR]"));
    
61. 
    
62.     System.out.println(
    
63.         parseAcceptLanguage("fr-FR, fr", Arrays.asList("en-US", "fr-CA", "fr-FR"))
    
64.             .toString()
    
65.             .equals("[fr-FR, fr-CA]"));
    
66.     // part 3
    
67.     System.out.println(
    
68.         parseAcceptLanguage("en-US, *", Arrays.asList("en-US", "fr-CA", "fr-FR"))
    
69.             .toString()
    
70.             .equals("[en-US, fr-CA, fr-FR]"));
    
71. 
    
72.     System.out.println(
    
73.         parseAcceptLanguage("fr-FR, fr, *", Arrays.asList("en-US", "fr-CA", "fr-FR"))
    
74.             .toString()
    
75.             .equals("[fr-FR, fr-CA, en-US]"));
    
76.   }
    
77. }
    

复制代码

7 stripe inbox

1. 
   
2. import java.math.BigDecimal;
   
3. import java.math.RoundingMode;
   
4. import java.util.*;
   
5. 
   
6. public class Stripe {
   
7.   /*
   
8.   Question comes from https://www.1point3acres.com/bbs/thread-668514-1-1.html
   
9. 
   
10.   4 actions
    
11.     - 1 CHARGE, customer-> merchant
    
12.       2 CONFIRM <-mutually exclusive->REFUND,
    
13. 
    
14. 
    
15.       CHARGE->CONFIRM: approved. no refund
    
16.       CHARGE->REFUND, no confirm
    
17.       3 REFUND: refunded charge's amount should not be included
    
18.         in the payout balance. but the card network processing fee
    
19.         should be deduced from the payout balance. strip processing
    
20.         fee not be deduced in this case
    
21. 
    
22.       4 PAYOUT:  stripe-> merchant.
    
23.                 up until that point of receiving the action
    
24.                 print the merchant's balance from beginning
    
25.                 or the previous payout action if any
    
26.                 then merchant payout balance is reset to 0
    
27. 
    
28.                 include only confirmed charges
    
29.                 after deducing card network and stripe
    
30.                 processing fee
    
31.                 Strip has a fixed processing fee of 2%.
    
32. 
    
33. 
    
34.      Input Format
    
35.      N
    
36.      CARD_NETWORK<space>PERCENT
    
37.      no duplicated entries for the same card network
    
38. 
    
39.      M
    
40.      actions
    
41. 
    
42.    Constrains
    
43.      2<=N<=5 (Integer)
    
44.      0<=M<=100(Integer)
    
45.      0.1<=PERCENT<=10.0 (Float)
    
46.      CARD_NETWORK (String)
    
47. 
    
48.    Actions:
    
49.      /charge?network=<CARD_NETWORK>&amount=<AMOUNT>&merchant_id=<MERCHANT_ID>&charge_id=<CHARGE_ID>
    
50. 
    
51.      network: credit card String
    
52.      amount: 0<=AMOUNT<=4,294,967,295 Integer
    
53.      merchant_id: String
    
54.      charge_id:String
    
55. 
    
56.      /payout?merchant_id=<MERCHANT_ID>
    
57. 
    
58.      /confirm?charge_id=<CHARGE_ID>
    
59.      /refund?charge_id=<CHARGE_ID>
    
60. 
    
61.   Comments on the input
    
62.      - All actions are well-formed URLs. need not verifying
    
63.      the ordering of query parameters could change
    
64.      - charge_id is unique
    
65.      - input action are properly ordered. refund or confirm will not
    
66.        occur before the charge action itself
    
67.      - charge action only use the card network whose processing fee
    
68.        percentage is specified in the input
    
69. 
    
70.   Output
    
71.      for each payout action in the input
    
72. 
    
73.       merchant ID, payout balance.
    
74.       rounded *up* to the nearest whole number integer
    
75.       do not round the numbers after each action. Only the final
    
76.       number to be printed
    
77. 
    
78. 
    
79.    Example
    
80.       2
    
81.       visa 2.0
    
82.       mastercard 3.0
    
83.       3
    
84.       /charge?network=visa&amount=100&merchant_id=m001&charge_id=c001
    
85.       /confirm?charge_id=c001
    
86.       /payout?merchant_id=m001
    
87. 
    
88.       output
    
89.       m001, 96
    
90.       Stripe precessing fee is fixed 2%
    
91. 
    
92.       --------
    
93.       2
    
94.       visa 2.0
    
95.       mastercard 3.0
    
96.       5
    
97.       /charge?network=visa&amount=100&merchant_id=m001&charge_id=c001
    
98.       /charge?merchant_id=m001&amount=56network=mastercard&charge_id=c002
    
99.       /refund?charge_id=c001
    
100.       /confirm?charge_id=c002
     
101.       /payout?merchant_id=m001
     
102. 
     
103.       output
     
104.       m001, 52
     
105.       Stripe precessing fee is fixed 2%
     
106.       for c001: refund,
     
107.                 but need pay visa fee
     
108.                 -0.02*100=-2
     
109.       for c002: confirmed
     
110.                 +56*(1-0.03+0.02)=53.2
     
111.       So left   51.2
     
112.       round_up(51.2)=52
     
113. 
     
114. 
     
115.      --------
     
116.       2
     
117.       visa 2.0
     
118.       mastercard 3.0
     
119.       8
     
120.       /charge?merchant_id=m001&charge_id=c001&amount=1000&network=visa
     
121.       /charge?merchant_id=m001&charge_id=c002&amount=1000&network=mastercard
     
122.       /confirm?charge_id=c001
     
123.       /confirm?charge_id=c002
     
124.       /payout?merchant_id=m001
     
125. 
     
126.       /charge?merchant_id=m001&charge_id=c003&amount=1000&network=visa
     
127.       /confirm?charge_id=c003
     
128.       /payout?merchant_id=m001
     
129. 
     
130.       output
     
131.        m001, 1910
     
132.        m001, 960
     
133. 
     
134.      Explain
     
135.        +1000-20-20
     
136.        +1000-20-30
     
137.        total 1910
     
138. 
     
139.        +1000-20-20
     
140.        total 960
     
141. 
     
142.      Followup
     
143.      merchant has so many refund
     
144.      so that the balance is negative, how to handle it???
     
145.    */
     
146. 
     
147.   public void processActions(List<String> lines) {
     
148.     int i = 1;
     
149.     for (; i <= Integer.valueOf(lines.get(0)); i++) {
     
150.       String[] kv = lines.get(i).split(" ");
     
151.       fee.put(kv[0], Float.valueOf(kv[1]));
     
152.     }
     
153.     i++;
     
154.     for (; i < lines.size(); i++) {
     
155.       parse(lines.get(i));
     
156.     }
     
157.   }
     
158. 
     
159.   private void parse(String action) {
     
160.     String[] a = action.split("\\?");
     
161.     String[] ps = a[1].split("&");
     
162.     Map<String, String> map = new HashMap<>();
     
163.     for (String p : ps) {
     
164.       String[] kv = p.split("=");
     
165.       map.put(kv[0], kv[1]);
     
166.     }
     
167. 
     
168.     String k = a[0].substring(1);
     
169.     switch (k) {
     
170.       case "charge":
     
171.         charge(map.get("merchant_id"), map.get("charge_id"), map.get("network"), map.get("amount"));
     
172.         break;
     
173.       case "refund":
     
174.         refund(map.get("charge_id"));
     
175.         break;
     
176.       case "confirm":
     
177.         confirm(map.get("charge_id"));
     
178.         break;
     
179.       case "payout":
     
180.         payout(map.get("merchant_id"));
     
181.         break;
     
182.       default:
     
183.     }
     
184.   }
     
185. 
     
186.   private static float stripFee = 2.0f;
     
187.   private Map<String, Float> fee;
     
188. 
     
189.   private Map<String, BigDecimal> payout;
     
190. 
     
191.   private Map<String, String> chargeOf;
     
192.   private Map<String, String> charges;
     
193.   private Map<String, String> chargeCard;
     
194. 
     
195.   public Stripe() {
     
196.     fee = new HashMap<>();
     
197. 
     
198.     payout = new HashMap<>();
     
199.     chargeOf = new HashMap<>();
     
200.     charges = new HashMap<>();
     
201.     chargeCard = new HashMap<>();
     
202.   }
     
203. 
     
204.   private void charge(String merchat_id, String charge_id, String network, String amount) {
     
205.     chargeOf.put(charge_id, merchat_id);
     
206.     chargeCard.put(charge_id, network);
     
207.     charges.put(charge_id, amount);
     
208.   }
     
209. 
     
210.   private void refund(String chargeId) {
     
211.     String merchant = chargeOf.get(chargeId);
     
212.     payout.putIfAbsent(merchant, BigDecimal.ZERO);
     
213.     BigDecimal balance = payout.get(merchant);
     
214.     // what happened if the fist charge is refunded and no money in merchant payout balance
     
215. 
     
216.     BigDecimal charge = new BigDecimal(charges.get(chargeId));
     
217.     BigDecimal rate = BigDecimal.valueOf(fee.get(chargeCard.get(chargeId)));
     
218.     BigDecimal reduce = charge.multiply(rate).divide(BigDecimal.valueOf(100.00));
     
219.     payout.put(merchant, balance.subtract(reduce));
     
220.     // charges.remove(chargeId);
     
221.   }
     
222. 
     
223.   private void confirm(String chargeId) {
     
224.     String id = chargeId;
     
225.     String m = chargeOf.get(id);
     
226.     payout.putIfAbsent(m, BigDecimal.ZERO);
     
227.     BigDecimal b = payout.get(m);
     
228. 
     
229.     // what happened if the fist charge is refunded and no money in merchant payout balance
     
230.     BigDecimal charge = new BigDecimal(charges.get(id));
     
231.     BigDecimal rates =
     
232.         BigDecimal.valueOf(fee.get(chargeCard.get(id))).add(BigDecimal.valueOf(stripFee));
     
233.     BigDecimal reduce = charge.multiply(rates).divide(BigDecimal.valueOf(100.00));
     
234.     payout.put(m, b.add(charge.subtract(reduce)));
     
235. 
     
236.     //  charges.remove(chargeId);
     
237.   }
     
238. 
     
239.   private void payout(String merchant) {
     
240.     String m = merchant;
     
241.     payout.putIfAbsent(m, BigDecimal.ZERO);
     
242.     System.out.println(m + " " + payout.get(m).setScale(0, RoundingMode.CEILING));
     
243.     payout.put(m, BigDecimal.ZERO);
     
244.   }
     
245. 
     
246.   public static void main(String[] args) {
     
247.     List<String> lines = new LinkedList<>();
     
248.     lines.add("2");
     
249.     lines.add("visa 2.0");
     
250.     lines.add("mastercard 3.0");
     
251.     lines.add("3");
     
252.     lines.add("/charge?network=visa&amount=100&merchant_id=m001&charge_id=c001");
     
253.     lines.add("/confirm?charge_id=c001");
     
254.     lines.add("/payout?merchant_id=m001");
     
255.     Stripe t = new Stripe();
     
256.     t.processActions(lines);
     
257. 
     
258.     // m001, 96
     
259.     lines = new LinkedList<>();
     
260.     lines.add("2");
     
261.     lines.add("visa 2.0");
     
262.     lines.add("mastercard 3.0");
     
263.     lines.add("5");
     
264.     lines.add("/charge?network=visa&amount=100&merchant_id=m001&charge_id=c001");
     
265.     lines.add("/charge?merchant_id=m001&amount=56&network=mastercard&charge_id=c002");
     
266.     lines.add("/refund?charge_id=c001");
     
267.     lines.add("/confirm?charge_id=c002");
     
268.     lines.add("/payout?merchant_id=m001");
     
269.     t = new Stripe();
     
270.     t.processActions(lines);
     
271. 
     
272.     // m001, 52
     
273.     lines = new LinkedList<>();
     
274.     lines.add("2");
     
275.     lines.add("visa 2.0");
     
276.     lines.add("mastercard 3.0");
     
277.     lines.add("8");
     
278.     lines.add("/charge?merchant_id=m001&charge_id=c001&amount=1000&network=visa");
     
279.     lines.add("/charge?merchant_id=m001&charge_id=c002&amount=1000&network=mastercard");
     
280.     lines.add("/confirm?charge_id=c001");
     
281.     lines.add("/confirm?charge_id=c002");
     
282.     lines.add("/payout?merchant_id=m001");
     
283. 
     
284.     lines.add("/charge?merchant_id=m001&charge_id=c003&amount=1000&network=visa");
     
285.     lines.add("/confirm?charge_id=c003");
     
286.     lines.add("/payout?merchant_id=m001");
     
287.     t = new Stripe();
     
288.     t.processActions(lines);
     
289. 
     
290.     // m001, 1910
     
291.     // m001, 960
     
292.   }
     
293. }
     

复制代码

8 compress

1. 
   
2. package string;
   
3. 
   
4. public class Numeronym {
   
5.   /*
   
6.   Question comes from https://www.1point3acres.com/bbs/thread-800813-1-1.html
   
7. 
   
8.   Not clear what is the meaing of the `m`.
   
9.   Just assume `m` means at most keep m minors for each major,
   
10.   when there are more than `m` minors in a major,
    
11.   the first m-1 one are handled as usual,
    
12.   but left minors [mth,last] will be merged as the m-th one
    
13. 
    
14.   Java:
    
15.     String.split("\\."); // when it is . need escape
    
16.    */
    
17.   public static String compress(String input, int m) {
    
18.     StringBuilder r = new StringBuilder();
    
19.     // assume input is valid, else need validation in advance
    
20.     String[] majs = input.split("/");
    
21.     for (int i = 0; i < majs.length; i++) {
    
22.       String maj = majs[i];
    
23.       String[] mins = maj.split("\\.");
    
24.       int j = 0;
    
25.       int sum = 0;
    
26.       for (; j < Math.min(m - 1, mins.length); j++) {
    
27.         String min = mins[j];
    
28.         sum += min.length();
    
29.         r.append(min.charAt(0));
    
30.         r.append(min.length() - 2);
    
31.         r.append(min.charAt(min.length() - 1));
    
32.         if (j != mins.length - 1) r.append(".");
    
33.       }
    
34.       if (j < mins.length) {
    
35.         r.append(maj.charAt(sum));
    
36.         sum = 0;
    
37.         for (; j < mins.length; j++) sum += mins[j].length();
    
38.         r.append(sum - 2);
    
39.         r.append(maj.charAt(maj.length() - 1));
    
40.       }
    
41.       if (i != majs.length - 1) r.append("/");
    
42.     }
    
43.     return r.toString();
    
44.   }
    
45. 
    
46.   public static void main(String args[]) {
    
47.     System.out.println(
    
48.         compress("stripe.com/checkout/payments/customer.maria.bay.area.next.job", 3)
    
49.             .equals("s4e.c1m/c6t/p6s/c6r.m3a.a12b"));
    
50.   }
    
51. }
    

复制代码

感謝分享，雖然不用 java 但是很有用

感谢分享

感谢分享

好人一生平安

Thank you for sharing