新鲜Databricks NG OA

DataBricks 新鲜OA， 4 题 70 min。需要视频验证ID， 全程开摄像头并且要share screen. 可以看一些语法文档。

1. 给一个整数， 交换相邻奇数dight 和偶数 digit, 如果有奇数个digits, 最后一位不变。 如 12345 -> 21435

2. 给一个String sequence, 和 Array of String:  String A[]. 对于每一个A, 找出它在 sequence中最高的连续重复次数 K。 返回 Int array, 对应每一个A[i] 的K。 比如sequence : cababcabc, A[0]=ab, 对应的K 为 2， caba

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

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

。 我用的Hashmap去给每一个integer 生成一个key， 对应的是每个digit的个数，
如 12390 对应 "_1_1_1_1_0_0_0_0_0_1"。只过了28/30个case, 感觉应该是TLE， 已经是O(N)了， 不知道如何去优化, 请教一下有没有更好的方法？

白嫖OA， 互相白嫖， 祝大家好运鸭。求大米。
[/i][/i][/i]

第二题箱子的形状一定是正方形吗？我觉得如果是长方形，就必须得重新construct一个matrix，这样就不用像lc48那样去用O(1)空间来rotate，而是直接copy就可以了吧？

ai322 发表于 2021-1-21 21:35
请问楼主能解释一下第四题的意思吗？没有读明白

利口49题

第四题直接用array代替hashmap，毕竟只有9个数字，也许可以稍微提升性能

第三题的话 lz是先旋转再让箱子落下来是不

px2001205 发表于 2020-10-04 14:52:46
第三题的话 lz是先旋转再让箱子落下来是不

是的 紫薯紫薯紫薯

楼主第二题可以说一下思路吗，感谢感谢

brokeChigga 发表于 2020-10-05 08:24:53
楼主第二题可以说一下思路吗，感谢感谢

对于每一个A[i] 都是one pass去check一下就好了，没有什么算法。 java 有个好用的 startwith（substring，offset）

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

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

93Mmiles 发表于 2020-10-15 22:41:27
第二题箱子的形状一定是正方形吗？我觉得如果是长方形，就必须得重新construct一个matrix，这样就不用像lc48那样去用O(1)空间来rotate，而是直接copy就可以了吧？

是的，需要重新declare matrix，不一定是正方形。

感谢分享，刚收到OA，还没做