报个Google电面

请问LZ，multi-thread的部分主要是口述吗？有没有要写出来啊？

请问multi-threading这题是传入给每个thread传入start, end吗？

bobzhang2004 发表于 2016-4-1 05:42
请问multi-threading这题是传入给每个thread传入start, end吗？

嗯， 然后聊了一下比较general的    改multithreading问题

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

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， 还有就是开始时间，喜欢的领域，之类的

然后就说面试流程

锦木千束 发表于 2016-4-3 22:29
这个一般就是电面流程， 无所谓吧

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

明白了，楼主这个是第二次电面了。我看地里面经，他们家貌似onsite之前一般只有一轮包含coding的电面，除非被加面了。

jerry_lin324 发表于 2016-4-3 22:49
明白了，楼主这个是第二次电面了。我看地里面经，他们家貌似onsite之前一般只有一轮包含coding的电面，除 ...

嗯嗯 大部分一轮coding电面，    不过身边的人也有两轮电面的

锦木千束 发表于 2016-4-3 23:01
嗯嗯 大部分一轮coding电面，    不过身边的人也有两轮电面的

哟西，还有个问题就是我看地里有几个在二月初的帖子说是做Google OA的情况，这又是什么套路，楼主了解么？

jerry_lin324 发表于 2016-4-3 23:37
哟西，还有个问题就是我看地里有几个在二月初的帖子说是做Google OA的情况，这又是什么套路，楼主了解么 ...

我也做过OA的
http://www.1point3acres.com/bbs/thread-156376-1-1.html