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

Google onsite 面经

全局:

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

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

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

x
面试了很多家,google家的面试整体体验最好,每个环节都安排的特别合理,整个campus很大,很舒服。
看了很多面经,下面和大家分享下面试的大概题目回馈大家的帮助,也希望能够帮助到大家,希望大家跟我一起祈福,祝我能拿到offer。
我也有一个问题,我总共面试了5轮,第一轮,没答太好,答完时间到了,面试官说他不确定代码逻辑是否正确,这轮要是挂了,整个面试就算挂了?
第二轮,答出了O(n)解法,然后面试官foll
您好!
本帖隐藏的内容需要积分高于 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面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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