一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 763|回复: 5
收起左侧

Google 2/22 summer intern 面经

[复制链接] |试试Instant~ |关注本帖
nanour 发表于 2016-2-23 13:03:40 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Other其他

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

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

x
第一次电面,紧张的不行不行的。。准备工作做了一个小时,看到电话响起的时候感觉要赴刑场一样的T.T
还好面试官姐姐很nice,说了几句话之后就好了很多~. 1point3acres.com/bbs

第一轮: 1. 判断linked list中有没有loop
2. word compress   amkkkkkkk55ds -> am7xk55ds

第二题如果重复的character大于3的时候才compress,例如55,3x5占三位,compress之后会占更多位

第二轮
1. 给定 array 返回random number,the probability of n is n/sum  
例如 [1,2,3,4], 返回1的概率是1/10, 返回2的概率是2/10
2. 给定 array, 给定windowSize, 求window里面的avg. Waral 鍗氬鏈夋洿澶氭枃绔,
例如 [1,2,3,4,5,6,7,8], windowSize = 2, 返回[(1+2)/2, (2+3)/2, (3+4)/2 ... (7+8)/2] 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

第一个面试官真的超级nice呀,一直让我多讲话跟我讨论,还加提示。第二个面试官很沉默,而且讲话不是听得很清楚,第一道题说了15分钟才知道她要我干什么。。。直接又紧张到不行。。。心理素质略差。。。
第一次电面感觉经验非常不足,第一轮前5分钟脑子完全处于宕机状态,果然面试是要练得T.T
感觉碰到的题目并不难,但是仍然出了不少bug,第二轮第二题也没有完全写完。。。sigh
虽然还没有结果,但感觉基本是跪了,默默地从了a家,攒攒rp来年再战google啦~


最后祝大家offer多多~~O(∩_∩)O


.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

1

查看全部评分

ashleywyh 发表于 2016-2-24 04:44:48 | 显示全部楼层
第一次电面?那楼主a家没有电面就拿到了?
回复 支持 1 反对 0

使用道具 举报

mingzhou1987 发表于 2016-2-23 14:34:02 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!
. 1point 3acres 璁哄潧
想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

mingzhou1987 发表于 2016-2-23 14:34:54 | 显示全部楼层
写了个random number 的。。

#include <iostream>
#include <vector>
#include <map>
#include <vector>
using namespace std;

int getRandom(vector<int> v)
{
        int sum = 0;
        map<pair<int,int>, int> m;
        int cur = 0;
        for(int i = 0; i < v.size(); i++)
        {
                sum += v[i];
                m[make_pair(cur, sum)] = v[i];
                cur = sum;
        }
        int n = rand()%sum;
        map<pair<int, int>, int>::iterator i;
        for(i = m.begin(); i != m.end(); i++)
        {
                if(i->first.first <= n && i->first.second > n)
                {
                        return i->second;. from: 1point3acres.com/bbs
                }
        }
.鏈枃鍘熷垱鑷1point3acres璁哄潧        return 0;
}

void main()
{
        vector<int> v;
        v.push_back(1);
        v.push_back(2);
        v.push_back(3);
        v.push_back(4);
        for(int i = 0; i < 10; i++)
        {
                cout<<getRandom(v)<<endl;
        }
}
回复 支持 反对

使用道具 举报

 楼主| nanour 发表于 2016-2-27 02:39:38 | 显示全部楼层
ashleywyh 发表于 2016-2-24 04:44. visit 1point3acres.com for more.
第一次电面?那楼主a家没有电面就拿到了?

是的,做了个on campus OA,就直接发了offer, 一个半小时的
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-5 12:12:25 | 显示全部楼层
mingzhou1987 发表于 2016-2-23 14:34
.鏈枃鍘熷垱鑷1point3acres璁哄潧写了个random number 的。。

#include

应该可以一遍过吧
  1. public class RandomNumberBaseProbability {-google 1point3acres

  2.         public static void main(String[] args) {
  3.                 int[] arr = {1,2,3,4};. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  4.                 int[] count = new int[arr.length];. more info on 1point3acres.com
  5.                 for (int i = 0; i < 1000000; i++) {
  6.                         int res = getRandom(arr);
  7.                         count[res - 1]++;
  8.                 }
  9.                 for (int i : count) {
  10.                         System.out.println(i);. 鍥磋鎴戜滑@1point 3 acres
  11.                 }
  12.         }
  13.        
  14.         public static int getRandom(int[] arr) {
  15.                 int sum = 0;
  16.                 int res = 0;
  17.                 for (int i = 0; i < arr.length; i++) {
  18.                         sum += arr[i];
  19.                         int val = new Random().nextInt(sum);
  20.                         if (val >= sum - arr[i]) {
  21.                                 res = arr[i];
  22.                         }
  23.                 }
  24.                
  25.                 return res;
  26.         }
  27. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 21:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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