甲骨文云店面面经

匿名用户 发表于 2023-11-26 20:39:09
请问sort list 是linked list 还是array？ 谢谢

array，但这题是linked list和array无关，反正假设都是一步挪到末尾算几步

匿名用户 发表于 2023-11-6 13:00
亿雾散是典型二分，这个题不是那个。你看看描述，这个只是扫一遍看哪些已经是按顺序的然后用长度减去那个 ...

想请教下怎么能做到 扫一遍看出哪些已经是按顺序的呢？感谢！

匿名用户 发表于 2023-12-01 16:16:29
想请教下怎么能做到 扫一遍看出哪些已经是按顺序的呢？感谢！

按这题来说，开始数为1，就从左往右找符合的数，找到后+1接着找，比如4 1 3 2 5，找到1后找2，扫一遍后只找到1和2这两符合，那就需要挪3次得到sorted array。

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

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

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

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

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

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

新的一年祝福大家发财 发表于 2024-03-05 21:21:22
感谢楼主的解释。
听起来像求longest increase subsequence -> max，然后再用arr.length - max。
不过long

不太一样，这个数字就是1-n，所以直接找一遍几个在order再一减就行了

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

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