avatar-decorate
获赞
493
粉丝
201
关注
26
看过 TA
2638
武汉大学
2019
Java
IP属地:上海
曾在福报厂修过福报哦。。。
私信
关注
Java练习时长两年半_:这确实是真的,我实习的时候,团队里五六个OD,全是985
0 点赞 评论 收藏
分享
面试官介绍团队,现在做的方向,聊了会介绍阿里的项目,讲完了1个,没啥问题,又讲第2个讲完项目,没问题,做算法题:一个数组,随机打乱元素位置,不能在原位置,要求时间复杂度O(N),空间复杂度O(1)整了半天,勉强写出来了。。。面试官看起来不是很高兴的样子整个面试就20多分钟,也不知道啥情况。。。
卷福同学:算法题解法: //解法:使用 Fisher-Yates 洗牌来确保所有元素都被随机打乱。 //在洗牌过程中,确保每个元素不会被放回到原位置上。 public static void shuffle(int[] arr) { Random random = new Random(); for (int i = arr.length - 1; i >= 0; i--) { int j = random.nextInt(i + 1); // 确保每个元素不会在原来的位置 if (j == i) { // 如果选择的下标和当前位置相同,选择另一个下标,确保不会是原位置 j = (j + 1) % (i + 1); } //swap int temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } }
0 点赞 评论 收藏
分享
在debug的三文鱼很想退休:“没贬低你们啊,只是在贬低你而已”
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务