新鲜雨林OA

发个帖子攒人品。

最近雨林的题貌似更新了，好像近期面经都没看到这俩题，不过都是基础题。

1. 蠡扣 散妖捂，就是找数

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

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

分查找相关的问题越来越多了，值得注意。

祝我VO顺利~

yiliaobailiao 发表于 2021-2-18 11:21
第一题是hard啊??。。

知道那个原理就是Medium到Easy的题，用插入排序的话，代码很简单。这个原理好像线性代数的矩阵乘法也有类似的，差不多就是，后面有一个比自身小的数，就需要交换一次，所有数都和后面的较小数交换之后，整个数组就是排序好的了。
当然你也可以直接按照冒泡排序交换次数的计算来理解

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

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

hl99305 发表于 2021-2-19 03:37
麻烦贴一下题目，积分不够看不到，谢谢

1. 蠡扣 散妖捂，就是找数组中，该项后有多少比它小的，或者该项前面有多少比它大的，原理是初中还是高中学的一个什么和二项定理一块儿的什么原理。
2. 机器人按照指令，无限循环，最后能否找到，就是说会离原点越来越远还是会有一个⚪，回到原点。

都是老題吧

请问是社招还是New Grad呢？

maskz1 发表于 2021-2-18 09:18
请问是社招还是New Grad呢？

在职跳槽，应该就是社招

BruceW 发表于 2021-2-18 09:49
在职跳槽，应该就是社招

明白 谢谢您！

请问楼主的timeline是什麽？
我社招投了将近三个月, 不是under consideration, 就是没有下文...

第一题是hard啊??。。

麻烦贴一下题目，积分不够看不到，谢谢