S*****H 发帖数: 90 | 1 公元某年某月某日,某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老
远去的,只有一个人见我不太好意思,该头谈完了又找了个挨踢部门的日本裔帅哥考我
技术。
该日本帅哥先考我数学,题目是1+q+…+q^n。我用0.1秒弄清了题目,0.1秒把答案写给
帅哥。帅哥感受到了我的鄙夷不屑,说道“还是有人不知道的”。
帅哥再考我编程,让我写一个排序子程序。我想这难不倒我,快速排序烂熟于胸呢。岂
料该日裔帅哥再三申明,任何排序都可以,那我就只好从简了,写了一个三行的冒泡排
序交给帅哥。为了检查我的三行程序是否正确,帅哥写出了大约15个数,然后开始一步
一步地验算。我不禁瞪大了眼睛,三行的程序还要这样检验。有10分钟的时间,我看着
窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。 |
a****h 发帖数: 126 | 2 啊。神奇。 期待结果。
【在 S*****H 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 公元某年某月某日,某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老 : 远去的,只有一个人见我不太好意思,该头谈完了又找了个挨踢部门的日本裔帅哥考我 : 技术。 : 该日本帅哥先考我数学,题目是1+q+…+q^n。我用0.1秒弄清了题目,0.1秒把答案写给 : 帅哥。帅哥感受到了我的鄙夷不屑,说道“还是有人不知道的”。 : 帅哥再考我编程,让我写一个排序子程序。我想这难不倒我,快速排序烂熟于胸呢。岂 : 料该日裔帅哥再三申明,任何排序都可以,那我就只好从简了,写了一个三行的冒泡排 : 序交给帅哥。为了检查我的三行程序是否正确,帅哥写出了大约15个数,然后开始一步 : 一步地验算。我不禁瞪大了眼睛,三行的程序还要这样检验。有10分钟的时间,我看着 : 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|
s********r 发帖数: 529 | 3 呵呵,化艰难于无形啊
【在 S*****H 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 公元某年某月某日,某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老 : 远去的,只有一个人见我不太好意思,该头谈完了又找了个挨踢部门的日本裔帅哥考我 : 技术。 : 该日本帅哥先考我数学,题目是1+q+…+q^n。我用0.1秒弄清了题目,0.1秒把答案写给 : 帅哥。帅哥感受到了我的鄙夷不屑,说道“还是有人不知道的”。 : 帅哥再考我编程,让我写一个排序子程序。我想这难不倒我,快速排序烂熟于胸呢。岂 : 料该日裔帅哥再三申明,任何排序都可以,那我就只好从简了,写了一个三行的冒泡排 : 序交给帅哥。为了检查我的三行程序是否正确,帅哥写出了大约15个数,然后开始一步 : 一步地验算。我不禁瞪大了眼睛,三行的程序还要这样检验。有10分钟的时间,我看着 : 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|
x******a 发帖数: 6336 | |
Y**B 发帖数: 144 | |
a*****x 发帖数: 32 | 6 可惜了,sumarai帅哥耐心开导你TDD的真谛,你却浪费10分钟望呆...
【在 S*****H 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 公元某年某月某日,某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老 : 远去的,只有一个人见我不太好意思,该头谈完了又找了个挨踢部门的日本裔帅哥考我 : 技术。 : 该日本帅哥先考我数学,题目是1+q+…+q^n。我用0.1秒弄清了题目,0.1秒把答案写给 : 帅哥。帅哥感受到了我的鄙夷不屑,说道“还是有人不知道的”。 : 帅哥再考我编程,让我写一个排序子程序。我想这难不倒我,快速排序烂熟于胸呢。岂 : 料该日裔帅哥再三申明,任何排序都可以,那我就只好从简了,写了一个三行的冒泡排 : 序交给帅哥。为了检查我的三行程序是否正确,帅哥写出了大约15个数,然后开始一步 : 一步地验算。我不禁瞪大了眼睛,三行的程序还要这样检验。有10分钟的时间,我看着 : 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|
j*********n 发帖数: 4116 | |
z**********2 发帖数: 307 | 8 第一个,我怎么想不起来结果了?是1/1-q什么的? |
h****r 发帖数: 2056 | 9 (q^(n+1) - 1)/(q-1)
这个知道的就是立刻能答出来,不知道的当场硬算怕是一时半会算不出来。
【在 z**********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一个,我怎么想不起来结果了?是1/1-q什么的?
|
S*******s 发帖数: 13043 | 10 怎么会,我几次被问到,都是现推。也就是一分钟吧。
【在 h****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : (q^(n+1) - 1)/(q-1) : 这个知道的就是立刻能答出来,不知道的当场硬算怕是一时半会算不出来。
|
|
|
b********t 发帖数: 5261 | 11 you can do the calculation onsite, multiply q and take the difference.
【在 h****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : (q^(n+1) - 1)/(q-1) : 这个知道的就是立刻能答出来,不知道的当场硬算怕是一时半会算不出来。
|
s**z 发帖数: 610 | 12 啊需要 multiply q and take the difference吗??那个不是等差与等比数列的混合
数列才需要吗
楼主说的就是 等比数列前n项和吧。。。。。。(*^__^*)
【在 b********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : you can do the calculation onsite, multiply q and take the difference.
|
d*j 发帖数: 13780 | 13 .....
拿个笔自己写写。。。
【在 s**z 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 啊需要 multiply q and take the difference吗??那个不是等差与等比数列的混合 : 数列才需要吗 : 楼主说的就是 等比数列前n项和吧。。。。。。(*^__^*)
|
r****1 发帖数: 328 | |
S*******s 发帖数: 13043 | 15 其实面试还是挺考察一个人的综合素质的。怎么应对各种类型的问题和面世者,还是能
部分体现出一个人的人品以及判断能力的。
【在 r****1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 日本人拿搂住当弱智阿?!
|
m*p 发帖数: 1331 | 16 感觉人家没opening呢,面你过场而已。当时我去街上面那真是被虐。。。5
interviews straight. |
x******a 发帖数: 6336 | 17 what if q=1............
硬算也不难啊
let x=1+...+q^n,
then xq= q+...+q^{n+1}=x+q^{n+1}-1.
x=...
【在 h****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : (q^(n+1) - 1)/(q-1) : 这个知道的就是立刻能答出来,不知道的当场硬算怕是一时半会算不出来。
|
B****t 发帖数: 3129 | 18 做点IT或者Quant.的算法面试有什么好得瑟的。。。学数学IT物理如此理工等等的都是
被人管的,好不容易进去了,抬头一看上面坐着一个连方程都没算清楚的文科巴拉巴拉
WSN |
r****t 发帖数: 10904 | 19 这个不是高中教科书里面的么,不过 q>1 的情况高中教科书没讲:-)
【在 h****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : (q^(n+1) - 1)/(q-1) : 这个知道的就是立刻能答出来,不知道的当场硬算怕是一时半会算不出来。
|
a****c 发帖数: 978 | |
|
|
h****r 发帖数: 2056 | 21 楼主是0.1秒,硬推要多花600倍时间。
【在 S*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 怎么会,我几次被问到,都是现推。也就是一分钟吧。
|
z****e 发帖数: 54598 | 22 乘以a1
【在 h****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : (q^(n+1) - 1)/(q-1) : 这个知道的就是立刻能答出来,不知道的当场硬算怕是一时半会算不出来。
|
z****e 发帖数: 54598 | 23 >=1不收敛
【在 r****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个不是高中教科书里面的么,不过 q>1 的情况高中教科书没讲:-)
|
j********x 发帖数: 2330 | 24 讲过的
【在 r****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个不是高中教科书里面的么,不过 q>1 的情况高中教科书没讲:-)
|
t*******g 发帖数: 1518 | 25 后来呢?
【在 S*****H 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 公元某年某月某日,某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老 : 远去的,只有一个人见我不太好意思,该头谈完了又找了个挨踢部门的日本裔帅哥考我 : 技术。 : 该日本帅哥先考我数学,题目是1+q+…+q^n。我用0.1秒弄清了题目,0.1秒把答案写给 : 帅哥。帅哥感受到了我的鄙夷不屑,说道“还是有人不知道的”。 : 帅哥再考我编程,让我写一个排序子程序。我想这难不倒我,快速排序烂熟于胸呢。岂 : 料该日裔帅哥再三申明,任何排序都可以,那我就只好从简了,写了一个三行的冒泡排 : 序交给帅哥。为了检查我的三行程序是否正确,帅哥写出了大约15个数,然后开始一步 : 一步地验算。我不禁瞪大了眼睛,三行的程序还要这样检验。有10分钟的时间,我看着 : 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|
f*******3 发帖数: 577 | 26 这也可以阿......
【在 S*****H 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 公元某年某月某日,某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老 : 远去的,只有一个人见我不太好意思,该头谈完了又找了个挨踢部门的日本裔帅哥考我 : 技术。 : 该日本帅哥先考我数学,题目是1+q+…+q^n。我用0.1秒弄清了题目,0.1秒把答案写给 : 帅哥。帅哥感受到了我的鄙夷不屑,说道“还是有人不知道的”。 : 帅哥再考我编程,让我写一个排序子程序。我想这难不倒我,快速排序烂熟于胸呢。岂 : 料该日裔帅哥再三申明,任何排序都可以,那我就只好从简了,写了一个三行的冒泡排 : 序交给帅哥。为了检查我的三行程序是否正确,帅哥写出了大约15个数,然后开始一步 : 一步地验算。我不禁瞪大了眼睛,三行的程序还要这样检验。有10分钟的时间,我看着 : 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|
S*****H 发帖数: 90 | 27 我是楼主。两年前的老黄历了。前因后果是这样的。本来说两个头目要见我的,要不然
我就提议电话算了。见了小蜜才说是一头有事只有一头见我。谈得也不热络。该头,欧
洲某国人,大概是觉得我跑大老远只见一人有点有点过意不去,临时抓了搞挨踢的日本
裔帅哥见见我。
打酱油的日本帅哥用中学数学题考我也没什么,毕竟人家不是下井挖煤的。但是那个排
序题还是令我惊讶。遵照帅哥“任何排序都可以”的最高指示,我写了如下几行程序。
for(int i=0;i
for(int j=i;j
if(a[i]>a[j]) { int m=a[i]; a[i]=a[j]; a[j]=m; }
挨踢帅哥竟然看不出对还是错。写出了15个数的数组,然后逐步验算我的程序正确与否
,足有10分钟之久。 |
l*******1 发帖数: 113 | 28 就這還能上quant 版
冒泡排序的不算英雄。。。 |
S*****H 发帖数: 90 | 29 对,现推也就是一分钟。
M = 1+q+...+q^n
qM = q+...+q^(n+1)
所以 (1-q)M=1-q^(n+1)
顺便回复某网友,因为是有限项,q大于1还是小于1没关系。
【在 S*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 怎么会,我几次被问到,都是现推。也就是一分钟吧。
|
S*****H 发帖数: 90 | 30 读帖不仔细。
【在 l*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就這還能上quant 版 : 冒泡排序的不算英雄。。。
|
|
|
l*******1 发帖数: 113 | 31
SwingLH大牛,你應該先把該數組knuth shuffle,然後用radix sort sort到一半然後
改成bucket sort, sort 3/4,merge 前3/4,用quicksort解決最後1/4.
不能讓小鬼子覺得我們中華民族上0.001%的精英層只會冒泡排序。
【在 S*****H 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 读帖不仔细。
|
S*****H 发帖数: 90 | 32 卢卡斯真是IT大牛,会降龙十八掌。
程咬金会三板斧。我只会快速排序这一招,原本想用这一板斧砍小日本,没想到冒个泡
泡就把就把小鬼子收拾了。
【在 l*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : SwingLH大牛,你應該先把該數組knuth shuffle,然後用radix sort sort到一半然後 : 改成bucket sort, sort 3/4,merge 前3/4,用quicksort解決最後1/4. : 不能讓小鬼子覺得我們中華民族上0.001%的精英層只會冒泡排序。
|
s********7 发帖数: 4681 | |
L*********Z 发帖数: 52 | 34 好强!仰慕啊。。我推出来的话至少一个小时。。
【在 S*****H 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对,现推也就是一分钟。 : M = 1+q+...+q^n : qM = q+...+q^(n+1) : 所以 (1-q)M=1-q^(n+1) : 顺便回复某网友,因为是有限项,q大于1还是小于1没关系。
|
s*****n 发帖数: 77 | 35 报上名来,哈哈
【在 S*****H 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 公元某年某月某日,某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老 : 远去的,只有一个人见我不太好意思,该头谈完了又找了个挨踢部门的日本裔帅哥考我 : 技术。 : 该日本帅哥先考我数学,题目是1+q+…+q^n。我用0.1秒弄清了题目,0.1秒把答案写给 : 帅哥。帅哥感受到了我的鄙夷不屑,说道“还是有人不知道的”。 : 帅哥再考我编程,让我写一个排序子程序。我想这难不倒我,快速排序烂熟于胸呢。岂 : 料该日裔帅哥再三申明,任何排序都可以,那我就只好从简了,写了一个三行的冒泡排 : 序交给帅哥。为了检查我的三行程序是否正确,帅哥写出了大约15个数,然后开始一步 : 一步地验算。我不禁瞪大了眼睛,三行的程序还要这样检验。有10分钟的时间,我看着 : 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|