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

狗家挂经

 
地里匿名用户
🔗
匿名用户-LI9KG  2021-10-30 02:16:28 来自APP
国人真喜欢卡国人 笑死我了 别人都是给个简单medium水过就你需要搞特殊
回复

使用道具 举报

🔗
清蓬村民 2021-10-30 02:31:40 | 只看该作者
全局:
第三题,f(x) = -x, g(x) = -x, 这个也行呗。L = [1, 2], M = [-1, -2, -1, -2]。这题有点难啊,f 和 g都不知道?谁有思路吗?
回复

使用道具 举报

🔗
清蓬村民 2021-10-30 02:33:47 | 只看该作者
全局:
匿名者 发表于 2021-10-29 13:10
f和g可以是任意的,但你可以先用简单的例如fx=x-1, gx=x+1来做,面试官给的提示是要用Connected Componen ...

楼主nlogn的方法是咋做的啊?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-BKBYP  2021-10-30 02:35:22
匿名者 发表于 2021-10-29 11:16
国人真喜欢卡国人 笑死我了 别人都是给个简单medium水过就你需要搞特殊

也不能这么说吧。2、4也都是国人,2明显送分题,4就是topological sort,差不多算medium。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-NQUMT  2021-10-30 02:38:18
清蓬村民 发表于 2021-10-29 11:33
楼主nlogn的方法是咋做的啊?

比如x-1和x+1那个,把M里面的元素统计一下出现次数,然后元素排序从小到大,因为同一个元素在f和g之后肯定是差为2,你从最小的元素a开始,将a+2的出现次数减去对应的次数。思路类似于蠡口尔领灵气
回复

使用道具 举报

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

使用道具 举报

🔗
清蓬村民 2021-10-30 02:43:52 | 只看该作者
全局:
匿名者 发表于 2021-10-29 13:38
比如x-1和x+1那个,把M里面的元素统计一下出现次数,然后元素排序从小到大,因为同一个元素在f和g之后肯 ...

这个是在f 和 g确定等于 x - 1 和 x + 1的情况下。但是f 和 g是不知道的,f g的可能性有很多种吧
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-NQUMT  2021-10-30 02:45:35
清蓬村民 发表于 2021-10-29 11:43
这个是在f 和 g确定等于 x - 1 和 x + 1的情况下。但是f 和 g是不知道的,f g的可能性有很多种吧

是这样的,所以我做不出来。。。。_(:з」∠)_
回复

使用道具 举报

🔗
清蓬村民 2021-10-30 02:53:19 | 只看该作者
全局:
匿名者 发表于 2021-10-29 13:45
是这样的,所以我做不出来。。。。_(:з」∠)_

谢谢楼主的答复。这题感觉就是还差一条辅助线,f 和 g肯定有个什么性质可以利用上的。
回复

使用道具 举报

🔗
清蓬村民 2021-10-30 03:58:28 | 只看该作者
全局:
给你M = [2, 2],输出是[1] 或者[-1]都对哦,f(x) = g(x) = x 或者 f(x) = g(x) = -x
回复

使用道具 举报

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

本版积分规则

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