狗狗fall intern 欧诶

两道题。最近没人发OA，给大家提供一下信息

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一题 - heapify每一位 num的数字得到max heap，依次match原数字每一位并pop，直到非heap的最大值并保留至i位，index为i，再在从i到末位间寻找heap0，reverse每一个occurance num[i:j]，求出最大值并与之前保留的数字相加。应该是个O(n)的解法，欢迎指正。

Danclee336 发表于 2022-6-7 00:38
暴力可過

请问是说那个longest substring with same occurrence嘛？lz给的link失效了，我想确认一下

匿名者 发表于 2022-6-9 11:24
你可以搜地里google intern oa面筋，上两条就是一月底和2月的

好的，谢谢你！！！

暴力可過

请问什么时候收到的OA呀

请问楼主申的是sde intern还是research intern?

想问下楼主第二题是什么呀

Mistryana 发表于 2022-6-8 09:18
想问下楼主第二题是什么呀

NVM, 第一眼看错了

这半年都是这俩题吗

请问LZ你发的link好像失效了，请问可以再分享一下嘛

Danclee336 发表于 2022-06-06 22:38:34
暴力可過

谢谢回复，我写的时候就硬写的