转载一个 高盛onsite的面经

[影子传说_Hades]

发信人: tallcuterich (高帅富), 信区: JobHunting
标 题: 发个高盛onsite的面经


算法题很简单，但是我答的不好啊，面挂在白板上

1.屌丝A

一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
hightlight所有t的c，
接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
间复杂度。

2.屌丝B

stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
几个pie级别的算法题

3.笔试时间 45分钟
几个pie级别的算法题，一道scjp级别的java 打印题，题目很长，考了static，pass
by reference,
immutable class, stringBuffer(不过居然没考constrctor的优先级调用和多态）

一道brain teaser
一个寄存器R，两个变量A，B，只有三个命令
A -> R (A的内容拷贝到R）
B -> R
(A - R) -> A

写个方法实现 B -> A

4. 屌丝C

评讲试卷，发觉没什么可讲的，开始扯淡，问了问简历，说了说组做什么的啊

5.屌丝D

讲了一大堆business的东西，没听懂，装着听懂了。
然后问优化数据库，我一听就给跪了。直接说不懂，只懂点java，j2ee，gui，数据库
优化都有dba弄啊。
然后换topic，弄了个算法题
很多字符串，以a开头的扔一个篮子里，以b开头扔一个篮子里，后面类似。但是每个篮
子只能装10个串串，
超过10个开始分裂，以头两个prefix扔新篮子。 实现并优化

6. 屌丝E（Architect）
我心里想，我现在是搬砖师，你是建筑师，还挺有缘。

问了问数据库index，我又跪了。说不会，他说你不是写了吗，我说我会一点点。
然后问了个，java里要实现index的话用什么数据结构好？我说树吧，他说可以用
hashtable可以吗？
我说可以，他问，但是hashtable实现的话，有哪些query会有问题捏？我说group by吧
，蒙的

option的风险，greeks

7. 屌丝F （大波斯）

问了问简历，现在做什么。如果给你两个选择，一个group更近business，用一个GS的
自己的语言当编程师，
另一个group搞java，你选哪个？理由？

why gs？ 5年之后的你？

然后什么是stock，什么是bond，区别？什么是 option, 什么是future，什么是
commodity？ 买个call的意义，
卖个put的意义？哪一个风险大？

然后说，刚才面过得人都说你长的帅，我们周5给你答复，我个人也是positive，你还
有没有其他选择，我说了亚马逊。大波斯就把邮箱，电话留给我了，说让我等等他做决
定。

下面没有鸟。。。。