狗家昂赛面经

昨天收到hr消息说进入final stage of offer review precess. 正常应该是先过hc然后还svp什么的嘛？感觉中间hr是不是忘记给我update了。。。先上干货！
onsite比较顺利，遇到好多国人，问的题目也刚好都答出来了～
round1:国人小哥，因为是第一个面试官，去的比较早，一起在外面等了七八分钟，还用中文和我闲聊，进屋后第一句问我要用中文还是英文面，楼主震惊！但觉得professional些还是用的英文～
           给个01二维矩阵，求所有为0的点到最近的1的距离，返回是个矩阵。
           这一轮题不难，但是一进屋还开暖气把楼主热懵了。。上来BFS，从0开始去找1，后来在优化时一度prunning，但是就是没想起flooding 从1找0，这一轮就一题
round2:国人小哥，这一轮communication几乎为0，开始还觉得小哥好不热情（喝上一个相比）上来直接甩题，三道，说由易到难，直接txt写他电脑里，事实证明这个小哥真的救了我啊，如果写白板这轮绝对写不完！
           背景是给一个array, 问关于连续的序列这种。1题很简单，好像就sort一

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

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

urvey和oa
12.1->做完了o a说12.7给消息
12.2->忍不住想知道下自己的feedback，楼主全程都没有催过！又觉得送了hc都那么久了，然后hr可能刚刚拿到结果，就直接告诉我了！要了最新的简历confirm了各种时间问了别家interview和offer，应该是稳了吧～

现在楼主有个问题狗家offer deadline有多久？h r说下周五之前会出正式offer，但楼主还有两个onsite一个店面，都排到了1月，最近final也不想面试了，还有个圣诞节的假期。。。

最后求大米求大米！

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

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

写了个第二题不知道对不对。。。

1.   public boolean findSeqGroup(int[] nums, int k) {
   
2.         Arrays.sort(nums);
   
3.         Map<Integer, PriorityQueue<Integer>> map = new HashMap<>();
   
4.         for (int i: nums) {
   
5.             map.putIfAbsent(i, new PriorityQueue<>());
   
6.             if (!map.containsKey(i - 1)) {
   
7.                 map.get(i).offer(1);
   
8.             } else {
   
9.                 int len = map.get(i - 1).poll();
   
10.                 map.get(i).offer(len + 1);
    
11.                 if (map.get(i - 1).size() == 0) map.remove(i - 1);
    
12.             }
    
13.         }
    
14.         for (PriorityQueue<Integer> pq: map.values()) {
    
15.             if (pq.peek() < k) return false;
    
16.         }
    
17.         return true;
    
18.     }

复制代码

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

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

原来就是你啊。三个国人面试官真幸福！遇到三个三哥的表示好羡慕

第二轮是用treeMap吗

第三轮面经上见了几次 一直没想到特别好的方法 请大神给讲解下

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

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

求楼主第二轮 第二题和第三题的思路
还有，第三轮的timestamp是有序的吗？求TopK中，input中有timestamp吗？

楼主呀，第二轮第三问只能想到TreeMap + dfs……请问更好的办法是怎么弄呢？

楼主，请问是用treemap，每次找到前一个数的count比后一个数的count大的时候停吗，比如12233445，这个时候就到4停下就好，这样就是1234,2345，不知道对不对