一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2758|回复: 27
收起左侧

报个Google电面

[复制链接] |试试Instant~ |关注本帖
aloncgo 发表于 2016-2-9 05:05:24 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

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


. From 1point 3acres bbs
2. 问我第一题那个函数的参数怎么传(C++),我说传ref或者pointer都行啊,不用复制数据
    然后就问了我一下 * & const 的概念

3. 问我第一题能不能通过multithread提升性能,就多线程算一下sum就好了
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
4. 经典的window average

前面大概花了20来分钟
然后才开始聊简历,问得挺细的,面试官给人感觉像是三哥,不过我也不确定到底是哪个地方的,反正话很多就是了
. 1point3acres.com/bbs
然后就叫我问问题了. 1point 3acres 璁哄潧

问完问题其实已经超时了, 他说再给我加一道题, 说交上去效果更好一点
然后就给了我一小段代码, 叫我改错, 就是multithread忘记unlock了 加上就好

面试官是做android的,还给了我他的blog说可以看看以后交流一下, 总体算是一次很舒服的电面了, 今天已经收到Onsite
.鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

1

查看全部评分

白丁117 发表于 2016-2-9 05:09:50 | 显示全部楼层
** 请教lz啥是window average?..
回复 支持 反对

使用道具 举报

 楼主| aloncgo 发表于 2016-2-9 05:12:04 | 显示全部楼层
白丁117 发表于 2016-2-9 05:09
** 请教lz啥是window average?..

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

或者叫做moving average
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-9 05:14:41 | 显示全部楼层
恭喜lz,现在google全职 电面只要1轮?
回复 支持 反对

使用道具 举报

 楼主| aloncgo 发表于 2016-2-9 05:15:46 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-2-9 05:14
恭喜lz,现在google全职 电面只要1轮?

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

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

使用道具 举报

白丁117 发表于 2016-2-9 05:58:49 | 显示全部楼层
aloncgo 发表于 2016-2-9 05:12
就给定一个window size   然后在一个sequence上移动  求window里面数字的平均数

或者叫做moving avera ...

哦哦 谢lz
回复 支持 反对

使用道具 举报

kittycerry 发表于 2016-3-8 08:19:21 | 显示全部楼层
为什么会面多线程的?楼主是不是简历有关系到多线程的问题?
回复 支持 反对

使用道具 举报

 楼主| aloncgo 发表于 2016-3-8 08:20:16 | 显示全部楼层
kittycerry 发表于 2016-3-8 08:19.1point3acres缃
为什么会面多线程的?楼主是不是简历有关系到多线程的问题?

丝毫没有。。
回复 支持 反对

使用道具 举报

kittycerry 发表于 2016-3-8 08:23:46 | 显示全部楼层
aloncgo 发表于 2016-3-8 08:20. 鍥磋鎴戜滑@1point 3 acres
丝毫没有。。
. visit 1point3acres.com for more.
神奇,我看cc150那本书说只有特殊的组或者你有过这个经历才会问多线程。能。。。悄悄问一句什么组么?
回复 支持 反对

使用道具 举报

 楼主| aloncgo 发表于 2016-3-8 08:28:46 | 显示全部楼层
kittycerry 发表于 2016-3-8 08:23-google 1point3acres
神奇,我看cc150那本书说只有特殊的组或者你有过这个经历才会问多线程。能。。。悄悄问一句什么组么?

不知道啊。

感觉问多线程也挺正常, 估计觉得应该都懂一点吧。。。 问得不是特别难
回复 支持 反对

使用道具 举报

sheepmiemies 发表于 2016-3-15 12:39:21 | 显示全部楼层
请问LZ,multi-thread的部分主要是口述吗?有没有要写出来啊?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-4-1 05:42:26 | 显示全部楼层
请问multi-threading这题是传入给每个thread传入start, end吗?
回复 支持 反对

使用道具 举报

 楼主| aloncgo 发表于 2016-4-1 05:44:21 | 显示全部楼层
bobzhang2004 发表于 2016-4-1 05:42
请问multi-threading这题是传入给每个thread传入start, end吗?

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

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-4-1 06:37:50 | 显示全部楼层
写了下代码,但有个问题是当数组很大的时候,算出来的结果总是不对。。。
  1. public class Average {

  2.         static class Sum implements Runnable {
  3.                 private final int UpperEnd;
  4.                 private final int start;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

  5.                 public Sum(int start, int upperEnd) {
  6.                         this.start = start;
  7.                         this.UpperEnd = upperEnd;-google 1point3acres
  8.                 }
  9. . 1point 3acres 璁哄潧
  10.                 @Override
  11.                 public void run() {
  12.                         for (int i = start; i < UpperEnd; i++) {
  13.                                 bigSum += arr[i];
  14.                         }
  15.                 }. From 1point 3acres bbs
  16.         }
  17. . 1point3acres.com/bbs
  18.         public static int BIG_NR;
  19.         public static int NR_THREADS;
  20.         public static long bigSum;
  21.         public static int[] arr; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  22. . 鍥磋鎴戜滑@1point 3 acres
  23.         public static void main(String[] args) {

  24.                 arr = new int[999];
  25.                 Arrays.fill(arr, 1);
  26.                 NR_THREADS = 5;
  27.                 BIG_NR = 10;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  28.                 boolean verbose = false;

  29.                 if (args.length > 2) {
  30.                         verbose = true;
  31.                 }
  32.                 int gap = arr.length / NR_THREADS;
  33.                 List<Thread> threads = new ArrayList<Thread>();
  34.                 for (int i = 0; i < NR_THREADS; i++) {
  35.                         Runnable task = new Sum(i * gap, i * gap + gap);
  36.                         if (i == NR_THREADS - 1) {
  37.                                 task = new Sum(i * gap, arr.length);
  38.                         }
  39.                         Thread worker = new Thread(task);
  40.                         worker.start();
  41.                         threads.add(worker);
  42.                 }

  43. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  44.                 int running = 0; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  45.                 do {
  46.                         running = 0;
  47.                         for (Thread thread : threads) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  48.                                 if (thread.isAlive()) {
  49.                                         running++;
  50.                                 }
  51.                         }

  52.                         if (verbose) {
  53.                                 System.out.println("Remaining threads: " + running);
  54.                         }
  55.                 } while (running > 0);. 1point 3acres 璁哄潧

  56.                 System.out.println(bigSum);. visit 1point3acres.com for more.
  57.         }
复制代码
回复 支持 反对

使用道具 举报

jerry_lin324 发表于 2016-4-3 21:12:23 | 显示全部楼层
aloncgo 发表于 2016-2-9 05:15
一到两轮, HR之前打电话说的一般会是两轮

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

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

使用道具 举报

 楼主| aloncgo 发表于 2016-4-3 22:29:23 | 显示全部楼层
jerry_lin324 发表于 2016-4-3 21:12
楼主请问第一次电面都面啥呢?我是朋友内推之后,一个HR联系我说简单聊聊。我看这个人LinkedIn就是recrui ...

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

我当时就问了一下why Google, 还有就是开始时间,喜欢的领域,之类的 . From 1point 3acres bbs

然后就说面试流程
回复 支持 反对

使用道具 举报

jerry_lin324 发表于 2016-4-3 22:49:50 | 显示全部楼层
aloncgo 发表于 2016-4-3 22:29
这个一般就是电面流程, 无所谓吧

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

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

使用道具 举报

 楼主| aloncgo 发表于 2016-4-3 23:01:52 | 显示全部楼层
jerry_lin324 发表于 2016-4-3 22:49
明白了,楼主这个是第二次电面了。我看地里面经,他们家貌似onsite之前一般只有一轮包含coding的电面,除 ...
. 1point3acres.com/bbs
嗯嗯 大部分一轮coding电面,    不过身边的人也有两轮电面的
回复 支持 反对

使用道具 举报

jerry_lin324 发表于 2016-4-3 23:37:08 | 显示全部楼层
aloncgo 发表于 2016-4-3 23:01
嗯嗯 大部分一轮coding电面,    不过身边的人也有两轮电面的

哟西,还有个问题就是我看地里有几个在二月初的帖子说是做Google OA的情况,这又是什么套路,楼主了解么?
回复 支持 反对

使用道具 举报

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

我也做过OA的
http://www.1point3acres.com/bbs/thread-156376-1-1.html-google 1point3acres
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-17 09:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表