110,538
社区成员
发帖
与我相关
我的任务
分享面试题：求一算法？
题目：
1：一数组：[1~100] 。
2：根据自动生成的ID号，1~无穷大。（不重复）
算法：求出ID号值为数组的序号。如果ID号在数组中已存在，不能替换，要继续加一。
1：一数组：[1~100] 。
2：根据自动生成的ID号，1~无穷大。（不重复）
算法：求出ID号值为数组的序号。如果ID号在数组中已存在，不能替换，要继续加一。
...全文
请发表友善的回复…
发表回复
bruce_华仔 2014-03-28
- 打赏
- 举报
没有看懂需求。到底想要的是什么
chenzhihuasilao 2014-03-28
- 打赏
- 举报
同意。不知所云
ysz89757 2014-03-28
- 打赏
- 举报
能推测出题意的直接通过面试
窗前旧时光 2014-03-28
- 打赏
- 举报
题意是不是这样的？
有一个长度为100的数组，然后有一个随即算法，将1~无穷大的数填到这数组中，数据填充完成后，先去遍历数组，使这个数组里面所有的数字都不同（策略是，相同就加一），等数组里面的数字全都不同后，再去找出这个数组中所有值和其对应的数组序号相同的数？
Trace__ 2014-03-28
- 打赏
- 举报
帆歌 2014-03-27
- 打赏
- 举报
我有点没看懂意思，可能是我能力有限.
智者知已应修善业 2014-03-27
- 打赏
- 举报
题目：
1：一数组：[1~100] 。
2：根据自动生成的ID号，1~无穷大。（不重复）
算法：
求出ID号值为数组的序号(数组序号0-99？)。数组[0]==1
如果ID号在数组中已存在（从哪里来的值？），不能替换，要继续加一。（哪里+？）
threenewbee 2014-03-26
- 打赏
- 举报
你可以看看怎么出面试题：
http://hero.csdn.net/
http://wenku.baidu.com/view/63e337f8910ef12d2af9e76d.html
threenewbee 2014-03-26
- 打赏
- 举报
这题目格式都不对。
一个“题目”应该包括这些信息：
（1）背景，介绍你的问题的提出背景
（2）目标，你要回答者做什么
（3）问题描述，输入什么，怎么做，限制条件等等
（3）数据的输入格式、输出格式
（4）测试的输入数据和期待的输出数据
如果一个面试题根本不符合这样的格式，根本就不用回答了。
江山一片红8888 2014-03-26
- 打赏
- 举报
题目：
1：一数组：[1~100] 。
2：根据自动生成的ID号，1~无穷大。（不重复）
算法：求出ID号值为数组的序号(1~100)。如果ID号在数组中已存在，不能替换，要继续加一。
这题目有问题吗？
牧歌ing 2014-03-26
- 打赏
- 举报
如果这是面试官给你出的面试题的话！果断不要做！有的公司出题不是要你能做出来，其实只是给你一个选择罢了，做还是不做！或许给的题，跟本就没答案！
md5e 2014-03-26
- 打赏
- 举报
根据给出的标题和内容,我感觉自己有些看不懂,有点像数组排序
欢乐的小猪 2014-03-26
- 打赏
- 举报
有点哈希算法的意思。。虽然不懂楼主在说什么
showjim 2014-03-26
- 打赏
- 举报
一般是用HashSet或者Dictionary，而不是数组
志起计算机编程 2014-03-14
- 打赏
- 举报
你都说不清楚
江山一片红8888 2014-03-14
- 打赏
- 举报
1~无穷大。。去匹配是否在1~100的数组中存在？？？
这个命中率。。。。几乎可以等于0
回复2楼：
是的用无穷大去匹配1~100以内的数组。
江山一片红8888 2014-03-14
- 打赏
- 举报
3楼的说的对，是自动从1开始无限大。
Regan-lin 2014-03-14
- 打赏
- 举报
ID号生成有什么要求么，随机的还是自动1-无限大这样的?
clark523 2014-03-14
- 打赏
- 举报
1~无穷大。。去匹配是否在1~100的数组中存在？？？
这个命中率。。。。几乎可以等于0
lc_ant 2014-03-14
- 打赏
- 举报
没看懂 什么意思
