亚麻 新鲜虚拟表演

mchzh 发表于 2020-8-25 10:20
相当于一个slide window，一边弹出20分钟前的内容，一边加新内容重新算median？

不需要弹出， 我大概是这么写的：

1. class Solution {
   
2.   
   
3.     enum ActionType {
   
4.         START_SESSION, END_SESSION;
   
5.     }
   
6.    
   
7.     private Map<String, LocalDateTime> activeSessions = new HashMap<>();
   
8.    
   
9.     private int[] durations = new int[20];
   
10.    
    
11.     private int count = 0;
    
12.    
    
13.     public void recordLog(String userName, ActionType actionType, LocalDateTime timeStamp) {
    
14.         if (actionType == ActionType.START_SESSION) {
    
15.             activeSessions.put(userName, timeStamp);
    
16.         } else {
    
17.             LocalDateTime startTime = activeSessions.get(userName);
    
18.             int duration = (int) Duration.between(timeStamp, startTime).toMinutes();
    
19.             durations[duration]++;
    
20.             count++;
    
21.         }
    
22.     }
    
23.    
    
24.     public double findMedian() {
    
25.         if (count % 2 == 1) {
    
26.             return (double) findKth(count / 2);
    
27.         } else {
    
28.             return (double) (findKth(count / 2) + findKth((count + 1) / 2)) / 2;
    
29.         }
    
30.     }
    
31.    
    
32.     private int findKth(int k) {
    
33.         int prefixSum = 0;
    
34.         for (int i = 0; i < 20; i++) {
    
35.             prefixSum += durations[i];
    
36.             if (prefixSum >= k) {
    
37.                 return i;
    
38.             }
    
39.         }
    
40.         return -1;
    
41.     }
    
42. }

复制代码

lancurs 发表于 2020-8-26 01:36
不需要弹出， 我大概是这么写的：
[mw_shl_code=java,true]class Solution {
  

学习一下

lancurs 发表于 2020-8-26 01:36
不需要弹出， 我大概是这么写的：
[mw_shl_code=java,true]class Solution {
  

Log stream很大的时候有没有map放不下的可能？多谢

mchzh 发表于 2020-8-26 03:47
Log stream很大的时候有没有map放不下的可能？多谢

面试官有提到最多有三千个用户同时在线，每个用户最多只有一个Session，所以Map的空间复杂度是O(1)的。

lancurs 发表于 2020-8-26 04:38
面试官有提到最多有三千个用户同时在线，每个用户最多只有一个Session，所以Map的空间复杂度是O(1)的。

了解了，这是哪天的onsite啊？楼主已经拿到结果了，有啥feedback吗？多谢

mchzh 发表于 2020-8-26 04:51
了解了，这是哪天的onsite啊？楼主已经拿到结果了，有啥feedback吗？多谢

上周的昂赛，第二天收到拒信说不能给feeback

lancurs 发表于 2020-8-26 05:38
上周的昂赛，第二天收到拒信说不能给feeback

看算法应该是没啥问题，楼主觉得是bq还是system design的问题呢？多谢

有没有大佬可以告诉一下第二题的思路～

mchzh 发表于 2020-8-26 05:45
看算法应该是没啥问题，楼主觉得是bq还是system design的问题呢？多谢

感觉有可能是被面第四轮的烙印黑了，面试的时候就一副不耐烦的样子，看来玄学公司不是白叫的。

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

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