confluent挂经

Coding 1. WindowedMap.  就是在基本的HashMap的基础上有个window假设这个window是5min，要实现的api有：

void put(String key, int val); // 存一个新event
int getKey(String key); // 如果过去5min有这个key，就返回value，否则就是

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

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

oject。
BQ: 跟一个director聊天

面完feedback是给不了staff，也就不move forward了。可能挂在 BQ和deep dive了？

新西兰的蓝花 发表于 2021-6-30 08:37
请问楼主电面还是地里那道原题么？

是的

1. static boolean isMatch(String s, String p) {
   
2.         String[] patternArr = p.split("\\*");
   
3. 
   
4.         int lastEnd = 0;
   
5.         for(String pattern : patternArr) {
   
6.             int index = s.indexOf(pattern, lastEnd);
   
7. 
   
8.             if (lastEnd == 0 && index != 0) {
   
9.                 if (p.charAt(0) != '*') {
   
10.                     return false;
    
11.                 }
    
12.             }
    
13. 
    
14.             if (index != -1 ) {
    
15.                 lastEnd = index + pattern.length();
    
16.             } else {
    
17.                 return false;
    
18.             }
    
19.         }
    
20. 
    
21.         if (lastEnd != s.length()) {
    
22.             if (p.charAt(p.length() - 1) == '*') {
    
23.                 return true;
    
24.             }
    
25.         } else {
    
26.             return true;
    
27.         }
    
28. 
    
29.         return false;
    
30.     }

复制代码

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

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

我就是尼采 发表于 2022-8-25 09:23
哦哦  请问那你面过了吗？

记得最后没面他家，好像别家的类似题看到的。真的没啥印象了，最多做过他家OA，没到VO这一步都。

请问楼主电面还是地里那道原题么？

请问lz，LC的web counter 是哪道题，我没找到。我对WindowedMap的思路是，只记录timestamp，然后不会真的删掉如果超时的话。会有一个background thread 删outdated entry。

这样子还会挂？这个公司也许不招人吧！

Design hit counter那个应该是错的。因为put需要update hit counter里面使用queue的话没法update. 如果两个timestamp 都没有expire.

楼主，请问task scheduler有完整的main方法去call嘛？可以发下代码嘛，没懂最后写的“void start()”方法。

MJ-cr 发表于 2022-5-2 22:08
楼主，请问task scheduler有完整的main方法去call嘛？可以发下代码嘛，没懂最后写的“void start()”方法。

同求 请问有找到吗？

我就是尼采 发表于 2022-8-24 23:02
同求 请问有找到吗？

刚才稍微看了下，应该是没找到，留言之后就把这个忘记了/[b][/b]