Cretio 面经

发一家法国公司的面经，面的是在湾区的分部，公司很多法国人，法式英语把我听醉了。

1。 电面, moving average。 直接上code吧

1. public class MovingAverage {
   
2. //        Please write a method to compute the moving average of an list of double values
   
3. //
   
4. //        1,2,3,4,5
   
5. //        3
   
6. //        ans = 2,3,4
   
7. 
   
8.         // time : O(n)
   
9.         public List<Double> getMovingAverage(double[] arr, int k) {
   
10.             List<Double> res = new ArrayList<Double>();
    
11.             double sum = 0.0;
    
12.             Deque<Integer> dq = new LinkedList<Integer>();
    
13.             for (int i = 0; i < arr.length; i++) {
    
14.                 sum += arr[i];  // 12
    
15.                 dq.addLast(i);
    
16.                 if (i >= k - 1) {
    
17.                     res.add(sum / k);   // 6   ans: 2   // 9: 3  // 12 : ans: 4
    
18.                     int first = dq.pollFirst();
    
19.                     sum -= arr[first];  // 5  // 7
    
20.                 }
    
21.             }
    
22. 
    
23.             return res;
    
24.         }
    
25. }
    

复制代码

onsite:
1. 没有code, 就是说了distributed system的

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

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

code就行了
4. manager, 就是聊了聊, behavior question,

它家面试比较简单。位置在A9对面。

看了面经，请加分啊~

谢谢楼主分享！！