狗狗家阳谷县Onsite

之前受到地里小伙伴们太多帮助，今天特地来地里回报大家！！

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

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

小伙伴们求加米！！

第一题我之前面TuSimple考过，可以用栈。
依次将每个元素入栈，如果碰到当前元素小于栈顶，则将这两个元素都拿出来放到另一个数组中。
这样你就有了一个排序好的n-2k个元素，和2k个“疑似”被改过的元素。
对2k个元素进行排序，然后对这两个数组进行归并排序。
总时间复杂度klogk + n，因为k很小，所以可以认为是O(n)。

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

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

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

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

第一题改过的数字有可能不改变排序吗？

159 到139？

pandami 发表于 2018-11-30 08:54
第一题改过的数字有可能不改变排序吗？

159 到139？

是的呢，紫薯紫薯紫薯

lllllgggggjksjk 发表于 2018/11/30 09:00:11


是的呢，紫薯紫薯紫薯

分成几段排好的然后merge起来？

问一下楼主第一题要求是O(n)么？应该怎么利用k呢？modify之前的array也是给了的么？

求问高频猜字题是哪一道题目。。。

第四轮哪里体现了 compress呢？没有看懂

求问第一题lz怎么做... 谢谢

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