由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一道在sorted array里search的问题
相关主题
a[i] + b[j] = c[k] 的题有靠谱的答案不?[算法] unsorted array
请教一道题目问一道老题
跪了,Median of Two Sorted Arrays 问题求解请教个面试题
Google电话面试题目Search in a sorted, rotated list
问个面试题讨论一道算法
find median for k sorted arrays请教中文OJ一道题
[合集] Google电话面试题目请教一个DP的问题
一个小公司面经问一道编程题--java
相关话题的讨论汇总
话题: value话题: sorted话题: array话题: 数组话题: 出现
进入JobHunting版参与讨论
1 (共1页)
w****o
发帖数: 2260
1
在这个班上看见过,但是具体的题的描述我不记得了。
好像是给一个 sorted array of integers,给一个value,找这个value.
可是有可能这个value在数组里出现多次。
到底这个题是要找出value在数组里出现的次数?还是要找出一个表示index的范围?
比如数组 a=[1 2 3 4 6 6 6 9 10], value=6,
是要求返回3 (6出现的次数), 还是要返回{4, 6}? 因为a[4] = 6, a[6] =6?
到底面试的时候,问到的是哪种情况?
谢谢!
d**e
发帖数: 6098
2
问面试官不就清楚了?

【在 w****o 的大作中提到】
: 在这个班上看见过,但是具体的题的描述我不记得了。
: 好像是给一个 sorted array of integers,给一个value,找这个value.
: 可是有可能这个value在数组里出现多次。
: 到底这个题是要找出value在数组里出现的次数?还是要找出一个表示index的范围?
: 比如数组 a=[1 2 3 4 6 6 6 9 10], value=6,
: 是要求返回3 (6出现的次数), 还是要返回{4, 6}? 因为a[4] = 6, a[6] =6?
: 到底面试的时候,问到的是哪种情况?
: 谢谢!

f*******n
发帖数: 12623
3
一般找任何一个index就可以了
s*w
发帖数: 729
4
写了这么多,就问这点屁事?

【在 w****o 的大作中提到】
: 在这个班上看见过,但是具体的题的描述我不记得了。
: 好像是给一个 sorted array of integers,给一个value,找这个value.
: 可是有可能这个value在数组里出现多次。
: 到底这个题是要找出value在数组里出现的次数?还是要找出一个表示index的范围?
: 比如数组 a=[1 2 3 4 6 6 6 9 10], value=6,
: 是要求返回3 (6出现的次数), 还是要返回{4, 6}? 因为a[4] = 6, a[6] =6?
: 到底面试的时候,问到的是哪种情况?
: 谢谢!

S*****e
发帖数: 229
5
其实没什么差别,两种都练习一下。。其实没差别。。现场问面试官

【在 w****o 的大作中提到】
: 在这个班上看见过,但是具体的题的描述我不记得了。
: 好像是给一个 sorted array of integers,给一个value,找这个value.
: 可是有可能这个value在数组里出现多次。
: 到底这个题是要找出value在数组里出现的次数?还是要找出一个表示index的范围?
: 比如数组 a=[1 2 3 4 6 6 6 9 10], value=6,
: 是要求返回3 (6出现的次数), 还是要返回{4, 6}? 因为a[4] = 6, a[6] =6?
: 到底面试的时候,问到的是哪种情况?
: 谢谢!

l*****a
发帖数: 14598
6
都有
找最大,找最小,找个数

【在 w****o 的大作中提到】
: 在这个班上看见过,但是具体的题的描述我不记得了。
: 好像是给一个 sorted array of integers,给一个value,找这个value.
: 可是有可能这个value在数组里出现多次。
: 到底这个题是要找出value在数组里出现的次数?还是要找出一个表示index的范围?
: 比如数组 a=[1 2 3 4 6 6 6 9 10], value=6,
: 是要求返回3 (6出现的次数), 还是要返回{4, 6}? 因为a[4] = 6, a[6] =6?
: 到底面试的时候,问到的是哪种情况?
: 谢谢!

1 (共1页)
进入JobHunting版参与讨论
相关主题
问一道编程题--java问个面试题
问几道算法题find median for k sorted arrays
问个题目,找不在区间内的所有数[合集] Google电话面试题目
问一道F家的考古题一个小公司面经
a[i] + b[j] = c[k] 的题有靠谱的答案不?[算法] unsorted array
请教一道题目问一道老题
跪了,Median of Two Sorted Arrays 问题求解请教个面试题
Google电话面试题目Search in a sorted, rotated list
相关话题的讨论汇总
话题: value话题: sorted话题: array话题: 数组话题: 出现