Gifted Program对孩子本身影响大吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Parenting - 为人父母

Gifted Program对孩子本身影响大吗？

Gifted Program对孩子本身影响大吗？# Parenting - 为人父母

b*v2010-12-06 08:12

1 楼

面试官是位华人，非常nice，问的题目也不难
不过我又没答好，一道在circular sorted array里binary search的题目，
当时一着急，大脑一片空白。
挂了电话，几分钟内就有了思路。
唉，看来这次又黄了。

t*o2010-12-06 08:12

2 楼

我姐打电话（麻州），问我：“听说你们Irvine那里，老中一见面就问，你孩子是
gifted program的吗？”
周围也看到一些父母为 Gifted program很挣扎。。。过来人给说说， Gifted Program对
孩子本省影响大吗？孩子之间会有心理上的骄傲，或者自卑感吗？

r*o2010-12-06 08:12

3 楼

我每次电面的时候也是很紧张，一挂电话就有思路。

【在 b******v 的大作中提到】

: 面试官是位华人，非常nice，问的题目也不难
: 不过我又没答好，一道在circular sorted array里binary search的题目，
: 当时一着急，大脑一片空白。
: 挂了电话，几分钟内就有了思路。
: 唉，看来这次又黄了。

t*f2010-12-06 08:12

4 楼

小错误啊，应该是gifted

X*g2010-12-06 08:12

5 楼

我也这样，呵呵。
面的时候好像基本脑子就不转了

t*o2010-12-06 08:12

6 楼

谢谢纠正。

【在 t**f 的大作中提到】

: 小错误啊，应该是gifted

j*l2010-12-06 08:12

7 楼

可以预处理circular sorted array, 在适当位置断开使得它成为regular sorted
array么？

【在 b******v 的大作中提到】

B*12010-12-06 08:12

8 楼

There are more than one road to Rome and there are more than one way to
become a man/woman. Choose wisely. But once having made the decision, focus on your
road instead of other's road or other's performance. In the end, you are using
yourself as the benchmark to messure your own success. If you have tried your
best and failed, you are still the best baby or mom in town!

r*o2010-12-06 08:12

9 楼

分两段binary search?

【在 j**l 的大作中提到】

: 可以预处理circular sorted array, 在适当位置断开使得它成为regular sorted
: array么？

t*o2010-12-06 08:12

10 楼

恩，就怕孩子万一考不上，会觉得自己不如人。。。。

focus on your
using
your

【在 B******1 的大作中提到】

: There are more than one road to Rome and there are more than one way to
: become a man/woman. Choose wisely. But once having made the decision, focus on your
: road instead of other's road or other's performance. In the end, you are using
: yourself as the benchmark to messure your own success. If you have tried your
: best and failed, you are still the best baby or mom in town!

j*l2010-12-06 08:12

11 楼

或者不用断开，搞个下标映射也可

【在 r****o 的大作中提到】

: 分两段binary search?

m*k2010-12-06 08:12

12 楼

most of kids are not top. but they still can succeed.

【在 t***o 的大作中提到】

: 恩，就怕孩子万一考不上，会觉得自己不如人。。。。
:
: focus on your
: using
: your

b*v2010-12-06 08:12

13 楼

那样是O(n)，和直接遍历数组是一样的
我的hint是binary search时，除了用中点的信息，也用起点和终点的信息

【在 j**l 的大作中提到】

: 可以预处理circular sorted array, 在适当位置断开使得它成为regular sorted
: array么？

s*n2010-12-06 08:12

14 楼

1. 成功的终点线在哪里
2.最后冲刺阶段的学校在哪里？
3.现在小学阶段的GT和达到1,2的相关性大不大？
4。小学阶段的GT和高中的AP哪个重要？
5. 小学的GT能否更好的准备小孩进入下一阶段的竞争？
6.美国小学GT能教的中国家长能自己搞定吗？
7.小孩是自己爱学习的人吗？

b*v2010-12-06 08:12

15 楼

我明白了，你说的预处理的目的是假如有很多次查询操作，
预处理后就可以归结为普通的binary search，速度很快

【在 j**l 的大作中提到】

: 可以预处理circular sorted array, 在适当位置断开使得它成为regular sorted
: array么？

a*l2010-12-06 08:12

16 楼

据我朋友说，她家小孩上之前，觉得别的同学都很stupid，想让别人听他的又不得法，
结果刚上学的时候时不时家长就被叫到学校去。后来上了gifted program,认识到聪明
人很多，大家的智力比较接近，能说到一起去了，行为问题就少了很多。

r*o2010-12-06 08:12

17 楼

就用binary search就可以了把，分情况讨论。
不过如果存在相同元素的话，可能要要线性查找。

【在 j**l 的大作中提到】

: 或者不用断开，搞个下标映射也可

m*y2010-12-06 08:12

18 楼

孩子的想法或多或少是家长价值观潜移默化的。家长若用平常心对待，孩子就没事。

Program对

【在 t***o 的大作中提到】

: 我姐打电话（麻州），问我：“听说你们Irvine那里，老中一见面就问，你孩子是
: gifted program的吗？”
: 周围也看到一些父母为 Gifted program很挣扎。。。过来人给说说， Gifted Program对
: 孩子本省影响大吗？孩子之间会有心理上的骄傲，或者自卑感吗？

j*l2010-12-06 08:12

19 楼

这种O(n)的预处理不允许么？以后每次都可以log(n)查找了
比如原来数组A的元素是
3->4->5->6->1->2
下标映射为
new_i = (old_i + 2) % 6
old_i = (new_i + 4) % 6
这样可以得到假想的常规排序数组B
B[i] = A[(i+4)%6]
对B进行二分查找就可以了

【在 b******v 的大作中提到】

: 那样是O(n)，和直接遍历数组是一样的
: 我的hint是binary search时，除了用中点的信息，也用起点和终点的信息

m*k2010-12-06 08:12

20 楼

so if parents are pushing. average kids could become gifted?

【在 m****y 的大作中提到】

: 孩子的想法或多或少是家长价值观潜移默化的。家长若用平常心对待，孩子就没事。
:
: Program对

s*t2010-12-06 08:12

21 楼

binary search，肯定找着了啊，为什么空白，可惜

【在 b******v 的大作中提到】

m*y2010-12-06 08:12

22 楼

I do not have answer to this question.
What I mean is that if the parents care about the GT program too much. The
kids will feel it and be hurt if they did not make it. Also, the kids may
feel unrealistically proud for nothing if they made it.

【在 m**k 的大作中提到】

: so if parents are pushing. average kids could become gifted?

b*v2010-12-06 08:12

23 楼

当时面试一紧张，加上看起来似乎有很多情况要考虑，大脑就空白了
感觉面试时容易紧张，碰到没做过的题，很难静下心来分析算法

【在 s*********t 的大作中提到】

: binary search，肯定找着了啊，为什么空白，可惜

p*g2010-12-06 08:12

24 楼

我就喜欢看你和mark抬杠，哈哈

【在 m****y 的大作中提到】

: I do not have answer to this question.
: What I mean is that if the parents care about the GT program too much. The
: kids will feel it and be hurt if they did not make it. Also, the kids may
: feel unrealistically proud for nothing if they made it.

b*v2010-12-06 08:12

25 楼

是很可惜
还好面试官很nice，让我在面试后一小时内把程序写出来发过去
我搞定了，希望能有一点补救的效果

【在 s*********t 的大作中提到】

: binary search，肯定找着了啊，为什么空白，可惜

p*g2010-12-06 08:12

26 楼

物以类聚，人以群分，是那块料进，不是那块料退，问题是无论进与退，都保持一颗平
常心

r*o2010-12-06 08:12

27 楼

Bless!

【在 b******v 的大作中提到】

: 是很可惜
: 还好面试官很nice，让我在面试后一小时内把程序写出来发过去
: 我搞定了，希望能有一点补救的效果

m*k2010-12-06 08:12

28 楼

got it. be danding is the key ah
lol

【在 m****y 的大作中提到】

b*v2010-12-06 08:12

29 楼

多谢！

【在 r****o 的大作中提到】

: Bless!

y*i2010-12-06 08:12

30 楼

设定gifted program的初衷是什么呢？是为了挖掘人才，还是一种打着教育旗号的商业
行为？
能进入gifted program的孩子是不是都比别人更聪明，还是只不过擅长考试？
gifted program的历史有多久？进入gifted program的孩子最终出类拔萃的比例有多高？
gifted program和中科大少年班有什么本质区别？

s*t2010-12-06 08:12

31 楼

BLESS TOO!

【在 r****o 的大作中提到】

: Bless!

t*o2010-12-06 08:12

32 楼

不是说， Gifted Program考的是IQ吗？就是说，理论上说，这些孩子是比别的孩子
聪明。

高？

【在 y****i 的大作中提到】

: 设定gifted program的初衷是什么呢？是为了挖掘人才，还是一种打着教育旗号的商业
: 行为？
: 能进入gifted program的孩子是不是都比别人更聪明，还是只不过擅长考试？
: gifted program的历史有多久？进入gifted program的孩子最终出类拔萃的比例有多高？
: gifted program和中科大少年班有什么本质区别？

b*v2010-12-06 08:12

33 楼

THANKS!

【在 s*********t 的大作中提到】

: BLESS TOO!

y*i2010-12-06 08:12

34 楼

http://en.wikipedia.org/wiki/Intelligence_quotient
iq高一定聪明？好像没有定论吧。

j*l2010-12-06 08:12

35 楼

可以这样写么？
假定当前搜索区间开始的下标是s, 中点的下标是m, 结束的下标是e,
要查找的数是x，可以证明A[s] <= A[m]和A[m] <= A[e]至少有一个成立
if (s > e)
查找失败返回;
m = (s + e) / 2;
if (x == A[m] || x == A[s] || x == A[e])
查找成功返回;
if (A[s] <= A[m])
{
if (x > A[s] && x < A[m]
在区间[s, m-1]继续找
else
在区间[m+1, e]继续找
}
else if (A[m] <= A[e])
{
if (x > A[m] && x < A[e]
在区间[m+1, e]继续找
else
在区间[s, m-1]继续找
}
else
{
// This is not possible if the original array is circular sorted
}

【在 b******v 的大作中提到】

: 是很可惜
: 还好面试官很nice，让我在面试后一小时内把程序写出来发过去
: 我搞定了，希望能有一点补救的效果

t*o2010-12-06 08:12

36 楼

我说的是，人们的普遍理解。。。

【在 y****i 的大作中提到】

: http://en.wikipedia.org/wiki/Intelligence_quotient
: iq高一定聪明？好像没有定论吧。

r*o2010-12-06 08:12

37 楼

如果没有重复元素应该可以，有重复元素的话，就有问题。

【在 j**l 的大作中提到】

: 可以这样写么？
: 假定当前搜索区间开始的下标是s, 中点的下标是m, 结束的下标是e,
: 要查找的数是x，可以证明A[s] <= A[m]和A[m] <= A[e]至少有一个成立
: if (s > e)
: 查找失败返回;
: m = (s + e) / 2;
: if (x == A[m] || x == A[s] || x == A[e])
: 查找成功返回;
: if (A[s] <= A[m])
: {

b*v2010-12-06 08:12

38 楼

差不多就是这样

【在 j**l 的大作中提到】

j*l2010-12-06 08:12

39 楼

能否举例说明？

【在 r****o 的大作中提到】

: 如果没有重复元素应该可以，有重复元素的话，就有问题。

r*o2010-12-06 08:12

40 楼

22222212
找1

【在 j**l 的大作中提到】

: 能否举例说明？

d*e2010-12-06 08:12

41 楼

那有没有好的方法可以解救一下？

【在 r****o 的大作中提到】

: 22222212
: 找1

r*o2010-12-06 08:12

42 楼

我觉得在这种情况下只能线性查找，不知道谁有好的建议。

【在 d**e 的大作中提到】

: 那有没有好的方法可以解救一下？

j*l2010-12-06 08:12

43 楼

恩，对21222找1也不行
有什么改进方法么？

【在 r****o 的大作中提到】

: 22222212
: 找1

n*r2010-12-06 08:12

44 楼

会越来越有经验的，bless

【在 b******v 的大作中提到】

j*l2010-12-06 08:12

45 楼

如果允许O(n)预处理的话，就可以找到分割点，通过下标映射化归为在普通有序数组中
的二分查找问题了。但这可能不是面试官想要的

【在 r****o 的大作中提到】

: 我觉得在这种情况下只能线性查找，不知道谁有好的建议。

b*v2010-12-06 08:12

46 楼

多谢！

【在 n******r 的大作中提到】

: 会越来越有经验的，bless

h*l2010-12-06 08:12

47 楼

找分割点是O(logn).

【在 j**l 的大作中提到】

: 如果允许O(n)预处理的话，就可以找到分割点，通过下标映射化归为在普通有序数组中
: 的二分查找问题了。但这可能不是面试官想要的

y*c2010-12-06 08:12

48 楼

这道题，如果没有编过，电面写出正确code是很有难度的。我用两种方法编过，一种就
是jntl说的根据x[lowerbound], x[upperbound]和x[middle]跟要寻找的target做比较
，分情况进行判断，很subtle。另一种就是找出最大值（类似于找first occurrence
in a sorted array），然后找到递增的subsequence进行binary search，都是log n

g*e2010-12-06 08:12

49 楼

有重复数字的时候就不好找了

complexity O（logN），和普通的binary search一样的。

K*g2010-12-06 08:12

50 楼

我修改了一下代码，现在可以了。
我已经测试过222222222122，的例子了，可以找到1.
int searchInShiftedSortedArray(int array[], int left, int right, int value)
{
if(left>right) return -1;
int is_found = -1;
int mid = (left+right)/2;
if(value == array[mid]) return mid;
if(array[mid]<=array[left])
{
if(value > array[mid] && value <= array[right])
{
is_found = BinarySearch(array, mid+1,right,value);
}
else
{
is_found = searchInShiftedSortedArray(ar

【在 g**e 的大作中提到】

: 有重复数字的时候就不好找了
:
: complexity O（logN），和普通的binary search一样的。