📣 独立日限时特惠: VIP通行证立减$68
回复: 36
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Onsite面经,略逗逼

 
全局:

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
您好!
本帖隐藏的内容需要积分高于 128 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 128 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


祝大家offer多多!

评分

参与人数 13大米 +118 收起 理由
knight0clk + 5 感谢分享!
todayand + 3 感谢分享!
gschengcong + 3 很有用的信息!
Iancss + 3 感谢分享!
muybienw + 5 感谢分享!

查看全部评分


上一篇:11/23 Google intern 面经
下一篇:Linkedin电面

本帖被以下淘专辑推荐:

推荐
 楼主| 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;
  5. }
复制代码
回复

使用道具 举报

推荐
luckyjessica 2015-11-24 10:57:25 | 只看该作者
全局:
cong! 看完这篇面经觉得lz超厉害。。。
回复

使用道具 举报

🔗
 楼主| 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 | 只看该作者
全局:
给大神跪了,你决定去哪家?
回复

使用道具 举报

🔗
 楼主| lqzgz 2015-11-24 13:38:21 | 只看该作者
全局:
hj867955629 发表于 2015-11-24 13:07
给大神跪了,你决定去哪家?

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

使用道具 举报

🔗
面假空虚 2015-11-24 13:56:42 | 只看该作者
全局:
哈哈哈,前两题真是,都是Leetcode hard级别的,当时刷题时候自己写费了很多劲的,面试那点时间根本不能自己写出来。 楼主运气实力都厉害~
回复

使用道具 举报

🔗
 楼主| lqzgz 2015-11-24 14:01:31 | 只看该作者
全局:
面假空虚 发表于 2015-11-24 13:56
哈哈哈,前两题真是,都是Leetcode hard级别的,当时刷题时候自己写费了很多劲的,面试那点时间根本不能自 ...

感觉这辈子攒的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,有视频跟代码讲的比较清楚。

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

使用道具 举报

🔗
echo33 2015-11-25 02:47:06 | 只看该作者
全局:
好吧,那我再接着攒分。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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