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

google挂经

全局:

2019(10-12月) 码农类General 硕士 全职@google - 猎头 - Onsite  | | Fail | 在职跳槽

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

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

x
本帖最后由 xiaohao2 于 2019-11-15 13:29 编辑

Round1:
给一个固定的array,query(a,b)返回[a,b]区间的最大值。现有多个query,问怎样优化performance。
Round2:
给N个数字,代表cards。问cards能否形成长度5的hands of
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies





补充内容 (2019-11-15 14:56):
PS1: round1一开始提到pre-compute所有结果了,面试官似乎对O(n^2)的预处理复杂度不满意,要求继续优化

评分

参与人数 19大米 +25 收起 理由
Ccqw12 + 1 给你点个赞!
StupidCorn + 1 给你点个赞!
falah325 + 2 禁止公开留微信、邮箱或者拉群
insomniadog + 1 赞一个
sunny_2019 + 1 赞一个

查看全部评分


上一篇:FB实习两轮面试 timeline
下一篇:Cruise OA
推荐
kzhu 2019-11-17 06:56:11 来自APP | 只看该作者
全局:
第一题可以用RMQ做。这是一个DP的算法,预处理时间nlgn,查询O(1)。思想是用一个dp(i,j)记录以i开头长度为2^j的区间内的最大值
回复

使用道具 举报

推荐
张欣 2019-12-23 08:45:23 | 只看该作者
全局:
Round2可以先找N的约数,再call 846的function。
回复

使用道具 举报

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

使用道具 举报

全局:
第二轮里面的hands of straight是怎么个定义?这个例子1 2 3 3 4 5,包不包含12345这个hands of straight?
回复

使用道具 举报

🔗
ctcs 2019-11-15 14:40:03 | 只看该作者
全局:
round1 这个需要更新不?不需要的话不是hash所有解,才是O(1)最快?
回复

使用道具 举报

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

使用道具 举报

🔗
yingciou 2019-11-16 04:47:15 | 只看该作者
全局:
請問lz round2是lc哪一題呢?
回复

使用道具 举报

🔗
danielman88 2019-11-16 06:42:36 | 只看该作者
全局:
第一题的预处理为什么是O(n^2)?如果用线段树build tree是O(n),另外如果immutable的话用prefix sum也是O(n)的预处理,O(1)的query time
回复

使用道具 举报

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

使用道具 举报

🔗
houqingniao 2019-11-16 14:16:20 | 只看该作者
全局:
onsite 只有2轮吗?
回复

使用道具 举报

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

本版积分规则

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