一亩三分地论坛

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

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

Google Onsite,从HR反应来看要挂了。。。

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

2016(1-3月) 码农类 硕士 全职@Google - 猎头 - Onsite |Other在职跳槽

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

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

x
第一轮:
给一个已经 parse 成 tree 的 HTML doc,判断两个 doc 的 text 是否一样。。。DFS 写完,问如果 doc 特别大,有什么方法可以做剪枝。。。
. 1point3acres.com/bbs
第二轮:
binary tree longest consecutive sequence,写完后三哥表示有两个 bug,拼死拼活找了一个出来,剩下怎么都看不出了,三哥瞅了一会突然开窍了一样说 its fine,估计是之前看走眼什么的了。。。

第三轮:.1point3acres缃
给一个 num matrix,如果 mat[x1][y1] >= mat[x2][y2],那么就可以从 (x1, y1) 走到 (x2, y2)。。。然后给几个 goal,求能走到所有 goal 的位置中的最大值。。。BFS就好了
.1point3acres缃
第四轮:
给一个数组,平均分成 k 份,从 k 个子数组中每个抽一个数出来,输出所有可能的排列

第五轮:
有面值1, f1, f2, .., fn 的硬币无限个,组成给定的 k 最少需要多少硬币.鐣欏璁哄潧-涓浜-涓夊垎鍦

只记得主要问的了,开场的 warm up 和一些小的 follow up 都忘了。。。
. from: 1point3acres.com/bbs
timeline:
上周三 onsite,这周一说进 hc,周四给回复。。。结果今天晚上给我发了个邮件说约明天早上的电话告诉我 hc 的结果。。。回 hr 让给个 brief result 也不鸟我。。。简直蛇精病,要杀要剐来个痛快,不就是个 rej 嘛又不是没拿到过,今晚还让不让人睡觉了。。。. Waral 鍗氬鏈夋洿澶氭枃绔,


补充内容 (2016-2-5 14:37):. Waral 鍗氬鏈夋洿澶氭枃绔,
唔。。关于第三轮,忘记说了(x1, y1)和(x2, y2)必须是上下左右相邻的。。。

补充内容 (2016-2-6 04:08):
LZ已挂。。。第二轮应该被三哥坑了。。。我写的跟我在lc上提交的完全一样,三哥还硬说有bug。。。

评分

3

查看全部评分

本帖被以下淘专辑推荐:

hanabeast 发表于 2016-2-5 14:31:41 | 显示全部楼层
关于第三轮 题目描述是不是有问题,如果这样的话不直接求出Matrix里面的最大值就好了?
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2016-2-5 14:37:06 | 显示全部楼层
hanabeast 发表于 2016-2-5 14:31
关于第三轮 题目描述是不是有问题,如果这样的话不直接求出Matrix里面的最大值就好了?

唔。。忘记说了(x1, y1)和(x2, y2)必须是上下左右相邻的。。。
回复 支持 反对

使用道具 举报

kinggarden2001 发表于 2016-2-5 14:40:05 | 显示全部楼层
请问第一题doc text 一样是什么意思?
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2016-2-5 14:48:35 | 显示全部楼层
kinggarden2001 发表于 2016-2-5 14:40
请问第一题doc text 一样是什么意思?

比如两份HTML:-google 1point3acres
<html><h1>hello</h1> world</html>
<html>he<h1>llo wo</h1>rld</html>
两个dom tree是不一样的,但是把所有tag都撸掉之后,剩下的text是一样的,给的是两个dom tree的root node,node 结构可以自己定义
回复 支持 反对

使用道具 举报

lfenjoy9 发表于 2016-2-5 14:54:26 | 显示全部楼层
starcroce 发表于 2016-2-5 14:48
比如两份HTML:
hello world
hello world

如果文件太大,我觉的用两个iterator来产生每个node的text 进行比较
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2016-2-5 15:04:47 | 显示全部楼层
lfenjoy9 发表于 2016-2-5 14:54
如果文件太大,我觉的用两个iterator来产生每个node的text 进行比较

这个很后面问了,就没写,讲了下自己的想法。。。
我说的是遍历的时候比较当前遍历出的text s1和s2,判断 s1.startswith(s2) or s2.startswith(s1)。。。
具体怎么同时遍历两个tree,我说要么多线程,要么用一个queue保证遍历的同步。。。
回复 支持 反对

使用道具 举报

cocaptainco 发表于 2016-2-5 22:19:03 | 显示全部楼层
楼主别急,我也是上周三onsite,结果hr前天还跟我说feedback还没全。。。lol
回复 支持 反对

使用道具 举报

umd2011 发表于 2016-2-6 00:17:34 | 显示全部楼层
上周二onsite,至今什么消息都没有的飘过~
问一下,onsite多长时间后跟recruiter发信问结果比较合适?
-google 1point3acres
补充内容 (2016-2-6 00:18):
楼主不用紧张,说不定是给offer呢。
回复 支持 反对

使用道具 举报

umd2011 发表于 2016-2-6 00:19:41 | 显示全部楼层
cocaptainco 发表于 2016-2-5 22:19
楼主别急,我也是上周三onsite,结果hr前天还跟我说feedback还没全。。。lol

也祝道友拿到offer~
回复 支持 反对

使用道具 举报

echo33 发表于 2016-2-6 02:54:12 | 显示全部楼层
第一题等于是判断没有parse成tree的俩html页面里所含的所有text是否一致?
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2016-2-6 04:07:10 | 显示全部楼层
echo33 发表于 2016-2-6 02:54
第一题等于是判断没有parse成tree的俩html页面里所含的所有text是否一致?

给的是tree,把里面的text弄出来判断是否一致。。。
回复 支持 反对

使用道具 举报

1064no1carry 发表于 2016-2-7 11:47:45 | 显示全部楼层
想问一下LZ是否问到了feedback?
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2016-2-7 12:57:43 | 显示全部楼层
1064no1carry 发表于 2016-2-7 11:47
想问一下LZ是否问到了feedback?

hr就说了algo和coding两个方面的feedback,algo那块5个人都没问题,coding有三个人觉得需要提高。。。
我个人觉得是第一轮写的有点磕磕绊绊。。。第二轮被三哥黑了,三哥强行说我有bug,天地良心我写的跟lc上提交的一字不差。。。还有第四轮应该是bfs更好写,自己脑抽写了dfs。。。.1point3acres缃
以上只是我的个人猜测,具体每一轮的feedback和分数都是保密的。。。
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-2-8 08:05:43 | 显示全部楼层
第四轮这个题可以具体说说,举个例子吗?
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2016-2-8 13:05:09 | 显示全部楼层
bobzhang2004 发表于 2016-2-8 08:05
第四轮这个题可以具体说说,举个例子吗?

比如给的数组是1,2,3,4,5,6,要求分成3组,那么每组就是1,2;3,4;5,6。。. 1point3acres.com/bbs
然后每组各取一个,输出所有的组合:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
135, 136, 145, 146, 235, 236, 245, 246. visit 1point3acres.com for more.
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
假设数组长度保证可以均分成k组,不用考虑这些特殊情况
回复 支持 反对

使用道具 举报

1064no1carry 发表于 2016-2-9 01:08:56 | 显示全部楼层
starcroce 发表于 2016-2-7 12:57.鏈枃鍘熷垱鑷1point3acres璁哄潧
hr就说了algo和coding两个方面的feedback,algo那块5个人都没问题,coding有三个人觉得需要提高。。。
...
-google 1point3acres
那不错啊。。我是一点feedback都问不出。
回复 支持 反对

使用道具 举报

Iancss 发表于 2016-2-9 15:18:34 | 显示全部楼层
Hi, 楼主,
第一题那个parse 成tree,能大概讲下tree的node的结构吗?谢谢
回复 支持 反对

使用道具 举报

 楼主| starcroce 发表于 2016-2-10 02:43:44 | 显示全部楼层
Iancss 发表于 2016-2-9 15:18
Hi, 楼主, 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第一题那个parse 成tree,能大概讲下tree的node的结构吗?谢谢

自己定义的,我当时就写了有一个type,表示是tag还是text,一个val放string,一个数组存这个node的children
然后就是遍历一遍,把所有text类型的node拉出来,string拼一下看结果是不是一样
回复 支持 反对

使用道具 举报

Iancss 发表于 2016-2-10 10:10:15 | 显示全部楼层
starcroce 发表于 2016-2-10 02:43
自己定义的,我当时就写了有一个type,表示是tag还是text,一个val放string,一个数组存这个node的childr ...

感谢楼主!!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 03:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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