一亩三分地论坛

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

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

Google Onsite面经,略逗逼

[复制链接] |试试Instant~ |关注本帖
lqzgz 发表于 2015-11-24 10:42:01 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Google - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
游客,本帖隐藏的内容需要积分高于 128 才可浏览,您当前积分为 0。 查看如何攒积分
.1point3acres缃

祝大家offer多多!. from: 1point3acres.com/bbs
. from: 1point3acres.com/bbs

评分

12

查看全部评分

本帖被以下淘专辑推荐:

 楼主| lqzgz 发表于 2015-12-1 03:56:29 | 显示全部楼层
lin126 发表于 2015-11-30 21:25
楼主,第四轮那题如何用一个if else有点不理解,请问是不是把斜杠表示成方向呀? 可不可以稍微说一下

int[][] dirs = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} }表示right, down, left, up四个方向,记录当前球的运动方向为dir,取值[0, 3],就是四个方向中的一个,那么碰到cell为'/'或者'\'的时候,更新dir就是
  1. if ( (dir % 2 == 0 && cell == '\') || (dir % 2 != 0 && cell == '/') ) {
  2.   dir = (dir + 1) % 4;
  3. } else {
  4.   dir = (dir + 3) % 4;. Waral 鍗氬鏈夋洿澶氭枃绔,
  5. }
复制代码
回复 支持 1 反对 0

使用道具 举报

randomusername 发表于 2015-11-25 02:40:32 | 显示全部楼层
可以把积分限制下调一下嘛T.T

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

luckyjessica 发表于 2015-11-24 10:57:25 | 显示全部楼层
cong! 看完这篇面经觉得lz超厉害。。。
回复 支持 1 反对 0

使用道具 举报

yufen 发表于 2015-11-29 22:44:01 | 显示全部楼层
楼主:你好!你发的内容隐藏了,积分不够,看不到,可否Email给: yb254@cornell.edu,12月2日要Onsite了,谢谢!
回复 支持 0 反对 1

使用道具 举报

 楼主| lqzgz 发表于 2015-11-24 12:05:50 | 显示全部楼层
luckyjessica 发表于 2015-11-24 10:57
cong! 看完这篇面经觉得lz超厉害。。。

只是RP好爆了抽到三道lc原题,RP差一点的话,可能就是跪经一则=,=
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-11-24 13:07:40 | 显示全部楼层
给大神跪了,你决定去哪家?
回复 支持 反对

使用道具 举报

echo33 发表于 2015-11-24 13:18:17 | 显示全部楼层
分不够,求限制点数>>1
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-24 13:38:21 | 显示全部楼层
hj867955629 发表于 2015-11-24 13:07
给大神跪了,你决定去哪家?

就这家了,以后有机会再去startup吧
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-24 13:43:17 | 显示全部楼层
echo33 发表于 2015-11-24 13:18
分不够,求限制点数>>1

都签NDA了,128分够低了。。。
回复 支持 反对

使用道具 举报

面假空虚 发表于 2015-11-24 13:56:42 | 显示全部楼层
哈哈哈,前两题真是,都是Leetcode hard级别的,当时刷题时候自己写费了很多劲的,面试那点时间根本不能自己写出来。 楼主运气实力都厉害~
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-24 14:01:31 | 显示全部楼层
面假空虚 发表于 2015-11-24 13:56
哈哈哈,前两题真是,都是Leetcode hard级别的,当时刷题时候自己写费了很多劲的,面试那点时间根本不能自 ...
.鏈枃鍘熷垱鑷1point3acres璁哄潧
感觉这辈子攒的RP在这一刻爆发了 LOL
回复 支持 反对

使用道具 举报

say543 发表于 2015-11-24 15:14:30 | 显示全部楼层
LZ好威想问一下第三轮的at lesat K 的solution 是用treeMap<int, set<int>> (assume 每个node有unique) 的index? 如果是这个data strucutre, 每次删掉一个node 为了要重整treeMap time complexity 还是o(vlogv + ElogE) 吗? 能不能在指教一下>.<
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-25 02:31:30 | 显示全部楼层
say543 发表于 2015-11-24 15:14
LZ好威想问一下第三轮的at lesat K 的solution 是用treeMap (assume 每个node有unique) 的index? 如果是这 ...

C++里map跟set的后台数据结构是red-black tree,delete的时间复杂度是O(n),delete的同时也做re-balance,确保整棵树是height balanced,你要是感兴趣想研究的话,google一下princeton red-black tree,有视频跟代码讲的比较清楚。. more info on 1point3acres.com

补充内容 (2015-11-30 03:45):
手误,时间复杂度是O(log n)
回复 支持 反对

使用道具 举报

echo33 发表于 2015-11-25 02:47:06 | 显示全部楼层
好吧,那我再接着攒分。。。
回复 支持 反对

使用道具 举报

JohnsonMS 发表于 2015-11-27 00:34:49 | 显示全部楼层
Thanks for sharing
回复 支持 反对

使用道具 举报

randomusername 发表于 2015-11-27 11:57:21 | 显示全部楼层
JohnsonMS 发表于 2015-11-27 00:34.1point3acres缃
Thanks for sharing

你都看不到....
回复 支持 反对

使用道具 举报

Marla 发表于 2015-11-27 12:46:55 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

Marla 发表于 2015-11-27 12:48:33 | 显示全部楼层
求下调一下积分限制哦  差那么10几分
回复 支持 反对

使用道具 举报

 楼主| lqzgz 发表于 2015-11-27 13:07:57 | 显示全部楼层
Marla 发表于 2015-11-27 12:48
求下调一下积分限制哦  差那么10几分

不知道怎么下调积分额,要不你多攒点分吧
回复 支持 反对

使用道具 举报

randomusername 发表于 2015-11-27 17:14:01 | 显示全部楼层
lqzgz 发表于 2015-11-27 13:07
不知道怎么下调积分额,要不你多攒点分吧

求给我加点分

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 08:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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