tiktok 10.3 OA bug

今天刚刚做完Tiktok的OA
题目和地里大家总结的一样，2道选择题，3道coding，需要打开摄像头
可以用自己的IDE，这一点感觉很友好
我本来卡在了第一个coding，用java8提交说超时了，我的coding 逻辑是string split变成String[], 然后再转成int[]，sort后一一对比，看绝对值差是否超过1
我觉得没有什么可以改进的地方但是时间就是过不去
所以就试了以下用java15提交，结果就通过了。感觉很坑....
大家有更好的方法嘛对于这一题？想学习一下新思路

java的Arrays.sort方法在对primitive type的数组排序时用的是双轴快排，最坏情况下其实是O(n^2)的，可以被设计好的数据卡掉，排序之前可以先把数组shuffle一遍，或者转成List排序

写之前一天狂学python，java用了三种方法全都有问题

我 8 15 都出bug， 最后用python才解决问题。

Sean2018 发表于 2022-10-8 22:11
写之前一天狂学python，java用了三种方法全都有问题

我的天，真的很奇怪，我当时就在想可能给不同语言的时限这一点可以钻空子

动感斑马 发表于 2022-10-8 10:47
我 8 15 都出bug， 最后用python才解决问题。

会python真好

theReal 发表于 2022-10-8 13:04
java的Arrays.sort方法在对primitive type的数组排序时用的是双轴快排，最坏情况下其实是O(n^2)的，可以被 ...

原来是这样！