S*****H
发帖数: 90 | 1 公元某年某月某日，某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老
远去的，只有一个人见我不太好意思，该头谈完了又找了个挨踢部门的日本裔帅哥考我
技术。
该日本帅哥先考我数学，题目是1+q+…+q^n。我用0.1秒弄清了题目，0.1秒把答案写给
帅哥。帅哥感受到了我的鄙夷不屑，说道“还是有人不知道的”。
帅哥再考我编程，让我写一个排序子程序。我想这难不倒我，快速排序烂熟于胸呢。岂
料该日裔帅哥再三申明，任何排序都可以，那我就只好从简了，写了一个三行的冒泡排
序交给帅哥。为了检查我的三行程序是否正确，帅哥写出了大约15个数，然后开始一步
一步地验算。我不禁瞪大了眼睛，三行的程序还要这样检验。有10分钟的时间，我看着
窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。 |
a****h
发帖数: 126 | 2 啊。神奇。 期待结果。
【在 S*****H 的大作中提到】
: 公元某年某月某日，某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老
: 远去的，只有一个人见我不太好意思，该头谈完了又找了个挨踢部门的日本裔帅哥考我
: 技术。
: 该日本帅哥先考我数学，题目是1+q+…+q^n。我用0.1秒弄清了题目，0.1秒把答案写给
: 帅哥。帅哥感受到了我的鄙夷不屑，说道“还是有人不知道的”。
: 帅哥再考我编程，让我写一个排序子程序。我想这难不倒我，快速排序烂熟于胸呢。岂
: 料该日裔帅哥再三申明，任何排序都可以，那我就只好从简了，写了一个三行的冒泡排
: 序交给帅哥。为了检查我的三行程序是否正确，帅哥写出了大约15个数，然后开始一步
: 一步地验算。我不禁瞪大了眼睛，三行的程序还要这样检验。有10分钟的时间，我看着
: 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|
s********r
发帖数: 529 | 3 呵呵，化艰难于无形啊
【在 S*****H 的大作中提到】
: 公元某年某月某日，某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老
: 远去的，只有一个人见我不太好意思，该头谈完了又找了个挨踢部门的日本裔帅哥考我
: 技术。
: 该日本帅哥先考我数学，题目是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 的大作中提到】
: 公元某年某月某日，某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老
: 远去的，只有一个人见我不太好意思，该头谈完了又找了个挨踢部门的日本裔帅哥考我
: 技术。
: 该日本帅哥先考我数学，题目是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 的大作中提到】
: 第一个，我怎么想不起来结果了？是1/1-q什么的？
|
S*******s
发帖数: 13043 | 10 怎么会，我几次被问到，都是现推。也就是一分钟吧。
【在 h****r 的大作中提到】
: (q^(n+1) - 1)/(q-1)
: 这个知道的就是立刻能答出来，不知道的当场硬算怕是一时半会算不出来。
|
|
|
b********t
发帖数: 5261 | 11 you can do the calculation onsite, multiply q and take the difference.
【在 h****r 的大作中提到】
: (q^(n+1) - 1)/(q-1)
: 这个知道的就是立刻能答出来，不知道的当场硬算怕是一时半会算不出来。
|
s**z
发帖数: 610 | 12 啊需要 multiply q and take the difference吗？？那个不是等差与等比数列的混合
数列才需要吗
楼主说的就是 等比数列前n项和吧。。。。。。(*^__^*)
【在 b********t 的大作中提到】
: you can do the calculation onsite, multiply q and take the difference.
|
d*j
发帖数: 13780 | 13 .....
拿个笔自己写写。。。
【在 s**z 的大作中提到】
: 啊需要 multiply q and take the difference吗？？那个不是等差与等比数列的混合
: 数列才需要吗
: 楼主说的就是 等比数列前n项和吧。。。。。。(*^__^*)
|
r****1
发帖数: 328 | |
S*******s
发帖数: 13043 | 15 其实面试还是挺考察一个人的综合素质的。怎么应对各种类型的问题和面世者，还是能
部分体现出一个人的人品以及判断能力的。
【在 r****1 的大作中提到】
: 日本人拿搂住当弱智阿？！
|
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 的大作中提到】
: (q^(n+1) - 1)/(q-1)
: 这个知道的就是立刻能答出来，不知道的当场硬算怕是一时半会算不出来。
|
B****t
发帖数: 3129 | 18 做点IT或者Quant.的算法面试有什么好得瑟的。。。学数学IT物理如此理工等等的都是
被人管的，好不容易进去了，抬头一看上面坐着一个连方程都没算清楚的文科巴拉巴拉
WSN |
r****t
发帖数: 10904 | 19 这个不是高中教科书里面的么，不过 q>1 的情况高中教科书没讲:-)
【在 h****r 的大作中提到】
: (q^(n+1) - 1)/(q-1)
: 这个知道的就是立刻能答出来，不知道的当场硬算怕是一时半会算不出来。
|
a****c
发帖数: 978 | |
|
|
h****r
发帖数: 2056 | 21 楼主是0.1秒，硬推要多花600倍时间。
【在 S*******s 的大作中提到】
: 怎么会，我几次被问到，都是现推。也就是一分钟吧。
|
z****e
发帖数: 54598 | 22 乘以a1
【在 h****r 的大作中提到】
: (q^(n+1) - 1)/(q-1)
: 这个知道的就是立刻能答出来，不知道的当场硬算怕是一时半会算不出来。
|
z****e
发帖数: 54598 | 23 >=1不收敛
【在 r****t 的大作中提到】
: 这个不是高中教科书里面的么，不过 q>1 的情况高中教科书没讲:-)
|
j********x
发帖数: 2330 | 24 讲过的
【在 r****t 的大作中提到】
: 这个不是高中教科书里面的么，不过 q>1 的情况高中教科书没讲:-)
|
t*******g
发帖数: 1518 | 25 后来呢？
【在 S*****H 的大作中提到】
: 公元某年某月某日，某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老
: 远去的，只有一个人见我不太好意思，该头谈完了又找了个挨踢部门的日本裔帅哥考我
: 技术。
: 该日本帅哥先考我数学，题目是1+q+…+q^n。我用0.1秒弄清了题目，0.1秒把答案写给
: 帅哥。帅哥感受到了我的鄙夷不屑，说道“还是有人不知道的”。
: 帅哥再考我编程，让我写一个排序子程序。我想这难不倒我，快速排序烂熟于胸呢。岂
: 料该日裔帅哥再三申明，任何排序都可以，那我就只好从简了，写了一个三行的冒泡排
: 序交给帅哥。为了检查我的三行程序是否正确，帅哥写出了大约15个数，然后开始一步
: 一步地验算。我不禁瞪大了眼睛，三行的程序还要这样检验。有10分钟的时间，我看着
: 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|
f*******3
发帖数: 577 | 26 这也可以阿......
【在 S*****H 的大作中提到】
: 公元某年某月某日，某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老
: 远去的，只有一个人见我不太好意思，该头谈完了又找了个挨踢部门的日本裔帅哥考我
: 技术。
: 该日本帅哥先考我数学，题目是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 的大作中提到】
: 怎么会，我几次被问到，都是现推。也就是一分钟吧。
|
S*****H
发帖数: 90 | 30 读帖不仔细。
【在 l*******1 的大作中提到】
: 就這還能上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 的大作中提到】
: 读帖不仔细。
|
S*****H
发帖数: 90 | 32 卢卡斯真是IT大牛，会降龙十八掌。
程咬金会三板斧。我只会快速排序这一招，原本想用这一板斧砍小日本，没想到冒个泡
泡就把就把小鬼子收拾了。
【在 l*******1 的大作中提到】
:
: 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 的大作中提到】
: 对，现推也就是一分钟。
: 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 的大作中提到】
: 公元某年某月某日，某著名投行某部门某组某个头要我去跟他谈一下。大概觉得我大老
: 远去的，只有一个人见我不太好意思，该头谈完了又找了个挨踢部门的日本裔帅哥考我
: 技术。
: 该日本帅哥先考我数学，题目是1+q+…+q^n。我用0.1秒弄清了题目，0.1秒把答案写给
: 帅哥。帅哥感受到了我的鄙夷不屑，说道“还是有人不知道的”。
: 帅哥再考我编程，让我写一个排序子程序。我想这难不倒我，快速排序烂熟于胸呢。岂
: 料该日裔帅哥再三申明，任何排序都可以，那我就只好从简了，写了一个三行的冒泡排
: 序交给帅哥。为了检查我的三行程序是否正确，帅哥写出了大约15个数，然后开始一步
: 一步地验算。我不禁瞪大了眼睛，三行的程序还要这样检验。有10分钟的时间，我看着
: 窗外曼哈顿灰蒙蒙的天空。完了帅哥说是对的。就这么结束了。
|
