狗VO

求时间线

hr跟你反馈完后还会送hc吗？我5月18号面的，6月21号才会联系我。没有任何反馈。

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

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

刚才想了一下，根本不需要单调栈，直接对这些点找左右边界即可，傻了

1. 
   
2. public boolean[] isDry(int[] height, int[] fountains) {
   
3.         if (height == null || height.length == 0) {
   
4.             return new boolean[0];
   
5.         }
   
6.         int n = height.length;
   
7.         boolean[] isWet = new boolean[n];
   
8.         for (int x: fountains ) {
   
9.             int j = x;
   
10.             while (j < n && height[j] <= height[x]) {
    
11.                j++;
    
12.             }
    
13.             int i = x;
    
14.             while (i >= 0 && height[i] <= height[x]) {
    
15.                 i--;
    
16.             }
    
17.             for (int k = i + 1; k < j; k++) {
    
18.                 isWet[k] = true;
    
19.             }
    
20.         }
    
21. 
    
22.         return isWet;
    
23.     }
    

复制代码

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

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

请问楼主是python面的吗 java的话有treemap的解法

Falldawn 发表于 2021-6-16 07:08
第三题用TreeMap更好吧，存储5分钟内的数据，按照数值从小到大排列，遍历subMap即可，也不需要踢出任何元 ...

我没意见，时间复杂度相同的情况下用PriorityQueue还是TreeMap看个人习惯呗。

这面试官也太严了吧 第三题要写老长了还在乎有没有bug patpat楼主

第三道题是刷题网一扒尔舞吧？

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

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