t**********h
发帖数: 2273 | 1 算法题很简单，但是我答的不好啊，面挂在白板上
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，你还
有没有其他选择，我说了亚马逊。大波斯就把邮箱，电话留给我了，说让我等等他做决
定。
下面没有鸟。。。。 |
B******5
发帖数: 4676 | |
t**********h
发帖数: 2273 | 3 编程师
【在 B******5 的大作中提到】
: 牛啊，这是做什么的组，IT？
|
o*********r
发帖数: 2 | 4 牛！
赞
pattern
【在 t**********h 的大作中提到】
: 算法题很简单，但是我答的不好啊，面挂在白板上
: 1.屌丝A
: 一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
: hightlight所有t的c，
: 接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
: 间复杂度。
: 2.屌丝B
: stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
: 几个pie级别的算法题
: 3.笔试时间 45分钟
|
n**********2
发帖数: 214 | 5
pattern
长的帅是亮点
【在 t**********h 的大作中提到】
: 算法题很简单，但是我答的不好啊，面挂在白板上
: 1.屌丝A
: 一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
: hightlight所有t的c，
: 接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
: 间复杂度。
: 2.屌丝B
: stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
: 几个pie级别的算法题
: 3.笔试时间 45分钟
|
t**********h
发帖数: 2273 | 6 嗯，唯一亮点。。。
【在 n**********2 的大作中提到】
:
: pattern
: 长的帅是亮点
|
S*****e
发帖数: 229 | 7 牛，帅！
pattern
【在 t**********h 的大作中提到】
: 算法题很简单，但是我答的不好啊，面挂在白板上
: 1.屌丝A
: 一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
: hightlight所有t的c，
: 接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
: 间复杂度。
: 2.屌丝B
: stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
: 几个pie级别的算法题
: 3.笔试时间 45分钟
|
s****s
发帖数: 628 | 8 Why I can't get it out?
一道brain teaser
一个寄存器R，两个变量A，B，只有三个命令
A -> R (A的内容拷贝到R）
B -> R
(A - R) -> A
写个方法实现 B -> A |
z****e
发帖数: 54598 | 9 index用set好
hashmpa.keyset()
把map看成table
index显然就是key的set啊
我就说要会db吧
你看，这不就问了么？ |
l*****a
发帖数: 14598 | 10 牛人这么多面试，真是admire
pattern
【在 t**********h 的大作中提到】
: 算法题很简单，但是我答的不好啊，面挂在白板上
: 1.屌丝A
: 一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
: hightlight所有t的c，
: 接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
: 间复杂度。
: 2.屌丝B
: stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
: 几个pie级别的算法题
: 3.笔试时间 45分钟
|
|
|
z****e
发帖数: 54598 | 11 option的风险
option本身是降低风险做保险用的
反过来用就是增加风险做赌博 |
z****e
发帖数: 54598 | 12 用set做index做query的问题是里面的value不能重复
只能当primary key用
所以如果有重复的values做index的话
用list吧，但是list有个sort的问题
collections.sort(list)方法弄上去
然后下一步会问你怎么找快
comparable interface，comparator interface
所以这题其实之前人家问过你 |
y*******o
发帖数: 6632 | 13 does the index for sort?
if that, how could hashtable works?
hashtable is unsorted.
B+ Tree should be the best.
【在 z****e 的大作中提到】
: index用set好
: hashmpa.keyset()
: 把map看成table
: index显然就是key的set啊
: 我就说要会db吧
: 你看，这不就问了么？
|
R********n
发帖数: 519 | 14 zan 分享
finance上的题目都比较基本
pattern
【在 t**********h 的大作中提到】
: 算法题很简单，但是我答的不好啊，面挂在白板上
: 1.屌丝A
: 一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
: hightlight所有t的c，
: 接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
: 间复杂度。
: 2.屌丝B
: stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
: 几个pie级别的算法题
: 3.笔试时间 45分钟
|
y**********u
发帖数: 6366 | 15 。。。我觉得这些题都好难
，空
【在 R********n 的大作中提到】
: zan 分享
: finance上的题目都比较基本
:
: pattern
|
p*****2
发帖数: 21240 | 16
同感。让我碰到必死呀。高帅富太牛比了。大偶像呀。
【在 y**********u 的大作中提到】
: 。。。我觉得这些题都好难
:
: ，空
|
R********n
发帖数: 519 | 17 要分开来看～lz这个职位的特点，自然是IT方面的题难度大，finance上的题很基本
【在 y**********u 的大作中提到】
: 。。。我觉得这些题都好难
:
: ，空
|
y**********u
发帖数: 6366 | 18 人睾负蟀是白叫的么。。。
【在 p*****2 的大作中提到】
:
: 同感。让我碰到必死呀。高帅富太牛比了。大偶像呀。
|
z****e
发帖数: 54598 | 19 所以上list好，unsort的可以把它sort
tree是楼主蒙的，hashtable是对方问可以不可以
慢一点倒无所谓，核心问题不在于sort
本身比较key value就是很快的事，问题在于hashtable的key value不能重复
而index并没有这个强约束，所以楼主说group by，要看对方怎么理解了
没准也算ok
【在 y*******o 的大作中提到】
: does the index for sort?
: if that, how could hashtable works?
: hashtable is unsorted.
: B+ Tree should be the best.
|
g*******n
发帖数: 644 | 20 A -> R，
(A - R) -> A，
A -> R，
B -> R，
(A - R) -> A，
A -> R,
(A - R) -> A,
(A - R) -> A
不知对不对
【在 s****s 的大作中提到】
: Why I can't get it out?
: 一道brain teaser
: 一个寄存器R，两个变量A，B，只有三个命令
: A -> R (A的内容拷贝到R）
: B -> R
: (A - R) -> A
: 写个方法实现 B -> A
|
|
|
J*******n
发帖数: 2901 | 21 如果给你两个选择，一个group更近business，用一个GS的
自己的语言当编程师，另一个group搞java，你选哪个？理由？
这个怎么答？我电面GS的时候遇到了这个类似的，好像他们挺在乎的，我回答说open
to different object oriented languages还糊弄不过去 |
g**e
发帖数: 6127 | 22 这么些年gs还是在问这些问烂了的题
【在 t**********h 的大作中提到】
: 算法题很简单，但是我答的不好啊，面挂在白板上
: 1.屌丝A
: 一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
: hightlight所有t的c，
: 接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
: 间复杂度。
: 2.屌丝B
: stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
: 几个pie级别的算法题
: 3.笔试时间 45分钟
|
m******s
发帖数: 1469 | 23 Zan 分享
pattern
【在 t**********h 的大作中提到】
: 算法题很简单，但是我答的不好啊，面挂在白板上
: 1.屌丝A
: 一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
: hightlight所有t的c，
: 接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
: 间复杂度。
: 2.屌丝B
: stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
: 几个pie级别的算法题
: 3.笔试时间 45分钟
|
c*******y
发帖数: 1630 | 24 选JAVA，选GS in-house的语言，几年以后去哪里找工作？
而且高盛一茬茬的换的也勤。
【在 J*******n 的大作中提到】
: 如果给你两个选择，一个group更近business，用一个GS的
: 自己的语言当编程师，另一个group搞java，你选哪个？理由？
: 这个怎么答？我电面GS的时候遇到了这个类似的，好像他们挺在乎的，我回答说open
: to different object oriented languages还糊弄不过去
|
d*******m
发帖数: 211 | 25 B -> R，
(A - R) -> A，
A -> R，
(A - R) -> A，
B -> R,
(A - R) -> A,
A -> R，
(A - R) -> A,
(A - R) -> A.
这个对不？
说明，我不是搞编程的。
【在 s****s 的大作中提到】
: Why I can't get it out?
: 一道brain teaser
: 一个寄存器R，两个变量A，B，只有三个命令
: A -> R (A的内容拷贝到R）
: B -> R
: (A - R) -> A
: 写个方法实现 B -> A
|
t**********h
发帖数: 2273 | 26 牛逼。。。佩服你讲真话
【在 c*******y 的大作中提到】
: 选JAVA，选GS in-house的语言，几年以后去哪里找工作？
: 而且高盛一茬茬的换的也勤。
|
k********e
发帖数: 340 | 27 没看懂那个什么a b prefix 的串串题， 能具体一下吗？ |
n*******s
发帖数: 149 | 28 1. B -> R
2. A-R -> A
3. A -> R
4. A-R -> A
【在 d*******m 的大作中提到】
: B -> R，
: (A - R) -> A，
: A -> R，
: (A - R) -> A，
: B -> R,
: (A - R) -> A,
: A -> R，
: (A - R) -> A,
: (A - R) -> A.
: 这个对不？
|
t*******g
发帖数: 1518 | 29 你为什么下面没有鸟？按说应该有啊。
pattern
【在 t**********h 的大作中提到】
: 算法题很简单，但是我答的不好啊，面挂在白板上
: 1.屌丝A
: 一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
: hightlight所有t的c，
: 接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
: 间复杂度。
: 2.屌丝B
: stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
: 几个pie级别的算法题
: 3.笔试时间 45分钟
|
P***t
发帖数: 1006 | 30 这个对
上面这一步多余的。
【在 g*******n 的大作中提到】
: A -> R，
: (A - R) -> A，
: A -> R，
: B -> R，
: (A - R) -> A，
: A -> R,
: (A - R) -> A,
: (A - R) -> A
: 不知对不对
:
|
|
|
l*********8
发帖数: 4642 | 31 结果A=0.
【在 g*******n 的大作中提到】
: A -> R，
: (A - R) -> A，
: A -> R，
: B -> R，
: (A - R) -> A，
: A -> R,
: (A - R) -> A,
: (A - R) -> A
: 不知对不对
:
|
l*********8
发帖数: 4642 | 32 A->R // A:a, R:a, B:b
(A-R)->A // A:0, R:a, B:b
B->R // A:0, R:b, B:b
(A-R)->A // A:-b, R:b, B:b
A->R // A:-b, R:-b, B:b
(A-R)->A // A:0, R:-b, B:b
(A-R)->A // A:b, R:-b, B:b |
t**********h
发帖数: 2273 | 33 不是鸟，是小钢炮
你为什么下面没有鸟？按说应该有啊。
★ Sent from iPhone App: iReader Mitbbs Lite 7.56
【在 t*******g 的大作中提到】
: 你为什么下面没有鸟？按说应该有啊。
:
: pattern
|
m*******3
发帖数: 96 | |
