创脉思
登录
首页
/
Ruby
/
访问数组元素
1. 面试官:请用代码实现一个函数,可以随机访问数组中的一个元素,但是每个元素被访问到的概率要保持一致。
请
登陆
后,查看答案
2. 面试官:如何设计一个算法,在不使用额外空间的情况下,交换数组中两个元素的位置?
请
登陆
后,查看答案
3. 面试官:假设有一个包含n个不重复整数的数组,编写一个函数来找到数组中缺失的数字。时间复杂度要求为O(n),并且不能使用额外空间。
请
登陆
后,查看答案
4. 面试官:设计一个算法来判断一个数组中是否存在重复的元素。
请
登陆
后,查看答案
5. 面试官:给定一个整数数组,找到一个具有最长长度的连续子数组,其中子数组的元素和是一个质数。
请
登陆
后,查看答案
6. 面试官:编写一个函数来计算数组中的逆序对数目。逆序对是指i < j,但是nums[i] > nums[j]。
请
登陆
后,查看答案
7. 面试官:如何将一个二维数组压缩为一维数组,并能够实现对原始二维数组的访问操作?
请
登陆
后,查看答案
8. 面试官:设计一个高效的算法,在给定一个数组时找到数组中第k小的元素。
请
登陆
后,查看答案
9. 面试官:给定一个包含 n 个整数的数组 nums,和一个目标值 target,编写一个函数来搜索 nums 中的 target 元素,并返回其索引。如果找不到 target 元素,返回 -1。
请
登陆
后,查看答案
10. 面试官:编写一个函数,可以将一个数组中的奇数和偶数分别移到数组的两端,并保证奇数与偶数的相对位置不变。
请
登陆
后,查看答案
滨湖区创脉思软件工作室 ⓒ Copyright 2024
苏ICP备2023020970号-2
微信客服