📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 78
跳转到指定楼层
上一主题 下一主题
收起左侧

google 阳光谷跪经

 
全局:

2019(10-12月) 码农类General 博士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

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

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

x
Sunnyvale 面的

就不设积分了,主要是好几道题都没啥思路希望有大神能帮助解答一下:

第一轮:
中东小哥,说有一大堆卡,问把所有的卡都分成set,set就数字一样的>=2,简单来说就是不能有卡的数字是单个的。输入是无序数组,输出Boolean
第二个是说 还是一堆卡,问能不能都分成straight,straight是连续5个数字,比如1,2,3,4,5; 2,3,4,5,6,输入是一个无序array,输出返回 是true or false. 我只做出来 O(nlogn)的解法,O(n)的解法没想出来就时间到了,希望大神解答一下

第二轮:
南亚老头子,就说有一堆玩具,分属于不同的category,并且有红蓝两种颜色,问一种算法让其中玩具两两配对,配对规则 1.
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
[4,5]], 运来的array是不知道的,只是要根据sublist来重新构建出原本的array,原本的array中没有重复元素。需要手动跑test case。
还剩下不到10分钟的时候小哥抛出来follow up 如果原来的array中有重复元素怎么办,我就没有想出来了,希望大神解答。

总结是google是真的难,还是自己修炼没有到位,另外南亚老头子面试官感觉有点坑。move on 来年再战吧。


评分

参与人数 20大米 +47 收起 理由
wkz3186 + 1 赞一个
Ccqw12 + 1 给你点个赞!
proteins + 1 赞一个
AnnaY + 1 给你点个赞!
张瑞麟 + 1 给你点个赞!

查看全部评分


上一篇:Amazon Kuiper project battery test engineer
下一篇:Palantir OA

本帖被以下淘专辑推荐:

  • · google|主题: 24, 订阅: 4
推荐
Huangxin 2020-1-31 03:52:32 | 只看该作者
全局:
'说有一大堆卡,问把所有的卡都分成set,set就数字一样的>=2,简单来说就是不能有卡的数字是单个的。输入是无序数组,输出Boolean' 这句话到底什么意思,我一直很想吐槽,我们理科生表达的时候经常自己知道说什么,别人听不懂。
回复

使用道具 举报

推荐
 楼主| 帅帅的哭豆包儿 2020-1-23 05:12:44 | 只看该作者
全局:

原题 就线性搜索,
follow up 1 pre-compute
follow up 2 线段树
回复

使用道具 举报

全局:
楼主太倒霉了 第二轮很明显就是在搞你 maximum weight bipartite matching 面试官那个傻叉都未必写得出来
回复

使用道具 举报

全局:
第三轮求思路
回复

使用道具 举报

🔗
thorax 2020-1-23 04:57:40 来自APP | 只看该作者
全局:
第三轮follow up 两轮二分查找?
回复

使用道具 举报

🔗
 楼主| 帅帅的哭豆包儿 2020-1-23 05:12:52 | 只看该作者
全局:
thorax 发表于 2020-1-23 04:57
第三轮follow up 两轮二分查找?

原题 就线性搜索,
follow up 1 pre-compute
follow up 2 线段树
回复

使用道具 举报

🔗
 楼主| 帅帅的哭豆包儿 2020-1-23 05:14:54 | 只看该作者
全局:
第三轮最后一问我也没有写完,但是小哥给了我一个坚定的眼神,说你都快打出来三道题了,you are good. 所以很安心感受很好。求米,求米。。。。
回复

使用道具 举报

🔗
seamelody 2020-1-23 05:36:38 | 只看该作者
全局:
第四輪 一開始是 topological sort吧? follow up 等大神解答
回复

使用道具 举报

全局:
seamelody 发表于 2020/01/23 05:36:38
第四輪 一開始是 topological sort吧? follow up 等大神解答
我感觉是直接递归或者stack来做
回复

使用道具 举报

全局:
帅帅的哭豆包儿 发表于 2020/01/23 05:12:44
原题 就线性搜索,
follow up 1 pre-compute
follow up 2 线段树
想请问一下 如果pre compete

补充内容 (2020-1-22 14:05):
如何pre compete
回复

使用道具 举报

🔗
rickliu876 2020-1-23 06:20:22 | 只看该作者
全局:
谢谢提供信息,可惜被自动隐藏了看不见,米不够。已加米,我也缺米,求点米
回复

使用道具 举报

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

本版积分规则

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