昨天面试的一道上机笔试题,哪位朋友有好的思路吗?

BuTa丶潇

昨天面试,上机遇到这个题目,觉得挺有意思,大家有什么好的想法吗?
一个数组里面从小到大排列了大概10w级别的数据，有整数也有浮点数，也可能有相等的。现在给出一个区间[a,b](b>a，a和b可能在数组，也可能不在数组里面),找出满足这个区间的数据在数组里面的下标。

我当时的思路是"二分法+递归",可是实现后的代码冗余,而且测试时效率有点低..
代码当时在面试机里没拿回来,而且写的比较长,就不献丑了

如果大家遇到这种题,会用什么方法解决呢,希望各位朋友分享下自己的意见..{:3_193:}

/*------------------------------------------------------------------
看了大家的回复,都说木有看懂..是我的表达能力这么差么 .....
我举个例子好了...
如：数组元素有: 3 , 3.5 , 5.7 , 6.8 , 11 , 15.4 这6个元素， 现给出一个区间如[0.3 , 10]  那么这个题目的答案就是"下标为0到3"。
                                                                                      若给出区间如[ 1 , 2]或[19.4 , 22],-------------"不存在"。
                                                                                      若给出区间如[3.5 , 17], 那么这个答案就是"下标为1到5"。
                                                                                      .......

整个题目就是这个样子了。还是实在看不懂的话 就算了。唉，我就是想请教下大家有什么好的思路或者解决办法，结果大家都说看不懂，太伤心了。。

bruceteen

有整数也有浮点数
------ 这话令人费解

bruceteen

看不懂，难道不就是 两次二分查找 吗？
如果用C++的话，直接用 std::equal_range 函数就行了

BuTa丶潇

bruceteen 发表于 2013-04-03 10:30
有整数也有浮点数
------ 这话令人费解

不好意思,是我表述的有问题吗..题目的大概意思就是这样,可能是我说的不是太清楚..我只是想把这个问题说的更详细点...
那这样吧 规定死了 全是小数,就算是整数 也是"3.00"等类似的形式...
我当时是用的double数组,然后自己用rand创建了一个10w的数组存储测试的...没想到把整数和浮点数区别的这么开..

这个上机题 测试条件什么的都是自己搭配的,没有什么限制..  我交卷的时候,感觉他主要看的是里面的算法吧，具体的细节并没太在意 ..

wlmouse

我觉得首先应该看这两个区间是否有交集。如果没有，什么也别说。如果有，那么取出这个交集。然后最简单的就是简单的循环对比了。或者hash以及布隆过滤器。

cokeboL

回复 5# wlmouse


    阿弥陀佛

cokeboL

回复 5# wlmouse


您先去解决下

    http://bbs.chinaunix.net/thread-4074527-1-1.html

linux_c_py_php

没看懂, if else?

wlmouse

回复 7# cokeboL


    也许我没表述清楚，或者我理解错了题目，如果你认为不对可以指出来，别上来就搞笑扯淡。

cokeboL

回复 9# wlmouse




100w级可能就是为了让提高效率，你说遍历不是开玩笑呢