Indeed 电面面经

半小时电面，面试官叫Prabu，在西雅图office的印度人，是个manager。简要介绍一番，开始做题。题目比较经典，有整形数据流，求过去五分钟来的所有整数的mean。
写了个List，创建了自己的数据类来存val和timeStamp，新的后面加List，过期的在头部

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

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

很舒服，给面试官点个赞。

来自内推，给推到了社招管道，发现不合适，被HR转到的校招管道，换了HR。先做了OA，然后电面。
发个面经，祝自己周四 FB onsite顺利。

楼主方便内退我一下吗，谢了

多线程的话 是不是要不这几个方法都上锁呢

都上锁比较影响效率。
可以考虑用synchronized关键字，把需要Thread-safe的东西保护起来。
可以用Collections.synchronizedcList 给List加一层保护，再用 synchronized关键字。

Wahoo_Patrick 发表于 2017-10-18 11:04
都上锁比较影响效率。
可以考虑用synchronized关键字，把需要Thread-safe的东西保护起来。
可以用Collect ...

懂了 谢谢楼主

请问lz什么时候约的电面？
我都约了十天了，还没回复我。。

我也差不多。他们家的HR效率比较低。
实在没人理可以骚扰一下HR。
我电面完了一周了，也没有下文。

1. public class IntegerStreaming {
   
2.     private int sum;
   
3.     private int count;
   
4. 
   
5.     private class TimeValue{
   
6.         int val;
   
7.         long lifeTime;
   
8.         public TimeValue(int _val){
   
9.             val = _val;
   
10.             lifeTime = System.currentTimeMillis() + 5*60*1000;
    
11.         }
    
12.     }
    
13. 
    
14.     private PriorityQueue<TimeValue> heap;
    
15. 
    
16.     public IntegerStreaming(){
    
17.         heap = new PriorityQueue<>(new Comparator<TimeValue>() {
    
18.             @Override
    
19.             public int compare(TimeValue o1, TimeValue o2) {
    
20.                 if(o1.lifeTime > o2.lifeTime) return 1;
    
21.                 else if(o1.lifeTime == o2.lifeTime) return 0;
    
22.                 else return -1;
    
23.             }
    
24.         });
    
25.     }
    
26. 
    
27.     public void put(int val){
    
28.         heap.offer(new TimeValue(val));
    
29.         sum += val;
    
30.         count++;
    
31.     }
    
32.    
    
33.     public double mean() {
    
34.         cleaner();
    
35.         return (double)sum/count;
    
36.     }
    
37. 
    
38.     private void cleaner(){
    
39.         while(heap.size() > 0 && heap.peek().lifeTime < System.currentTimeMillis()){
    
40.             TimeValue timeValue = heap.poll();
    
41.             sum -= timeValue.val;
    
42.             count--;
    
43.         }
    
44.     }
    
45. }

复制代码

楼主这是我写的代码，麻烦您能帮我看下是否符合题目要求吗？

我没法推啊，没接受offer呢