DataBricks OA

剛剛做完，題目都非常簡單。

第一題：給一組數列 求monotonic 總數，monotonic 為 a[i] < a[i+1] < a[i+2] or a[i] > a[i+1] > a[i+2]. example, [1, 2, 1, -4, 5, 10] return 2，因有兩組monotic [2, 1, -4] 及 [-4,

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

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

exmaple a = [25, 35, 872, 228, 53, 278, 872], return 4. Since a[1] == a[4], a[2] == a[5], a[2] == a[6], a[5] == a[6].

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

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

你好请问第三题，遍历和赋值根据圈的顺序，这个逻辑你是如何实现的呢？

chunlun2 发表于 2020-9-17 22:27
利用兩個變數 設定要遍歷的圈的界線 起始為 a=0, b= n-1;
while(a < b)
     利用4個for 將四個邊的值 ...

很清楚的逻辑，非常感谢

请问一下anagram
只想到sort数字放进hashmap😢

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

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

感谢分享！请问楼主第三题的例子，（如果我没有理解错误）输出矩阵的第一行最后一个元素（1）和第二行最后一个元素（0）是否应该互换位置？

LYNN_G 发表于 2020-9-19 01:16
感谢分享！请问楼主第三题的例子，（如果我没有理解错误）输出矩阵的第一行最后一个元素（1）和第二行最后 ...

阿! 是的是的，我輸入錯了，你說得沒錯，因為要sort好