狗狗家阳谷县Onsite

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

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

第一题用k遍bubble sort行不行？

1） 找出longest increasing sub sequence
2)  如果k很小， binary search 插入
3） 如果k很大，排序后merge sort

How could you deal with all the corner cases for different k in Question 1, if you choose merge? How about instead using n log(k+1) priority queue?

pandami 发表于 2018-11-30 09:10
分成几段排好的然后merge起来？

是的呢！！棒棒哒！

zfrancica 发表于 2018-11-30 14:02
求问第一题lz怎么做... 谢谢

k个element把array分成了k段sorted array，然后merge k sorted list就可以了，O(n log k)

wtcupup 发表于 2018-11-30 10:18
第四轮哪里体现了 compress呢？没有看懂

是内存上的conpression

jerryjerrod 发表于 2018-11-30 09:26
求问高频猜字题是哪一道题目。。。

好像是lc 843，地里也有很多

wangyuesong2 发表于 2018-11-30 09:11
问一下楼主第一题要求是O(n)么？应该怎么利用k呢？modify之前的array也是给了的么？

O(n log k)呢

fjn19971007 发表于 2018-11-30 15:20
第一题用k遍bubble sort行不行？

当然是不行的啊