Databricks 10.2 Summer 2024 intern OA

總共四題，70分鐘，一二題挺簡單，第三題略繞，第四題概念上很簡單，但是我第三題花了太多時間，最後只剩五分鐘極速寫了第四題，edge case沒過。

求加米，求加米，謝謝，期望早日湊齊188米


第一題：
Given an integer array, return a new array where:
nums[0] = nums[0]
nums[1] = nums[length - 1]
nums[2] = nums[1];
nums[3] = nums[length - 2]
以此類推，新的array就是前後交叉而已，算double pointer的題？

第二題：
Given an array, find the value N such that left-shifting the array by N will result in a sorted array. Return N or -1 if no such N.
舉例來說, nums = [3, 4, 5, 1, 2]
N = 0, nums left shift by 0，也就是不變
N = 1, nums left shift by 1, nums = [4, 5, 1, 2, 3]
N = 2, nums left shift by 2, nums = [5, 1, 2, 3, 4]
N = 3, nums left shift by 3, nums = [1, 2, 3, 4, 5]，此時nums是sorted的，所以return 3.
另一個例子, nums = [3, 5, 4, 1, 2]
N = 0不變
N = 1, nums = [5, 4, 1, 2, 3]
N = 2, nums = [4, 1, 2, 3, 5]
N = 3, nums = [1, 2, 3, 5, 4]
N = 4, nums = [2, 3, 5, 4, 1]
以上無論shift幾次都不會得出sorted array，所以return -1
我當時的作法是每次shift後檢查是否sorted，是就return current N，否則繼續。

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

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

梅開二度，求加米，求加米，謝謝，期望早日湊齊188米

楼主多少分呀？我test case全过也只有600请问是咋回事儿？(｡ì _ í｡)……

minions227 发表于 2023-10-05 10:01:58
楼主多少分呀？我test case全过也只有600请问是咋回事儿？(ì _ í)……

滿分不就是600嗎_(:з」∠)_

yenyun035 发表于 2023-10-05 10:09:56
滿分不就是600嗎_(:з」∠)_

我听说是800……

minions227 发表于 2023-10-05 10:15:46
我听说是800……

2023好像改制了，總分會在200-600，你是600那就是滿分了吧。我搜了一下，按你的說法2023之前估計是滿分800。

yenyun035 发表于 2023-10-05 10:44:10
2023好像改制了，總分會在200-600，你是600那就是滿分了吧。我搜了一下，按你的說法2023之前估計是滿分800。

原来如此，谢谢你

第二题O(N)解法：注意到，你必须把最小值旋转到开头。因此N等于最小值的下标。在把最小值转到开头之后，检测是否已排序即可。

我也收到oa了想问问楼主有收到面试吗

小阿羊羊 发表于 2023-10-28 19:49
我也收到oa了想问问楼主有收到面试吗

一點動靜都沒有...可能涼了吧