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

谷歌2015二月中旬onsite

全局:

2015(1-3月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | | Other |

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

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

x
二月中旬去google montain view onsite了 一共四轮

第一轮:印度男 人挺好的 问的majority number(leetcode) 之后把输入从一个数组改为一个stream再做。

第二轮
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
neering recidency program。 有米有同学了解这个项目?有米有参加过的来说说,看了大家都是在面试这个项目。。。

评分

参与人数 4大米 +14 收起 理由
amy1991 + 3 很有用的信息!
sonicgu + 5 感谢分享!
cjlm007 + 3 感谢分享!
peace + 3 感谢分享 楼主好运

查看全部评分


上一篇:Amazon OA逻辑题大汇总,相应解法,以及地里的讨论
下一篇:Amazon Intern Phone Interview 3.13

本帖被以下淘专辑推荐:

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
wny 2015-3-15 13:16:24 | 只看该作者
全局:
楼主面完多久收到据信的。。。?
回复

使用道具 举报

🔗
 楼主| sodasun 2015-3-15 13:19:02 | 只看该作者
全局:
wny 发表于 2015-3-15 13:16
楼主面完多久收到据信的。。。?

两三周了才收到 催了半天
回复

使用道具 举报

🔗
cow12331 2015-3-15 23:13:25 | 只看该作者
全局:
周五电面被问了第4轮那题,他不说要求,搞到最后hashmap做的显然不是满意答案
回复

使用道具 举报

🔗
clfhaha1234 2015-3-15 23:25:00 | 只看该作者
全局:
第四轮个人O(LogN)答案:

既然有一个数超过了1/4,也就是说,我们从取第一个数字,然后每隔N*1/4-1的间隔取数字。总共会取到4个数,那么这4个数其中之一,一定就是答案。所以只用检查着4个数就好了。

头尾那2个比较好判断,中间那两个需要用二分判。
回复

使用道具 举报

🔗
refurbish 2015-3-15 23:47:17 | 只看该作者
全局:
第二轮的暴力解法是O(n^3),一个优化做法是O(n^2),需要从底向上来搞
第三轮应该用bfs,扫一遍遇到见过的就是有环了
第四轮可以用merge sort的思想O(nlogn)


补充内容 (2015-3-15 23:55):
感觉第三轮国人女应该是在放水了
回复

使用道具 举报

🔗
sonicgu 2015-3-16 00:07:12 | 只看该作者
全局:
refurbish 发表于 2015-3-15 23:47
第二轮的暴力解法是O(n^3),一个优化做法是O(n^2),需要从底向上来搞
第三轮应该用bfs,扫一遍遇到见过的 ...

如果是无向图,碰到见过的就是环,但是有向图就不一定了,这个题不能说简单
回复

使用道具 举报

🔗
sonicgu 2015-3-16 00:14:40 | 只看该作者
全局:
祝lz后面面试好运
回复

使用道具 举报

🔗
cow12331 2015-3-16 00:25:17 | 只看该作者
全局:
其实第四轮是个细节题,比如没有popular num的时候怎么返回,百分之25怎么处理, 我面的时候说的sorted array,其实一个count记录当前统计数就可以了,但是那人没说要求。前面有人说跳数的方法是不行的比如12222就不能通过。
回复

使用道具 举报

🔗
refurbish 2015-3-16 01:01:10 | 只看该作者
全局:
sonicgu 发表于 2015-3-16 00:07
如果是无向图,碰到见过的就是环,但是有向图就不一定了,这个题不能说简单

恩忘了有向图了,有向图直接拓扑排序,更简单
回复

使用道具 举报

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

本版积分规则

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