新鲜雨林OA

BruceW 发表于 2021-2-19 04:04
知道那个原理就是Medium到Easy的题，用插入排序的话，代码很简单。这个原理好像线性代数的矩阵乘法也有类 ...

冒泡排序不会超时吗？

yiliaobailiao 发表于 2021-2-19 04:38
冒泡排序不会超时吗？

不是让你用冒泡排序，是这个解法是和冒泡排序原理一样，这题你可以理解成就是让你计算用冒泡排序对数组进行排序需要交换的次数

插入和冒泡不都是n^2了。。不就是穷举了。。所以就是easy/medium。要做到nlogn 得换merge sort来算吧。。才是hard吧。

wznfls 发表于 2021-2-20 17:12
插入和冒泡不都是n^2了。。不就是穷举了。。所以就是easy/medium。要做到nlogn 得换merge sort来算吧。。才 ...

我查了一下，貌似误人子弟了，我说的那个“插入排序”实际上是用二分查找找到对应的位置，再去插入；
冒泡排序不是说用，是这道题可以理解成算冒泡排序的交换次数；
merge sort。。。没想到怎么解

第一题不简单
多谢分享

第一题不简单多谢分享

第一题不简单
多谢分享

楼主 请问社招和校招oa是不一样吗? 2019年做过校招oa1是debug 7道题.现在有工作经验刚刚收到oa1 是两个coding 还要分析自己用的方法?

谢谢楼主分享

shy哥不玩这游戏 发表于 2021-2-24 10:33
楼主 请问社招和校招oa是不一样吗? 2019年做过校招oa1是debug 7道题.现在有工作经验刚刚收到oa1 是两个codi ...

不一样，你多看看地里的帖子就知道了