阿里巴巴面试算法题：有一个函数int getNum()，每运行一次可以从一个数组V[N]里面取出一个数，N未知，当数取完的时候，函数返回NULL。现在要求写一个函数int get()，这个函数运行一次可以从V[N]里随机取出一个数，而这个数必须是符合1/N
2010-08-25 23:54
1311 查看
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 有一个函数int getNum()，每运行一次可以从一个数组V[N]里面取出一个数，N未知，当数取完的时候，函数返回NULL。现在要求写一个函数int get()，这个函数运行一次可以从V[N]里随机
- 写一个函数int get()，这个函数运行一次可以从V[N]里随机取出一个数，而这个数必须是符合1/N平均分布的
- 一个链表的每个节点，有一个指向next指针指向下一个节点，还有一个rand指针指向这个链表中的一个随机节点或NULL，现在要求复制一个单链表来实现这个链表，返回复制后的新链表。
- 请编程实现:产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复（百度了一下，get一种高性能算法，非递归）
- 编写一个函数，返回一个int数组中存储的最大数值，并在一个简单的程序中测试这个函数。（有缺陷）
- 尝试一个新的函数int_input()，当用户输入整数的时候返回正常，否则提示出错并要求重新输入。
- 请编程实现:产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复（百度了一下，get一种高性能算法，非递归）
- 写一个算法，使对象可以像数组一样进行foreach循环，要求属性必须是私有的（Interator模式的PHP5实现，写一类实现Interator接口）
- 翻转子串 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。
- 给你一个链表和一个 random函数， 设计一个算法能随机返回链表的某个节点， 要求每个节点被返回的概率一样。限制条件是只能遍历链表一次并且不能用额外空间。
- 写一个函数，要求传入一个1到n位数的随机数值，如传入随机数123456789，返回12345金币67银币89铜币，传入随机数1234，返回0金币12银币34铜币。 提示：推荐Int,Rnd,Mid,L
- [面试算法]有一无符号整型数组，大小为10, 初始的数值随机，但在[0, 99]之间。请用C语言写一个过滤程序，令数组内的数据互不相等。
- 【练习】写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，
- 写一个函数参数是一个int数值要求倒着输出这个数，要求用到递归算法。
- System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制。 其函数原型是： public static void arraycopy(Object src, int
- 阿里巴巴面试算法题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间
- 一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序（创新工场）
- 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A，同时给定
- 数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
- 编写一个函数，它从一个字符串中提取一个子字符串。函数原型如下： Int substr(char dst[], char src[],int start, int len) {} 目标是：从src数组