一亩三分地论坛

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

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

[找工就业] gg 面经 求 match

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

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

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

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

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-google 1point3acres
    a. 删除一个元素 像是5 那么7 变成root,但是 6 和7 的number 要变成 5 和6 输出新的 array
    b. delele an element as well as its successors, output new array
    c. delete several elements

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


主要自己也 不想 挂靠 最好 马上就能 工作 . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
有team 要 就走吧 才和一个manager 聊了聊 但是 感觉 那边免提 聊的 不太好  所以发面经求人品 求收留 求offer



补充内容 (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掉要删除的元素就可以了吗?

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吧. more info on 1point3acres.com

其实那轮 说的不好 不过是 国人小哥 很帮忙. 1point3acres.com/bbs
后来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.1point3acres缃
第五题是不是就是并查集?

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

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

使用道具 举报

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

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 05:52:57 | 显示全部楼层
gaocan1992 发表于 2016-9-15 05:51
楼主,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
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
第一轮那题怎么解呢?
.1point3acres缃
面经好像有 但之前 没看到

那天问的 最后是 不同城市相当一个 图
然后 就是 backtracking 和 memorize

最后 都弄完了 面试官 提了 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. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 鍥磋鎴戜滑@1point 3 acres
在原题 中的 6和 7后面在加 几个 数就能看出来 变化了

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

使用道具 举报

william_gong 发表于 2016-9-15 06:22:31 | 显示全部楼层
larry_cn 发表于 2016-9-15 06:20
0 0 1 2 2 0

在原题 中的 6和 7后面在加 几个 数就能看出来 变化了

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

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 06:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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