Stripe电面

好奇，面试官有说 * 一定会在最后出现吗？

别的不说 stripe 这个公司 api doc 写的真心好。 Stripe是我们的third party vendor， 用着很舒服

I wrote this code https://pastebin.com/79ChT1E8. Is there a better way of doing it?

楼主过了吗，我面试只问了前两个部分，都做出来，但是被告诉不能move forward了

刚被考过这道题，才看到这面经。

第四问倒是写完了但有两个test case没过，我用python之前都只会写一个comparator function，才知道python有这个玩意：https://docs.python.org/3/howto/sorting.html#sortinghowto
这个写起来简洁多了。

LittleFishBall 发表于 2021-2-21 10:31
哦哦好的，感谢回复。可以一起讨论一下吗。 给你私信了:)
第四题需要考虑 weight 的，那么是不是就不用 ...

同等的weight要保持原来顺序

limingli1991 发表于 2021-2-24 13:16
好奇，面试官有说 * 一定会在最后出现吗？

都有可能，这也是你自己考虑test case的一部分。

我最后一问是这么做的：按q从大到小排序后用每个tag分别去match server languages, 得到各个tag能match的list。拿个deque来收集最终结果，在*前面的从前往后搜集，在*后面的从后往前搜集，搜集过程中用已搜集的set去重

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

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

第一问类似于953. Verifying an Alien Dictionary，需要保持顺序，直接用index作为顺序即可。然后可以用minHeap或者TreeSet来实现排序即可

1. 
   
2. private static final String SPLITTER = ", ";
   
3.     public List<String> getSupportedLanguagesForBoth(String headers, Set<String> supportedLanguagesForSever) {
   
4.         List<String> res = new ArrayList<>();
   
5.         if (headers == null || headers.isEmpty() || supportedLanguagesForSever == null || supportedLanguagesForSever.isEmpty())  {
   
6.             return res;
   
7.         }
   
8.         String[] supportedLanguagesForClient = headers.split(SPLITTER);
   
9.         int n = supportedLanguagesForClient.length;
   
10.         Map<String, Integer> orderMap = new HashMap<>();
    
11.         for (int i = 0; i < n; i++) {
    
12.             orderMap.put(supportedLanguagesForClient[i], i);
    
13.         }
    
14.         PriorityQueue<String> minHeap = new PriorityQueue<>((a, b) -> Integer.compare(orderMap.get(a), orderMap.get(b)));
    
15.         for (String serverLanguage: supportedLanguagesForSever) {
    
16.             if (orderMap.containsKey(serverLanguage)) {
    
17.                 minHeap.offer(serverLanguage);
    
18.             }
    
19.         }
    
20.         while (!minHeap.isEmpty()) {
    
21.             res.add(minHeap.poll());
    
22.         }
    
23.         return res;
    
24.     }
    

复制代码