国内一线互联网在职谈谈对归国留学生的看法

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2972|回复: 28
收起左侧

[找工就业] gg 面经 求 match

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

2016(7-9月)-[14]CS硕士+fresh grad 无实习/全职 - 内推| 码农类General全职@Googlefresh grad应届毕业生

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

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

x
8月 onsite 运气很好 都挺简单 而且 4个歪果仁 和 一个国人哥哥. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
有 nda 下面 就简单说下

1. algs    max holidays
2. system design    cache -- interface,single machine handle,handle crash,multi machine handle
3. algs    max increase( + 1) length in tree, followup not tree but directed graph  
4. algs    warm up check number on diagonal in a matrix are the same (what if data is large on s singal matchine, then multiple matchine)
    then lc361
5. algs    forests with number 1 ~ n like:
          1                 2
        /   \             /   \
      3     5          4      6
              \
               7
    children smaller than parents, input array present the forests like 0 0 1 2 1 2 5  root as 0, other store its parent value
    a. 删除一个元素 像是5 那么7 变成root,但是 6 和7 的number 要变成 5 和6 输出新的 array. Waral 鍗氬鏈夋洿澶氭枃绔,
    b. delele an element as well as its successors, output new array
    c. delete several elements

除了lc 361 差不多 代码都是 10行 左右 time要 优化到最好
平时起的晚 所以上午 3轮不太在状态 所以followup  说说思路就好了. more info on 1point3acres.com
feedback 有3个 strong(有点 吃惊) 然后 hc 过了 要team match后 才给 offer 可以和地点或者 额 快90天 没工作有 关 ?。。。


主要自己也 不想 挂靠 最好 马上就能 工作
有team 要 就走吧 才和一个manager 聊了聊 但是 感觉 那边免提 聊的 不太好  所以发面经求人品 求收留 求offer


. more info on 1point3acres.com
补充内容 (2016-9-15 21:21):
第5题 b的 描述有些 问题 是同时 删除 以那个element 为root的 子树

评分

1

查看全部评分

本帖被以下淘专辑推荐:

 楼主| larry_cn 发表于 2016-9-15 06:24:41 | 显示全部楼层
william_gong 发表于 2016-9-15 06:22
第五轮第一问直接把parent指针指向要删除的元素置为0然后remove掉要删除的元素就可以了吗?-google 1point3acres

followup ...

对 就删除 那个元素 就可以了 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

b. 的话 可以 找找 规律 最后是 O(n)
回复 支持 0 反对 1

使用道具 举报

helloc93 发表于 2016-9-15 05:33:13 | 显示全部楼层
onsite new grad也面system design的啊,求问楼主怎么准备的
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 05:37:24 | 显示全部楼层
helloc93 发表于 2016-9-15 05:33
onsite new grad也面system design的啊,求问楼主怎么准备的

可以选 5个 algs 额选的 4algs 和一个 system design
就是看 经典paper吧

其实那轮 说的不好 不过是 国人小哥 很帮忙
后来hr 说 不期待system design 很好 答好了是 bonus
回复 支持 反对

使用道具 举报

354886 发表于 2016-9-15 05:48:01 | 显示全部楼层
第五题是不是就是并查集?
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 05:50:07 | 显示全部楼层
354886 发表于 2016-9-15 05:48
第五题是不是就是并查集?

样子很像 union find 不过和 这个 没什么 联系

可以按照 额的描述 走一下 就清楚了
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-15 05:51:12 | 显示全部楼层
楼主,onsite在哪里看自己有几轮啊
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 05:52:57 | 显示全部楼层
gaocan1992 发表于 2016-9-15 05:51-google 1point3acres
楼主,onsite在哪里看自己有几轮啊

hr 会提前 通知
一般 4轮或者5轮
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-9-15 05:53:01 | 显示全部楼层
larry_cn 发表于 2016-9-14 13:37
可以选 5个 algs 额选的 4algs 和一个 system design
就是看 经典paper吧

怎么选5个algs啊,在哪里选
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 05:53:25 | 显示全部楼层
gaocan1992 发表于 2016-9-15 05:53
怎么选5个algs啊,在哪里选

这个 也是 和 hr 商量的
回复 支持 反对

使用道具 举报

lookbackinanger 发表于 2016-9-15 05:53:42 | 显示全部楼层
new grad 不是先给offer再match?
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 05:55:00 | 显示全部楼层
lookbackinanger 发表于 2016-9-15 05:53. 鍥磋鎴戜滑@1point 3 acres
new grad 不是先给offer再match?

也是 不清楚
回复 支持 反对

使用道具 举报

lookbackinanger 发表于 2016-9-15 06:01:12 | 显示全部楼层

建议和HR商量一下啊, 先把offer拿了多放心...
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 06:03:25 | 显示全部楼层
lookbackinanger 发表于 2016-9-15 06:01
建议和HR商量一下啊, 先把offer拿了多放心...

问过了 说是 要先match 上
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-9-15 06:07:44 | 显示全部楼层
"删除一个元素 像是5 那么7 变成root,但是 6 和7 的number 要变成 5 和6 输出新的 array" 这个没有看懂,比如{0 0 1 2 1 2 5},删掉node 5,output array是什么?
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-15 06:10:52 | 显示全部楼层
第一轮那题怎么解呢?
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 06:18:14 | 显示全部楼层
william_gong 发表于 2016-9-15 06:10
第一轮那题怎么解呢?
. Waral 鍗氬鏈夋洿澶氭枃绔,
面经好像有 但之前 没看到

那天问的 最后是 不同城市相当一个 图. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
然后 就是 backtracking 和 memorize . 1point3acres.com/bbs

最后 都弄完了 面试官 提了 Dijkstra
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 06:20:41 | 显示全部楼层
wtcupup 发表于 2016-9-15 06:07
"删除一个元素 像是5 那么7 变成root,但是 6 和7 的number 要变成 5 和6 输出新的 array" 这个没有看懂, ...

0 0 1 2 2 0

在原题 中的 6和 7后面在加 几个 数就能看出来 变化了
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 06:21:30 | 显示全部楼层
larry_cn 发表于 2016-9-15 06:20
0 0 1 2 2 0
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
在原题 中的 6和 7后面在加 几个 数就能看出来 变化了

例子 举的不太 好
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-9-15 06:22:31 | 显示全部楼层
larry_cn 发表于 2016-9-15 06:20. from: 1point3acres.com/bbs
0 0 1 2 2 0
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
在原题 中的 6和 7后面在加 几个 数就能看出来 变化了

第五轮第一问直接把parent指针指向要删除的元素置为0然后remove掉要删除的元素就可以了吗?

followup是不是要见parent - child的map来做啊?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-27 01:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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