狗家新鲜店面

倒序浏览 · 2022-3-5 02:25:56

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2022-3-5 03:15 编辑

昨天刚刚面完，来地里分享下攒人品攒大米啦。一共做了三个题，都很简单且后两个基本就是前面的followup做点小改动。感觉这次运气比较好，题目不确定有没有原题，大概是这样，给一个数组和 n，返回n在数组排序后的位置，n出现的次数不限，

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

祈祷能有好消息吧，也祝在准备的大家好运，加油加油！

补充内容 (2022-03-10 06:06 +8:00):
follow up一下，今天收到hr消息进入下一轮啦，求大米求大米求大米啦！祝各位友友也一切顺利面试必过！

匿名用户-K727V *2022-3-6 23:27:15* · 2022-3-6 23:27:15

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

匿名用户-K727V *2022-3-6 23:25:02* · 2022-3-6 23:25:02

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

匿名用户-K727V *2022-3-10 18:54:40* · 2022-3-10 18:54:40

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

来自APP · 2022-3-5 13:14:59

这最后一问楼主怎么做的呢？感觉O（n）没好的思路呀。加米加米

marqui3

感觉最后一问不可能O n，因为你知道每个元素在排序后的位置就相当于排序了所以肯定是nlogn

zzzwasabi

marqui3 发表于 2022-03-04 21:18:44
感觉最后一问不可能O n，因为你知道每个元素在排序后的位置就相当于排序了所以肯定是nlogn

有一种可能是知道范围用bucket sort 就是O（n）

匿名用户-K727V *2022-3-6 00:48:34* · 2022-3-6 00:48:34

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

scaler

不太clear 题意，[ 4, 2, 1, 6, 8, 6, 9]的话，直接遍历一遍数数不行吗？比如4，2，1比6小，6是2个，那就是[3，4],同理如果6有3个的话，就是[3，5]。题目没要求排序吧？

fadillah

可以遍历两次数组吗？先存一次frequency,找出现最多的数字，然后再找比该数字小的数目(x)，返回x+1.

来自APP · 2022-3-7 22:06:34

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