[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2983|回复: 27
收起左侧

报个Google电面

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

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

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

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

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



2. 问我第一题那个函数的参数怎么传(C++),我说传ref或者pointer都行啊,不用复制数据. 牛人云集,一亩三分地
    然后就问了我一下 * & const 的概念

3. 问我第一题能不能通过multithread提升性能,就多线程算一下sum就好了

4. 经典的window average 来源一亩.三分地论坛.

前面大概花了20来分钟
然后才开始聊简历,问得挺细的,面试官给人感觉像是三哥,不过我也不确定到底是哪个地方的,反正话很多就是了. 一亩-三分-地,独家发布

然后就叫我问问题了. visit 1point3acres for more.

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

面试官是做android的,还给了我他的blog说可以看看以后交流一下, 总体算是一次很舒服的电面了, 今天已经收到Onsite. Waral 博客有更多文章,


评分

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?..
. 1point3acres
就给定一个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
为什么会面多线程的?楼主是不是简历有关系到多线程的问题?

丝毫没有。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

kittycerry 发表于 2016-3-8 08:23:46 | 显示全部楼层

神奇,我看cc150那本书说只有特殊的组或者你有过这个经历才会问多线程。能。。。悄悄问一句什么组么?
回复 支持 反对

使用道具 举报

 楼主| aloncgo 发表于 2016-3-8 08:28:46 | 显示全部楼层
kittycerry 发表于 2016-3-8 08:23
神奇,我看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吗?
. 围观我们@1point 3 acres
嗯, 然后聊了一下比较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;
  8.                 }
  9. -google 1point3acres
  10.                 @Override
  11.                 public void run() {
  12.                         for (int i = start; i < UpperEnd; i++) {. from: 1point3acres
  13.                                 bigSum += arr[i];
  14.                         }
  15.                 }
  16.         }
  17. .留学论坛-一亩-三分地
  18.         public static int BIG_NR;
  19.         public static int NR_THREADS;. 1point 3acres 论坛
  20.         public static long bigSum;
  21.         public static int[] arr;

  22.         public static void main(String[] args) {

  23.                 arr = new int[999];
  24.                 Arrays.fill(arr, 1);
  25.                 NR_THREADS = 5;. 围观我们@1point 3 acres
  26.                 BIG_NR = 10;
  27.                 boolean verbose = false;

  28.                 if (args.length > 2) {
  29.                         verbose = true;-google 1point3acres
  30.                 }
  31.                 int gap = arr.length / NR_THREADS;
  32.                 List<Thread> threads = new ArrayList<Thread>();
  33.                 for (int i = 0; i < NR_THREADS; i++) {
  34.                         Runnable task = new Sum(i * gap, i * gap + gap);
  35.                         if (i == NR_THREADS - 1) {
  36.                                 task = new Sum(i * gap, arr.length);
  37.                         }
  38.                         Thread worker = new Thread(task);
  39.                         worker.start();
  40.                         threads.add(worker);
  41.                 }
  42. . From 1point 3acres bbs
  43.                 int running = 0;
  44.                 do {
  45.                         running = 0;
  46.                         for (Thread thread : threads) {
  47.                                 if (thread.isAlive()) {.本文原创自1point3acres论坛
  48.                                         running++;
  49.                                 }
  50.                         }.1point3acres网

  51.                         if (verbose) {
  52.                                 System.out.println("Remaining threads: " + running);
  53.                         }
  54.                 } while (running > 0);

  55. . 1point 3acres 论坛
  56.                 System.out.println(bigSum);
  57.         }
复制代码
回复 支持 反对

使用道具 举报

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

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

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

使用道具 举报

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

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

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

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

使用道具 举报

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

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

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

使用道具 举报

 楼主| aloncgo 发表于 2016-4-3 23:01:52 | 显示全部楼层
jerry_lin324 发表于 2016-4-3 22:49
明白了,楼主这个是第二次电面了。我看地里面经,他们家貌似onsite之前一般只有一轮包含coding的电面,除 ...
. 留学申请论坛-一亩三分地
嗯嗯 大部分一轮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
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-25 09:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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