回复: 43
跳转到指定楼层
上一主题 下一主题
收起左侧

Google onsite 面经

全局:

2015(10-12月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | | Other | 在职跳槽

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

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

x
面试了很多家,google家的面试整体体验最好,每个环节都安排的特别合理,整个campus很大,很舒服。
看了很多面经,下面和大家分享下面试的大概题目回馈大家的帮助,也希望能够帮助到大家,希望大家跟我一起祈福,祝我能拿到offer。
我也有一个问题,我总共面试了5轮,第一轮,没答太好,答完时间到了,面试官说他不确定代码逻辑是否正确,这轮要是挂了,整个面试就算挂了?
第二轮,答出了O(n)解法,然后面试官follow up O(logn), 一直在尝试
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
给一个String[] array, 和任意一个移动的window size k, 对array里的元素位置进行改变,使得window里的元素不重复. 要efficient的解法。

祝大家找工作顺利, good luck。

评分

参与人数 5大米 +29 收起 理由
虾米酱 + 15 感谢分享!
zjuzqh + 3 感谢分享!
oneshot + 3 感谢分享!
什么都有 + 5 感谢分享!
Destiny + 3 感谢分享!

查看全部评分


上一篇:请教Linkedin三番和MTV面试有什么不同吗?
下一篇:WePay Coding Challenge

本帖被以下淘专辑推荐:

推荐
snail_914 2015-11-26 05:50:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
hj867955629 2015-11-16 13:27:29 | 只看该作者
全局:
lianlu 发表于 2015-11-11 12:02
不知道第二轮怎么做。如果是O(n)的算法就不需要sorted array的假设了吧。可以对于每个元素二分搜索其范围, ...

找n/4 n/2 3n/4 n这几个candidate,然后分别用二分搜索看长度满不满足
回复

使用道具 举报

推荐
returning 2015-11-29 03:53:18 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
queeniejing 2015-11-10 09:55:08 | 只看该作者
全局:
谢谢LZ 分享, 祝LZ 早日拿到offer。 请问下第三题 flow water 是什么题目? 还有第五题 window 里面的元素是 string 吗 还是char?
回复

使用道具 举报

🔗
 楼主| 谁的时延 2015-11-10 10:04:03 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
ljdsoft 2015-11-10 12:40:05 | 只看该作者
全局:
请问楼主第二轮 O(logn) 复杂度的思路是什么呢?
回复

使用道具 举报

🔗
licheng2002 2015-11-10 12:50:45 | 只看该作者
全局:
谢谢分享!请问第五题的意思是不是重新排列array使得相同string的distance至少为k?
回复

使用道具 举报

🔗
 楼主| 谁的时延 2015-11-10 12:54:29 | 只看该作者
全局:
licheng2002 发表于 2015-11-10 12:50
谢谢分享!请问第五题的意思是不是重新排列array使得相同string的distance至少为k?

这可以是一种解法,有很多种可能性,输出其中一种就行了。
回复

使用道具 举报

🔗
Mr.Sagemaker 2015-11-10 13:26:53 | 只看该作者
本楼:
全局:
多谢分享。
回复

使用道具 举报

🔗
Mr.Sagemaker 2015-11-10 13:27:27 | 只看该作者
全局:

完了。。字数不够。。。我擦。。被警告了。。
回复

使用道具 举报

🔗
yjfox 2015-11-10 13:46:47 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
jkingxt 2015-11-10 15:22:32 | 只看该作者
全局:
我想问一下第四轮的题目。因为要o(n),是map+double linkedlist的解法么?
回复

使用道具 举报

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

本版积分规则

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