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

狗家一道热乎乎的新题,不知道咋做求帮忙

🔗
匿名用户-C6ZWP  2021-9-16 05:00:05 来自APP |倒序浏览

2021(7-9月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | 🙁 Negative 😐 Average | Other | 在职跳槽

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

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

x
估计是挂了但是还是想知道怎么做
给一组数 不重复的
要你generate一个permutation
满足每两
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
在的数组最后一个挪走了
这个大哥觉得不行
非常迷茫…

上一篇:DSW 八股文电面 求米
下一篇:citrix 凉凉 oa
全局:
这道题目可以参考 LC 1968,是最近一场周赛的第二题。

答题思路有很多,我在比赛时想了一个比较简单的方法。

如果一组数是 2 3 4,那么我们只需要准备一个大顶堆和小顶堆,将所有数字都加入到这两个堆中。

紧接着我们不断依次弹出小数字,大数字,小数字,大数字。。那么最终的答案就是 2 4 3,也就满足要求了。

评分

参与人数 3大米 +4 收起 理由
葡萄的奶茶 + 2
wutongtian + 1 很有用的信息!
LuckyGemini + 1 赞一个

查看全部评分

回复

使用道具 举报

推荐
lemontree17 2021-9-16 05:21:14 | 只看该作者
全局:
能不能先排序,比如[1, 2, 3, 4, 5, 6], 然后交错前后半-> [4, 1, 5, 2, 6, 3]。这样取三个连续的数[a, b, c] 要么 a >b, c > b; 要么 a < b > c。
回复

使用道具 举报

全局:
本帖最后由 biomedicineman 于 2021-9-18 22:35 编辑

这道题也是出现过的:
https://leetcode.com/discuss/int ... -result-unknown-yet
如果我没理解错,这道题说的是,"任何"两个数字的中间不能出现average,不是说相邻或者只间隔一个啊。。感觉这道题非常复杂。。
貌似solution:
https://www.quora.com/Given-a-ze ... lie-between-i-and-j

回复

使用道具 举报

🔗
algrev 2021-9-16 05:35:06 | 只看该作者
全局:
如果输入都是整数的话,参考

https://kartikkukreja.wordpress. ... multiple-solutions/

blog里解决的是1-N的情况,不过分治的方法是可以推广的。
回复

使用道具 举报

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

使用道具 举报

🔗
WooMeow 2021-9-16 05:57:15 | 只看该作者
本楼:
全局:
932?? ZSZS
回复

使用道具 举报

🔗
algrev 2021-9-16 05:57:43 | 只看该作者
全局:
匿名者 发表于 2021-9-15 16:53
谢谢大佬,这道题看起来居然比我想的还负责😭

哎,我觉得这个与其说是复杂,不如说更像脑筋急转弯吧。面试官也没有特别提示这些都是整数吗?如果没有的话感觉有点harsh了
回复

使用道具 举报

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

使用道具 举报

🔗
lemontree17 2021-9-16 06:24:14 | 只看该作者
全局:
这个人在找工 发表于 2021-9-15 15:03
好像蠡口上有类似的题,如果a是odd然后c是even,那么就不可能存在 中间的数b 使得 2*b = a + c, 所以把数 ...

对。我第一反应就是这道题。只是看楼主的题中并没有讲奇偶的个数。有可能整个数列都是偶数或者奇数。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-C6ZWP  2021-9-16 06:34:45 来自APP
algrev 发表于 2021-09-15 14:57:43
哎,我觉得这个与其说是复杂,不如说更像脑筋急转弯吧。面试官也没有特别提示这些都是整数吗?如果没有的话感觉有点harsh了
没有提示…但是估计提示了我也想不到这些😢是我太菜了
今天米加完了 明天给再给你加米
谢谢大佬
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-C6ZWP  2021-9-16 06:35:50 来自APP
这个人在找工 发表于 2021-09-15 15:03:12
好像蠡口上有类似的题,如果a是odd然后c是even,那么就不可能存在 中间的数b 使得 2*b = a + c, 所以把数组按奇偶分成两部分。然后再保证奇偶部分各自内部满足条件就可以了。 然后用di
这样!没做到这个题😂是我大意了
回复

使用道具 举报

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

本版积分规则

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