职场新人求建议

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 10711|回复: 44
收起左侧

gg onsite 10月 fresh grad

[复制链接] |试试Instant~
我的人缘0
LumiG 发表于 2016-10-13 07:35:19 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (86)
 
 
2% (2)  踩

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

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

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

x
终于来面了google,早上刚面的,题目出乎意料的容易啊……

有点不记得每轮分别问了什么了,有些题目要求还比较奇怪,大概写一下:

R1:
一个LC228,不过数组是无序的,我排序后随手写了一个,他就说ok,也没问folow up;
一个类似LC399的,输出稍微有点小要求,但没有区别;
一个标准的并查集的题目,大概就是有些点,有些边,输出一些东西

R2:
一个奇怪的warmup,花了我二十分钟=。=一直没理解他什么意思,特别伤… (可能因为这个,这轮另两题尤其简单吧…)
一个wordlist,一组characters,问哪些word可以用characters里的字符拼起来(要考虑重复的),?代表任意字符,就是has
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
这题一开始没和他verify,以为是任意角度的长方形,我写的最优解是O(N^3)的。后来他发现了,说原意是只找和两根坐标轴平行的,就又讲了一个O(N^2)的做法,没写代码,一共半小时吧。。这轮觉得做的挺好。


攒RP求给个offer吧,给了就想去了。。。。

评分

参与人数 10大米 +172 收起 理由
忆梦前尘 + 10 感谢分享!
chestnut9919 + 1 感谢分享!
WhatsFLAG + 3 感谢分享!
whyvic13 + 5 谷神66666
neomiracle + 5 感谢分享!
lookbackinanger + 3 感谢分享!
william_gong + 5 欢迎来介绍你知道的情况
whdawn + 70
wcyz666 + 10 亲简单介绍下自己情况,再补加剩下的
candy_shmily + 60

查看全部评分


上一篇:IBM entry level software engineer OA 10/12
下一篇:10.12 Indeed电面

本帖被以下淘专辑推荐:

我的人缘0
iwknow 发表于 2016-10-14 11:18:05 | 显示全部楼层
本楼: 【顶】   100% (6)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
再贡献一个我的第四题解法。N^2复杂度
=========================
1.把所有点存入hashset中
2. 从点0到点n的所有点中选取点 i 和点 j (for each i from 0 to n-1, find j from i to n-1),i 点和 j点分
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
y2), (x2, y1). 若都存在,计算面积并更新最小面积
3. 输出最小面积。

评分

参与人数 4大米 +18 收起 理由
gougou9903 + 5 回答的很好!
rinto + 3 赞!
LumiG + 5 Nice work!
william_gong + 5 nice solution

查看全部评分

回复

使用道具 举报

我的人缘0
pawprinter 发表于 2016-10-23 11:31:47 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (73)
 
 
3% (3)  踩
直接onsite真好。。
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
面。。。
回复

使用道具 举报

我的人缘0
magic95 发表于 2016-10-13 11:04:36 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
chestnut9919 发表于 2016-10-13 10:47
求问楼主第二轮取硬币的dp怎么写?

代码https://github.com/mission-peace/interview/blob/master/src/com/interview/dynamic/NPotGold.java
&一个讲解视频https://www.youtube.com/watch?v=WxpIHvsu1RI&list=PLrmLmBdmIlpsHaNTPP_jHHDx_os9ItYXr&index=30
回复

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-13 10:47:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
求问楼主第二轮
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
么写?
回复

使用道具 举报

我的人缘0
yezhangpost 发表于 2016-10-13 11:00:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
求能够组成最小的长
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
谢楼主
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-13 11:09:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (397)
 
 
38% (248)  踩
第四轮是这个题? https://leetcode.co
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ectangle/
回复

使用道具 举报

我的人缘0
 楼主| LumiG 发表于 2016-10-13 11:20:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (86)
 
 
2% (2)  踩
wtcupup 发表于 2016-10-13 11:09
第四轮是这个题? https://leetcode.com/problems/perfect-rectangle/

没有没有,比这题容易很多,就是给一堆坐标,问能够组成的最小的长方形。能旋转的找个set存下,平行的弄两个hashmap就行。
回复

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-13 11:27:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
magic95 发表于 2016-10-13 11:04
代码https://github.com/mission-peace/interview/blob/master/src/com/interview/dynamic/NPotGold.java ...

你太牛逼了。。。话说Tushar是真男神
回复

使用道具 举报

我的人缘0
christwsy 发表于 2016-10-13 11:43:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (45)
 
 
4% (2)  踩
下周五onsite,路
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
波很稳啊
回复

使用道具 举报

我的人缘0
hjx447297354 发表于 2016-10-13 13:15:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
请问楼主是在哪
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
好运~
回复

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-13 13:28:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
楼主能详细讲讲怎么做的找最小长
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
p存啥啊?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-12 22:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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