10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1168|回复: 10
收起左侧

Google 昂赛 Cambridge Office

[复制链接] |试试Instant~ |关注本帖
kingxmyth 发表于 2017-6-26 12:03:34 | 显示全部楼层 |阅读模式

2017(1-3月) 码农类 硕士 全职@Google - 内推 - Onsite |Fail在职跳槽

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

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

x
3月底的谷歌Onsite, 真心难。据说当时headcount不多了,也许因此bar提高了。店面时是一道判断函数是否单调递增的,很简单,然后就是聊天了


1. 美国小哥,人很nice。. 1point3acres.com/bbs
LC三四零。Follow up是如果给定的不是个有限长度的字符串,而是Char Stream, 该如何处理。答案是用一个map存每个字符最后出现的位置。这轮秒了。

2. 中年三姐,来的晚了5分钟,面试时一直在用电脑,看起来不像是在做记录,感觉是给别人发邮件。每次我和她交谈她都要我重复,交流非常不畅。
给了一道类似LC二二三的题,但是是n个矩形,求n个矩形在平面上的面积。这道我到现在也不知道怎么做。和三姐讨论了我的一些想法,都被否定了,她也没有给任何提示,直接说换一题。
LC三零五。因为第一问耽误了挺长时间,最后这题并没有完全写完,还差求根节点的压缩路径部分没有写完。最后和三姐用了20秒说这部分怎么写,三姐说应该work, 但也没照相就拿着电脑走人了。剩我一人在屋中凌乱。
2.5 中午吃饭和Google Flights的美国大叔聊得不错,挺喜欢他的,像个长辈一样说了很多。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3. 欧洲口音小哥, Android组。
类似LC三九三,但不是utf8,他给了我一张纸,介绍如何定义他说的编码方式,然后验证给定binary array是不是个合法的编码。Follow up是utf16转换这种编码。虽然一开始理解新的编码方式稍微有点慢,不过最后都写完了,这轮也没什么问题。
4. 中国小哥。
一个扑克牌游戏,比如我手上有52张牌中的一些牌,可以用以下的方式打出:1 三张或四张数字相同,花色不同,可以一起打出。2 相同花色连续三张以上可以打出。其他任何组合都不可以打出。如果我手上有一些牌,问判断是否可以按照以上两种规则打出。面试时并没有什么太好的思路,用了dp。不知道是不是下午有些累了,写的有点慢,脑子有时候会卡壳,写了满满一面墙才勉强写完。最后没有时间继续讨论了,也没有follow up。也不知道有没有更好的方法。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. visit 1point3acres.com for more.
面完感觉很辛苦,脑袋都蒙了。也许是实力还不够吧,感觉G家面不上。不过后来HR送HC时让我准备写对哪些组有兴趣,可能是感觉HC能过,或者希望抓紧时间吧。弄得我有点小期待,但可惜的是最后HC没过。
HR后来电话说他都觉得应该能过,但是最后没过。问了feedback, 说我拿到了strong hire, 但第二轮是个negative,第四轮kind of negative (这是个啥),总体上讲efficiency有待提高。说你很strong什么什么很可惜之类之类,但是sorry。推荐我面SETI,但我实话和他说了不是非常感兴趣。(因为刚工作1年多,确实还很喜欢现在的工作,觉得去了SETI再转SWE意义也不是很大)。
.1point3acres缃
大米,填充我心中的G家阴影。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴




补充内容 (2017-6-26 12:22):
第二轮, n个矩阵没有三个及以上相交的情况。也就是说面积部分最多属于两个矩阵。

补充内容 (2017-6-26 12:26):
是麻州的Cambridge

评分

2

查看全部评分

本帖被以下淘专辑推荐:

  • · Google|主题: 462, 订阅: 93
david.fang 发表于 2017-6-26 12:23:07 | 显示全部楼层
英国的office?
回复 支持 0 反对 1

使用道具 举报

ma86jian 发表于 2017-7-4 23:05:25 | 显示全部楼层
#4 是不是可以这样判断?. 1point3acres.com/bbs
打印方式1:手上的牌按数字分类,如果某一个数字含有3或4个不同花色就返回true,否则false
打印方式2:手上的牌按花色分类,如果某一类花色含有3个连续的数字就返回true,否则false
两种打印方式都返回true就是通过
回复 支持 反对

使用道具 举报

ma86jian 发表于 2017-7-5 00:08:58 | 显示全部楼层
#2 如果没有三个及以上矩形同时覆盖的区域,可以一个一个矩形的处理:
每次处理一个新的矩形,用LC223的方法,去掉它和已经处理过的矩形的面积,只增加新矩形独有的面积到总面积里。总面积就是最终求的结果。
因为没有三个及以上矩形同时覆盖的区域,在去掉的处理中不会有重复去掉的面积。
在CSDN上面有一个解答三个及以上矩形同时覆盖的方法。
回复 支持 反对

使用道具 举报

熟狗脸 发表于 2017-7-5 04:55:04 来自手机 | 显示全部楼层
楼主挺牛的,加油
回复 支持 反对

使用道具 举报

猴子0523 发表于 2017-7-6 10:06:07 | 显示全部楼层
找到个关于第二题多个矩形的解法 http://blog.csdn.net/taoqick/article/details/21814849
回复 支持 反对

使用道具 举报

天道酬勤 发表于 2017-7-10 18:06:08 | 显示全部楼层
第二题考2D sweep algorithm,没专门研究过确实不容易。楼主能再说说第三题吗,看到第三题都好虚。第四题没什么好方法的话直接就DFS吧,加个剪枝和记忆化搜索。DP我没想到,不太直观。世上没啥题是暴搜解决不了的。
回复 支持 反对

使用道具 举报

天道酬勤 发表于 2017-7-10 18:15:01 | 显示全部楼层
#2 第二轮, n个矩阵没有三个及以上相交的情况。也就是说面积部分最多属于两个矩阵。

首先对所有矩阵按照左下的x value进行排序,依次扫每个长方形,扫到一个长方形,加入这个长方形的面积。计算当前长方形和上个长方形的overlap,减去overlap。计算overlap的方式和LC尔尔散一样。
回复 支持 反对

使用道具 举报

 楼主| kingxmyth 发表于 2017-7-11 08:41:44 | 显示全部楼层
ma86jian 发表于 2017-7-4 23:05
#4 是不是可以这样判断?. 1point3acres.com/bbs
打印方式1:手上的牌按数字分类,如果某一个数字含有3或4个不同花色就返回true, ...

♥1, ♥2, ♥3, ♥4, ♠1, ♣1, 结果应该是true
但是♥1, ♥2, ♥3, ♠1, ♣1, 结果是false,因为你不管用哪一种方法打出,最后只剩两张牌,无法打出
回复 支持 反对

使用道具 举报

 楼主| kingxmyth 发表于 2017-7-11 08:48:39 | 显示全部楼层
天道酬勤 发表于 2017-7-10 18:06
第二题考2D sweep algorithm,没专门研究过确实不容易。楼主能再说说第三题吗,看到第三题都好虚。第四题没 ...
. visit 1point3acres.com for more.
第三题细节我也记不清楚了,介绍了 一种encoding的方式,类似于utf8,但是binary长度,1的个数表示的意义都不太一样。这种encoding方式有些可以转换成utf8,有些不可以(超过utf8可以表示的范围)。写一个函数,如果可以转换,就输出utf8 format
回复 支持 反对

使用道具 举报

天道酬勤 发表于 2017-7-11 11:24:34 | 显示全部楼层
kingxmyth 发表于 2017-7-11 08:48
第三题细节我也记不清楚了,介绍了 一种encoding的方式,类似于utf8,但是binary长度,1的个数表示的意义 ...

扑克牌直接DFS应该没问题吧。楼主当时DP怎么写的,可以给点提示码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 04:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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