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

十分钟前Google-New Grad新鲜电面

全局:

2018(10-12月) 码农类General 硕士 全职@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
刚刚面完, 上来没有自我介绍直接做题。就一道题感觉做的不太好,思路讨论比较多。请会的同学post一下你们的解法谢谢!~
您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


求大米, 我是新人大米很少,十分感谢啦~~

评分

参与人数 4大米 +11 收起 理由
financeFree + 5 很有用的信息!
吃撑的烤串儿 + 2 很有用的信息!
pandami + 3 给你点个赞!
CCkeHooo + 1 给你点个赞!

查看全部评分


上一篇:爱彼邻店面
下一篇:林印onsite进了hc后没通知
推荐
fatfatjuju 2018-12-7 03:32:45 | 只看该作者
全局:
litekoude 135

评分

参与人数 4大米 +10 收起 理由
michaelzju + 3 熟练
dddaisy + 1 赞一个
Pro MacBook + 3 给你点个赞!
ziang_x + 3 这种给题号真太过分了,只能说,好人啊!

查看全部评分

回复

使用道具 举报

🔗
gnoix 2018-12-7 03:35:44 | 只看该作者
全局:
我的第一想法是找到最小的index,然后向左向右遍历,如果比目前元素大,就+1,小就减一。所以应该是time O(n)? Space O(1)?

补充内容 (2018-12-7 03:36):
请问楼主当时是咋做的
回复

使用道具 举报

🔗
 楼主| shawnli789 2018-12-7 05:20:51 | 只看该作者
全局:
gnoix 发表于 2018-12-7 03:35
我的第一想法是找到最小的index,然后向左向右遍历,如果比目前元素大,就+1,小就减一。所以应该是time O( ...

刚开始想的不对,后来的想法是递增的就直接++, 递减的倒序过后++
回复

使用道具 举报

🔗
minaj 2018-12-7 05:54:37 来自APP | 只看该作者
全局:
初始化为全1
从左往右扫,遇到分数增加,对应位置糖为前一位置糖+1
从右往左再扫,如果分数增加糖比后一个位置少或相等,改为后一位置糖加1

回复

使用道具 举报

🔗
Huangxin 2018-12-7 06:08:47 | 只看该作者
全局:
minaj 发表于 2018-12-7 05:54
初始化为全1
从左往右扫,遇到分数增加,对应位置糖为前一位置糖+1
从右往左再扫,如果分数增加糖比后一个 ...

我和你的方法一样的,O(2n)搞定:)
回复

使用道具 举报

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

本版积分规则

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