May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2307|回复: 28
收起左侧

[找工就业] gg 面经 求 match

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

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

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

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

x
8月 onsite 运气很好 都挺简单 而且 4个歪果仁 和 一个国人哥哥. more info on 1point3acres.com
有 nda 下面 就简单说下

1. algs    max holidays.1point3acres缃
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). Waral 鍗氬鏈夋洿澶氭枃绔,
    then lc361
5. algs    forests with number 1 ~ n like:
          1                 2
        /   \             /   \
      3     5          4      6
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷              \-google 1point3acres
               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
    b. delele an element as well as its successors, output new array
    c. delete several elements
. 鍥磋鎴戜滑@1point 3 acres
除了lc 361 差不多 代码都是 10行 左右 time要 优化到最好
平时起的晚 所以上午 3轮不太在状态 所以followup  说说思路就好了. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
feedback 有3个 strong(有点 吃惊) 然后 hc 过了 要team match后 才给 offer 可以和地点或者 额 快90天 没工作有 关 ?。。。


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

.鐣欏璁哄潧-涓浜-涓夊垎鍦

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

评分

1

查看全部评分

本帖被以下淘专辑推荐:

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

followup ...

对 就删除 那个元素 就可以了

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

使用道具 举报

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

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 05:37:24 | 显示全部楼层
helloc93 发表于 2016-9-15 05:33
onsite new grad也面system design的啊,求问楼主怎么准备的
. visit 1point3acres.com for more.
可以选 5个 algs 额选的 4algs 和一个 system design
就是看 经典paper吧

其实那轮 说的不好 不过是 国人小哥 很帮忙. From 1point 3acres 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
第五题是不是就是并查集?

样子很像 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
. From 1point 3acres bbs可以选 5个 algs 额选的 4algs 和一个 system design. Waral 鍗氬鏈夋洿澶氭枃绔,
就是看 经典paper吧

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

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 05:53:25 | 显示全部楼层
gaocan1992 发表于 2016-9-15 05:53. from: 1point3acres.com/bbs
怎么选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. Waral 鍗氬鏈夋洿澶氭枃绔,
new grad 不是先给offer再match?
. 1point3acres.com/bbs
也是 不清楚
回复 支持 反对

使用道具 举报

lookbackinanger 发表于 2016-9-15 06:01:12 | 显示全部楼层
. From 1point 3acres bbs
建议和HR商量一下啊, 先把offer拿了多放心...
回复 支持 反对

使用道具 举报

 楼主| larry_cn 发表于 2016-9-15 06:03:25 | 显示全部楼层
lookbackinanger 发表于 2016-9-15 06:01
建议和HR商量一下啊, 先把offer拿了多放心...
. 1point 3acres 璁哄潧
问过了 说是 要先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
第一轮那题怎么解呢?

面经好像有 但之前 没看到. 1point 3acres 璁哄潧

那天问的 最后是 不同城市相当一个 图
然后 就是 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. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

在原题 中的 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掉要删除的元素就可以了吗?
. 鍥磋鎴戜滑@1point 3 acres
followup是不是要见parent - child的map来做啊?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-26 04:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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