我就是好奇,男生女生找工作真的有什么区别?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1742|回复: 23
收起左侧

10/23 gougou面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
shenqi77 发表于 2017-11-12 03:02:22 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

2017(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Fail | fresh grad应届毕业生

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

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

x
10/23 gougou MTV onsite,记得签了NDA所以就大概回忆一下四轮题目吧,总体不难,但是follow up把题目抬升了一点就没有答好,所以拒了也是意料之中的。
. 围观我们@1point 3 acres
游客,本帖隐藏的内容需要积分高于 25 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
.1point3acres网


总体感受:注重交流和分析,如果能找到最优解当然perfect啦,题目灵活有抬升,全能做出来感觉就可以pass,狗家对new grad最看重algorithm了,拒的理由绝大多数就是algorithm不够好。

祝大家好运~!


补充内容 (2017-11-13 00:15):
修正:第二轮是问array里找subarray的最长长度,要和为0的subarray。sum最大就简单了。。不知道为什么写成了sum最大。。


补充内容 (2017-11-13 12:09):
gou家题目很灵活的,大家看看练练脑子就好啦,要有人遇到重复饿还请告诉我哈

评分

参与人数 5大米 +20 收起 理由
weiliango + 3 给你点个赞!
quingogo + 2 很有用的信息!
nsbdsxh + 5 很有用的信息!
desperatelife + 5 很有用的信息!
570468837 + 5 很有用的信息!

查看全部评分


上一篇:BB 店面不完全汇总
下一篇:storm 8 电面

本帖被以下淘专辑推荐:

我的人缘0
yuyuyu0905 发表于 2017-11-13 18:05:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  88% (32)
 
 
11% (4)  踩
quingogo 发表于 2017-11-13 11:55
你看楼主后来加的描述信息 并不是伍伞 但好像有印象有见过类似的

那感觉应该是hashmap存一下0到i的和。是0就返回index加1,不是0就在hashmap里找。找得到就返回差值,找不到就存index?
-google 1point3acres
这样可以 average O(n)
回复

使用道具 举报

我的人缘0
 楼主| shenqi77 发表于 2017-11-13 08:11:08 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
quingogo 发表于 2017-11-13 04:24
谢谢楼主分享 请问第二题怎么解?.本文原创自1point3acres论坛

补充内容 (2017-11-13 04:25):
. 1point 3acres 论坛
嗯嗯对的~
回复

使用道具 举报

我的人缘0
tiatia123456 发表于 2017-11-12 04:06:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (12)
 
 
7% (1)  踩
请问楼主第三轮rectangles uniformly generate 坐标是怎么做的?是吧重叠的长方形分割成多个小长方形?但是分割的方法好像没有trivial的算法啊
回复

使用道具 举报

我的人缘0
570468837 发表于 2017-11-12 04:19:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (24)
 
 
4% (1)  踩
同问第三轮的rectangle怎么处理啊?如果找到了overlapping areas,如何使得坐标uniformly distributed呢?
已加米~
回复

使用道具 举报

我的人缘0
desperatelife 发表于 2017-11-12 04:44:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  79% (187)
 
 
20% (49)  踩
所以第一题的follow up是类似Word break吗
回复

使用道具 举报

我的人缘0
 楼主| shenqi77 发表于 2017-11-12 06:25:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
desperatelife 发表于 2017-11-12 04:44
所以第一题的follow up是类似Word break吗

差不多吧,有对应关系所以建个2d array,然后在之前发生过的true‘s的基础上看是否在新位置匹配到。
回复

使用道具 举报

我的人缘0
 楼主| shenqi77 发表于 2017-11-12 06:26:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
tiatia123456 发表于 2017-11-12 04:06
请问楼主第三轮rectangles uniformly generate 坐标是怎么做的?是吧重叠的长方形分割成多个小长方形?但是 ...

可以不割 用个大方框把他们全匡进去~
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
desperatelife 发表于 2017-11-12 06:28:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  79% (187)
 
 
20% (49)  踩
shenqi77 发表于 2017-11-12 06:26
可以不割 用个大方框把他们全匡进去~
. from: 1point3acres
生成一个uniformly distributed的坐标 ,这个到底是要干什么呢?感谢!
回复

使用道具 举报

我的人缘0
 楼主| shenqi77 发表于 2017-11-12 06:29:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
570468837 发表于 2017-11-12 04:19
同问第三轮的rectangle怎么处理啊?如果找到了overlapping areas,如何使得坐标uniformly distributed呢?
...

用个大方框把它们全匡进去~谢谢~overlap算一次或者多次问题不大,看她的意思算一次都可以~
回复

使用道具 举报

我的人缘0
570468837 发表于 2017-11-12 10:11:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (24)
 
 
4% (1)  踩
shenqi77 发表于 2017-11-12 06:29
用个大方框把它们全匡进去~谢谢~overlap算一次或者多次问题不大,看她的意思算一次都可以~

全框进去的话,如何使得get random point呢?
感觉写起代码来好麻烦啊。。。
回复

使用道具 举报

我的人缘0
 楼主| shenqi77 发表于 2017-11-13 00:11:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
570468837 发表于 2017-11-12 10:11
全框进去的话,如何使得get random point呢?
感觉写起代码来好麻烦啊。。。

匡进去了就是一个大rectangle, randomly生成一个点 check一下在不在原来那些小方形里,不在就再randomly生成一个点酱紫
回复

使用道具 举报

我的人缘0
 楼主| shenqi77 发表于 2017-11-13 00:15:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
修正:第二轮是问array里找subarray的最长长度,要和为0的subarray。sum最大就简单了。。不知道为什么写成了sum最大。。
回复

使用道具 举报

我的人缘0
quingogo 发表于 2017-11-13 04:24:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
谢谢楼主分享 请问第二题怎么解?

补充内容 (2017-11-13 04:25):. From 1point 3acres bbs
用hashmap算accumulated sum这样吗
回复

使用道具 举报

我的人缘0
张欣 发表于 2017-11-13 09:57:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  68% (54)
 
 
31% (25)  踩
shenqi77 发表于 2017-11-12 06:25
差不多吧,有对应关系所以建个2d array,然后在之前发生过的true‘s的基础上看是否在新位置匹配到。

在想是不是recursion的做
回复

使用道具 举报

我的人缘0
yuyuyu0905 发表于 2017-11-13 10:08:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (32)
 
 
11% (4)  踩
quingogo 发表于 2017-11-13 04:24
谢谢楼主分享 请问第二题怎么解?

补充内容 (2017-11-13 04:25):

第二题应该是里抠 伍伞 吧。. 留学申请论坛-一亩三分地

用一个DP就可以O(n)了
回复

使用道具 举报

我的人缘0
quingogo 发表于 2017-11-13 11:55:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
yuyuyu0905 发表于 2017-11-13 10:08
第二题应该是里抠 伍伞 吧。

用一个DP就可以O(n)了

你看楼主后来加的描述信息 并不是伍伞 但好像有印象有见过类似的
回复

使用道具 举报

我的人缘0
 楼主| shenqi77 发表于 2017-11-13 12:06:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
quingogo 发表于 2017-11-13 11:55
你看楼主后来加的描述信息 并不是伍伞 但好像有印象有见过类似的
. 1point3acres
对的,不是五伞,要sum为0的最长子array
回复

使用道具 举报

我的人缘0
weiliango 发表于 2017-11-13 12:49:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (94)
 
 
18% (21)  踩
四轮三轮国人,只求有楼主这样的人品。
回复

使用道具 举报

我的人缘0
yuyuyu0905 发表于 2017-11-13 17:37:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (32)
 
 
11% (4)  踩
quingogo 发表于 2017-11-13 11:55. 牛人云集,一亩三分地
你看楼主后来加的描述信息 并不是伍伞 但好像有印象有见过类似的

哦哦不好意思~我还说这个题怎么画风不一样
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-20 07:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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