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

google 阳光谷跪经

 
🔗
 楼主| 帅帅的哭豆包儿 2020-1-24 03:25:17 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
goatKnighttt 2020-1-24 11:22:46 | 只看该作者
全局:
sublist是什么意思?是按着原array顺序排的随机list 还是subarray?
回复

使用道具 举报

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

使用道具 举报

🔗
cqzxlong 2020-1-24 14:57:50 | 只看该作者
全局:
1.2 有一个想法不知道对不对。开两个map,分别存当前数的连续的最大值和最小值,当一个新的数n来的时候,分别在map里读取n-1的最小值和n+1的最大值,如果长度为5,return true,长度小于5,分别更新两个map的最大和最小,因为是最多5次,所以是O(n)
回复

使用道具 举报

🔗
wdong944245 2020-1-24 15:31:08 | 只看该作者
全局:
谢谢你的分享
回复

使用道具 举报

全局:
有重复只需要把可能重复的元素用新的不存在的元素替换
变成没有重复的问题 之后再替换回来
回复

使用道具 举报

全局:
6号面的23号才给结果?
回复

使用道具 举报

🔗
 楼主| 帅帅的哭豆包儿 2020-1-26 05:37:45 | 只看该作者
全局:
goatKnighttt 发表于 2020-1-24 11:22
sublist是什么意思?是按着原array顺序排的随机list 还是subarray?

原array的子集,比如原array是【1,2,3】,sublist 可以是【1,3】,【1,2】,【2,3】
回复

使用道具 举报

🔗
 楼主| 帅帅的哭豆包儿 2020-1-26 05:40:26 | 只看该作者
全局:
cqzxlong 发表于 2020-1-24 14:34
第二轮思考了一下,应该是一个无向图求最大匹配的问题。
最开始可以把每个玩具两两对比一下,满足条件1的 ...

多谢你这个感觉可行,就是利用memo+dfs求全局最优了
回复

使用道具 举报

🔗
 楼主| 帅帅的哭豆包儿 2020-1-26 05:42:33 | 只看该作者
全局:
lyronly 发表于 2020-1-25 19:12
有重复只需要把可能重复的元素用新的不存在的元素替换
变成没有重复的问题 之后再替换回来

我当时提出这个设想了,面试官说如何区分是重复元素,我就蒙圈了
回复

使用道具 举报

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

本版积分规则

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