Databricks OA SDE New Grad

新鲜出炉的面经来啦。为了让很多积分不够的小伙伴能够看到，就不设置权限了。求米求米。

第一题：给一个integer，把相邻的两位交换，如果有奇数位，则最后一位不变。比如，input = 12345, output = 21435.

第二题：给一个list, 循环以下4步，直到list中所有的数都为0之后，返回final result。
             第一步，找到第一个不为0的数记为x；
             第二步，从这个数起，如果当前数的数值严格小于x, 则跳到第三步；否则当前位置的数值要减去x, 然后继续下一位；
             第三步，final result + x;
             第四步，跳到第一步。
             这道题叙述的麻烦，但按照叙述的步骤写就可以啦。

第三题：给一个

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

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

               (1, 3): a[1] + a[3] = -1 + 3 = 2.
                      (0, 3): a[0] + a[3] = 1 + 3 = 4.
                      (2, 2): a[2] + a[2] = 2 + 2 = 4.

楼主尽量的回忆了，添加了细节。希望能帮到大家，也积攒一下人品。今年求职不易，一起加油！！！

李泽荣 发表于 2020-9-18 13:48
请问楼主最后一题最后想到什么比n^2更快的方法了吗？我想了很久都想不到

我也是，如果你想到了，可以告诉我一下嘛

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

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

Xinyi_Song 发表于 2020-9-18 23:36
可以用TreeMap把数和frequency存起来 key in descending order，然后从key大到小依次取出，看每一个key对 ...

https://www.1point3acres.com/bbs/thread-669277-1-1.html

在7楼

给你点个赞！

DDDong-alias 发表于 2020-9-15 08:06
给你点个赞！

谢谢😁

请问下楼主，第四题的input 长度范围是多少呢？

MartinSong 发表于 2020-9-18 10:38
请问下楼主，第四题的input 长度范围是多少呢？

记得好像是10 ^ 5, 很大

Xinyi_Song 发表于 2020-9-18 10:46
记得好像是10 ^ 5, 很大

哦哦，那复杂度最多只有nlog(n)了

请问楼主最后一题最后想到什么比n^2更快的方法了吗？我想了很久都想不到

vanquishz 发表于 2020-9-18 14:19
他家是白嫖吗？我也收到了最近太忙了还在想要不要做。

是的。。