报个Google电面

1. 给一个数组求平均数， 开始以为要考虑溢出啥的，结果也不用。。 直接无脑加起来再除以size就行



2. 问我第一题那个函数的参数怎么传（C++），我说传ref或者pointer都行啊，不用复制数据
    然后就问了

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

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

官是做android的，还给了我他的blog说可以看看以后交流一下， 总体算是一次很舒服的电面了， 今天已经收到Onsite

写了下代码，但有个问题是当数组很大的时候，算出来的结果总是不对。。。

1. public class Average {
   
2. 
   
3.         static class Sum implements Runnable {
   
4.                 private final int UpperEnd;
   
5.                 private final int start;
   
6. 
   
7.                 public Sum(int start, int upperEnd) {
   
8.                         this.start = start;
   
9.                         this.UpperEnd = upperEnd;
   
10.                 }
    
11. 
    
12.                 @Override
    
13.                 public void run() {
    
14.                         for (int i = start; i < UpperEnd; i++) {
    
15.                                 bigSum += arr[i];
    
16.                         }
    
17.                 }
    
18.         }
    
19. 
    
20.         public static int BIG_NR;
    
21.         public static int NR_THREADS;
    
22.         public static long bigSum;
    
23.         public static int[] arr;
    
24. 
    
25.         public static void main(String[] args) {
    
26. 
    
27.                 arr = new int[999];
    
28.                 Arrays.fill(arr, 1);
    
29.                 NR_THREADS = 5;
    
30.                 BIG_NR = 10;
    
31.                 boolean verbose = false;
    
32. 
    
33.                 if (args.length > 2) {
    
34.                         verbose = true;
    
35.                 }
    
36.                 int gap = arr.length / NR_THREADS;
    
37.                 List<Thread> threads = new ArrayList<Thread>();
    
38.                 for (int i = 0; i < NR_THREADS; i++) {
    
39.                         Runnable task = new Sum(i * gap, i * gap + gap);
    
40.                         if (i == NR_THREADS - 1) {
    
41.                                 task = new Sum(i * gap, arr.length);
    
42.                         }
    
43.                         Thread worker = new Thread(task);
    
44.                         worker.start();
    
45.                         threads.add(worker);
    
46.                 }
    
47. 
    
48.                 int running = 0;
    
49.                 do {
    
50.                         running = 0;
    
51.                         for (Thread thread : threads) {
    
52.                                 if (thread.isAlive()) {
    
53.                                         running++;
    
54.                                 }
    
55.                         }
    
56. 
    
57.                         if (verbose) {
    
58.                                 System.out.println("Remaining threads: " + running);
    
59.                         }
    
60.                 } while (running > 0);
    
61. 
    
62.                 System.out.println(bigSum);
    
63.         }
    

复制代码

锦木千束 发表于 2016-2-9 05:15
一到两轮， HR之前打电话说的一般会是两轮

不过好像第一个面试官如果反馈还不错的话就会没有第二轮

楼主请问第一次电面都面啥呢？我是朋友内推之后，一个HR联系我说简单聊聊。我看这个人LinkedIn就是recruiter，貌似也不是工程部门的- -

jerry_lin324 发表于 2016-4-3 21:12
楼主请问第一次电面都面啥呢？我是朋友内推之后，一个HR联系我说简单聊聊。我看这个人LinkedIn就是recrui ...

这个一般就是电面流程， 无所谓吧

我当时就问了一下why Google， 还有就是开始时间，喜欢的领域，之类的

然后就说面试流程

** 请教lz啥是window average?..

白丁117 发表于 2016-2-9 05:09
** 请教lz啥是window average?..

就给定一个window size   然后在一个sequence上移动  求window里面数字的平均数

或者叫做moving average

恭喜lz,现在google全职 电面只要1轮？

xiaozhuxiaozhu 发表于 2016-2-9 05:14
恭喜lz,现在google全职 电面只要1轮？

一到两轮， HR之前打电话说的一般会是两轮

不过好像第一个面试官如果反馈还不错的话就会没有第二轮

锦木千束 发表于 2016-2-9 05:12
就给定一个window size   然后在一个sequence上移动  求window里面数字的平均数

或者叫做moving avera ...

哦哦 谢lz

为什么会面多线程的？楼主是不是简历有关系到多线程的问题？

kittycerry 发表于 2016-3-8 08:19
为什么会面多线程的？楼主是不是简历有关系到多线程的问题？

丝毫没有。。

锦木千束 发表于 2016-3-8 08:20
丝毫没有。。

神奇，我看cc150那本书说只有特殊的组或者你有过这个经历才会问多线程。能。。。悄悄问一句什么组么？

kittycerry 发表于 2016-3-8 08:23
神奇，我看cc150那本书说只有特殊的组或者你有过这个经历才会问多线程。能。。。悄悄问一句什么组么？

不知道啊。

感觉问多线程也挺正常， 估计觉得应该都懂一点吧。。。 问得不是特别难