脸家新鲜onsite

刚刚面完脸家昂赛，发个面经攒攒RP。

第一轮：1，一个array，有m段递增序列，输出排序好的。2，

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

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

" smilieid="206" border="0" alt="" />

请问第一轮的第一题楼主是怎么做的呀

sede 发表于 2017-11-4 06:21
请问第一轮的第一题楼主是怎么做的呀

第一题先扫一遍找到每个递增序列开始的坐标，然后我直接写的做法有点像merge k sorted list那题，两两合并，这样的话时间复杂度是mn，要求优化，就是用priority_queue

fisher5595 发表于 2017-11-4 09:23
先把array分成m个小array， 再merge？merge的时候用priority queue? 第一题同问

话说第一题是整个array除了m个递增序列还有乱七八糟的 还是就又这m个递增序列组成啊

谢谢楼主的分享！没有System Design？

同问系统设计？

yunliang2014 发表于 2017-11-4 05:31
谢谢楼主的分享！没有System Design？

没有，我是new grad，没有系统设计

想问问第一题咋做

先把array分成m个小array， 再merge？merge的时候用priority queue? 第一题同问