Z*****Z
发帖数: 723 | 1 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
调。
这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
试看的心理就让recruiter去投了简历。
然后code test，不难。
然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
难，聊得很愉快。
然后去纽约，见到了一些高级的manager，有几个问题答得不太好。
第一个人，让实现一个游戏，就是你想一个动物，电脑问问题，然后猜。要是猜错了的
话，你需要准备一个yes/no的问题并且提供答案，让电脑学习。这是一个标准的决策树
问题，我当时问需不需要电脑智能的选择问题使得在最短时间内能够得到答案。答曰不
用。我头脑一热就上了链表，没用树。后来被证明链表是行不通的。
第二个人，问了一 |
x***y
发帖数: 633 | 2 What's the answer for the 2nd one to have the linear total time？
。所
【在 Z*****Z 的大作中提到】
: 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
: 司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
: 调。
: 这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
: 以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
: 我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
: 试看的心理就让recruiter去投了简历。
: 然后code test，不难。
: 然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
: 难，聊得很愉快。
|
s***e
发帖数: 793 | 3 大哥，第一个人是个MD,
VP实际上比他低一级
。所
【在 Z*****Z 的大作中提到】
: 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
: 司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
: 调。
: 这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
: 以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
: 我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
: 试看的心理就让recruiter去投了简历。
: 然后code test，不难。
: 然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
: 难，聊得很愉快。
|
Z*****Z
发帖数: 723 | 4 whatever, 反正最后见那个HR mm最重要：）
【在 s***e 的大作中提到】
: 大哥，第一个人是个MD,
: VP实际上比他低一级
:
: 。所
|
s***e
发帖数: 793 | 5 n年前，俺处女面最后就败在此人此题手上。
后来想想，还是自己当时太菜，经验太少。
【在 Z*****Z 的大作中提到】
: whatever, 反正最后见那个HR mm最重要：）
|
s***e
发帖数: 793 | 6 这个公司是不错，做的好第一年就可以到20几万，据说有人据了De.Sh aw去这里的。
。所
【在 Z*****Z 的大作中提到】
: 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
: 司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
: 调。
: 这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
: 以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
: 我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
: 试看的心理就让recruiter去投了简历。
: 然后code test，不难。
: 然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
: 难，聊得很愉快。
|
l*****a
发帖数: 14598 | 7 stack？？？
找到第一个
top=current的时候pop出来，直到pop结束
【在 x***y 的大作中提到】
: What's the answer for the 2nd one to have the linear total time？
:
: 。所
|
Z*****Z
发帖数: 723 | 8 给你举个例子4-321-123-321-123-4
stack？？？
找到第一个
top=current的时候pop出来，直到pop结束
【在 l*****a 的大作中提到】
: stack？？？
: 找到第一个
: top=current的时候pop出来，直到pop结束
|
l*****a
发帖数: 14598 | 9 不错
难道是generalized suffix tree？？？
BTW，第三题可以用两个heap解决
max heap+min heap
【在 Z*****Z 的大作中提到】
: 给你举个例子4-321-123-321-123-4
:
: stack？？？
: 找到第一个
: top=current的时候pop出来，直到pop结束
|
s***e
发帖数: 793 | 10 此题不简单，方法好想，线性太难，俺现在去也会挂啊
【在 Z*****Z 的大作中提到】
: 给你举个例子4-321-123-321-123-4
:
: stack？？？
: 找到第一个
: top=current的时候pop出来，直到pop结束
|
|
|
Z*****Z
发帖数: 723 | 11 嗯，你可以用复杂的数据结构，但是要说清楚。他给的答案不是。
还有，用2个堆怎么得到中位数？
【在 l*****a 的大作中提到】
: 不错
: 难道是generalized suffix tree？？？
: BTW，第三题可以用两个heap解决
: max heap+min heap
|
m****k
发帖数: 1067 | 12 看工作都是要求bs。。phd不会说overqualify吧。。
【在 Z*****Z 的大作中提到】
: 嗯，你可以用复杂的数据结构，但是要说清楚。他给的答案不是。
: 还有，用2个堆怎么得到中位数？
|
Z*****Z
发帖数: 723 | 13 这个不用担心吧。
面我的人里有好几个都至少是master，包括我本人也是用master学位去面的。
看工作都是要求bs。。phd不会说overqualify吧。。
【在 m****k 的大作中提到】
: 看工作都是要求bs。。phd不会说overqualify吧。。
|
c**********t
发帖数: 98 | 14 Here is my try for the second question
link_1=link_2=link_3=empty
DO current=read next byte
if (current != link_1.back())
link_1=link_1 + link_2 + link_3 //Appending
link_2=empty
link_3=empty
end
if (current == link_1.back())
link_1.pop_back()
link_2.push_front(current)
link_3.push_back(current)
else
link_1=link_1+current
end
While (link!=empty) |
h**k
发帖数: 3368 | 15 请问最后如何判断是否回文？
【在 c**********t 的大作中提到】
: Here is my try for the second question
: link_1=link_2=link_3=empty
: DO current=read next byte
: if (current != link_1.back())
: link_1=link_1 + link_2 + link_3 //Appending
: link_2=empty
: link_3=empty
: end
: if (current == link_1.back())
: link_1.pop_back()
|
Z*****Z
发帖数: 723 | 16 这个思路是对的。只不过link_3好像没用吧?
```````should be link_1 ?
【在 c**********t 的大作中提到】
: Here is my try for the second question
: link_1=link_2=link_3=empty
: DO current=read next byte
: if (current != link_1.back())
: link_1=link_1 + link_2 + link_3 //Appending
: link_2=empty
: link_3=empty
: end
: if (current == link_1.back())
: link_1.pop_back()
|
c**********t
发帖数: 98 | 17 en, link_3 is not necessary, 对link3 和 link2 的操作可以直接都在link2 上面实
现。最后判断条件应该是link_1，漏写了。
另外恭喜你拿到offer !
【在 Z*****Z 的大作中提到】
: 这个思路是对的。只不过link_3好像没用吧?
:
: ```````should be link_1 ?
|
c**********t
发帖数: 98 | 18 如果current=eof, 就是没有回文，否则退出loop的时候就是所要的回文
【在 h**k 的大作中提到】
: 请问最后如何判断是否回文？
|
p********7
发帖数: 549 | 19 第三题 min-max heap
第二题
就是随时都保持对前一个读取的数的判断，是否相等，如果相等就mark the previous one.如果已经有marked的，没release，这里就不mark新的了。
如果marked,then when we read the next data, we compare the one before the
marked one, if still same, we read the next and compare the one before and
before the marked one.
操作系统打中文有问题，所以一半英语一半中文.....
例子 input[12] 4，1，2，2，2，1，1，2，2，2，1，4
在读到input[3],input[2] == input[3]
so marked the input[2]
then read next is 2,but it's different from input[1] which is 1.Therefore
release the mark. Because inp |
Z*****Z
发帖数: 723 | 20 谢谢，我相信offer人人都会有，+U~
【在 c**********t 的大作中提到】
: en, link_3 is not necessary, 对link3 和 link2 的操作可以直接都在link2 上面实
: 现。最后判断条件应该是link_1，漏写了。
: 另外恭喜你拿到offer !
|
|
|
Z*****Z
发帖数: 723 | 21 思路是正确的，只不过这个每步检查/release mark的操作能在常数时间内完成么？
第三题 min-max heap
第二题
就是随时都保持对前一个读取的数的判断，是否相等，如果相等就mark the previous
one.如果已经有marked的，没release，这里就不mark新的了。
如果marked,then when we read the next data, we compare the one before the
marked one, if still same, we read the next and compare the one before and
before the marked one.
操作系统打中文有问题，所以一半英语一半中文.....
例子 input[12] 4，1，2，2，2，1，1，2，2，2，1，4
在读到input[3],input[2] == input[3]
so marked the input[2]
then read next is 2,but it's different from input[1] which
【在 p********7 的大作中提到】
: 第三题 min-max heap
: 第二题
: 就是随时都保持对前一个读取的数的判断，是否相等，如果相等就mark the previous one.如果已经有marked的，没release，这里就不mark新的了。
: 如果marked,then when we read the next data, we compare the one before the
: marked one, if still same, we read the next and compare the one before and
: before the marked one.
: 操作系统打中文有问题，所以一半英语一半中文.....
: 例子 input[12] 4，1，2，2，2，1，1，2，2，2，1，4
: 在读到input[3],input[2] == input[3]
: so marked the input[2]
|
p********7
发帖数: 549 | 22 第四个题是
Employee is the abstract class
Developer and trader is the subclass.
They have different operation to the file.
read（Employee* person,File* fp）{
不同的人就会调用他们各自的read函数
}
对设计模式不是很清楚，不知道是不是这样
。所
【在 Z*****Z 的大作中提到】
: 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
: 司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
: 调。
: 这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
: 以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
: 我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
: 试看的心理就让recruiter去投了简历。
: 然后code test，不难。
: 然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
: 难，聊得很愉快。
|
p********7
发帖数: 549 | 23 如果marked了，没有release，如果下面读入的也需要mark就不用了。其实mark就是一
个int mark； 开始的时候mark == 中间那个轴，前面一个int的位置。如果下一个仍然
是对称，就mark--，当mark==0，表示就回文；如果不对称，mark=-1；就release了。
previous
【在 Z*****Z 的大作中提到】
: 思路是正确的，只不过这个每步检查/release mark的操作能在常数时间内完成么？
:
: 第三题 min-max heap
: 第二题
: 就是随时都保持对前一个读取的数的判断，是否相等，如果相等就mark the previous
: one.如果已经有marked的，没release，这里就不mark新的了。
: 如果marked,then when we read the next data, we compare the one before the
: marked one, if still same, we read the next and compare the one before and
: before the marked one.
: 操作系统打中文有问题，所以一半英语一半中文.....
|
Z*****Z
发帖数: 723 | 24 no, not really. 需求是，有些人可能会读这个文件然后统计trader和developer的平
均工资。游戏人会读这个文件统计trader和developer的平均年龄。如何设计设计这个
读文件的API，使得developer能够用你的API开发他们想要的操作。
【在 p********7 的大作中提到】
: 第四个题是
: Employee is the abstract class
: Developer and trader is the subclass.
: They have different operation to the file.
: read（Employee* person,File* fp）{
: 不同的人就会调用他们各自的read函数
: }
: 对设计模式不是很清楚，不知道是不是这样
:
: 。所
|
Z*****Z
发帖数: 723 | 25 OK,这个是面试官给出的解
【在 p********7 的大作中提到】
: 如果marked了，没有release，如果下面读入的也需要mark就不用了。其实mark就是一
: 个int mark； 开始的时候mark == 中间那个轴，前面一个int的位置。如果下一个仍然
: 是对称，就mark--，当mark==0，表示就回文；如果不对称，mark=-1；就release了。
:
: previous
|
s***e
发帖数: 793 | 26 有一点没想明白
如果输入的是
211111111111。。。12
只要是偶数个1就肯定是回文
你的解法可以work吗？
【在 p********7 的大作中提到】
: 如果marked了，没有release，如果下面读入的也需要mark就不用了。其实mark就是一
: 个int mark； 开始的时候mark == 中间那个轴，前面一个int的位置。如果下一个仍然
: 是对称，就mark--，当mark==0，表示就回文；如果不对称，mark=-1；就release了。
:
: previous
|
t*q
发帖数: 104 | 27 不work
21111112
【在 s***e 的大作中提到】
: 有一点没想明白
: 如果输入的是
: 211111111111。。。12
: 只要是偶数个1就肯定是回文
: 你的解法可以work吗？
|
r***u
发帖数: 241 | 28 面试官给的答案是什么？
。所
【在 Z*****Z 的大作中提到】
: 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
: 司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
: 调。
: 这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
: 以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
: 我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
: 试看的心理就让recruiter去投了简历。
: 然后code test，不难。
: 然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
: 难，聊得很愉快。
|
k*******n
发帖数: 8891 | |
p********7
发帖数: 549 | 30 绝对work...
2 1 1 mark = 1
2 1 1 1 mark--; because input[3] != input[mark] so mark = -1; but because
input[2] == input[3] so mark = 2;
2 1 1 1 1 mark--; because input[4] == input[mark]
2 1 1 1 1 1 mark--; because input[5] != input[mark] so mark = -1; but
because
input[4]==input[5] so mark = 4;
【在 t*q 的大作中提到】
: 不work
: 21111112
|
|
|
s***e
发帖数: 793 | 31 还是不明白
2 1 1 1 1 1 1
input[6]=input[mark] mark --; new mark =3
input[7]= 2 != input[mark]; so mark = -1? 但是这时候应该找到回文,mark = 0了阿
because
【在 p********7 的大作中提到】
: 绝对work...
: 2 1 1 mark = 1
: 2 1 1 1 mark--; because input[3] != input[mark] so mark = -1; but because
: input[2] == input[3] so mark = 2;
: 2 1 1 1 1 mark--; because input[4] == input[mark]
: 2 1 1 1 1 1 mark--; because input[5] != input[mark] so mark = -1; but
: because
: input[4]==input[5] so mark = 4;
|
Z*****Z
发帖数: 723 | 32 还真是，NND被伊给忽悠了。这个面试官是唯一一个promise给我名片但是没给的。我下
周看看能不能联系上他。
【在 t*q 的大作中提到】
: 不work
: 21111112
|
p********7
发帖数: 549 | 33 判断是否是回文，应该子mark==0的时候，如果input【0】 == input【7】才能判断，
不是mark==0就立刻判断
写了段代码，有代码有真相，函数返回出现回文的位置，当然回文只是偶数的回文，奇数这题不考虑
int palindrome(int* input,int size)
{
int mark = -1;
int i = 0;
while(i
if(mark!=-1)
{
mark--;
if(input[i]==input[mark])
{
if(mark==0)
return i;
}
else{
mark = -1;
}
}
else
{
if(i&1==1){
if(input[i]==input[i-1])
mark = i-1;
}
}
i++;
}
}
了阿
【在 s***e 的大作中提到】
: 还是不明白
: 2 1 1 1 1 1 1
: input[6]=input[mark] mark --; new mark =3
: input[7]= 2 != input[mark]; so mark = -1? 但是这时候应该找到回文,mark = 0了阿
:
: because
|
a****n
发帖数: 1887 | |
a*****y
发帖数: 467 | 35 休斯顿的office只给85K base啊
知道NYC给多少么，developer的bonus估计也不会太夸张吧
我在去这家公司onsite前几天收到了自己很想去的一个公司/地点的offer
然后onsite前一天我才知道这家连onsite都要搞两轮
于是立刻决定接受手上的offer，感觉很对不起我的recruiter就是了
【在 p********7 的大作中提到】
: 判断是否是回文，应该子mark==0的时候，如果input【0】 == input【7】才能判断，
: 不是mark==0就立刻判断
: 写了段代码，有代码有真相，函数返回出现回文的位置，当然回文只是偶数的回文，奇数这题不考虑
: int palindrome(int* input,int size)
: {
: int mark = -1;
: int i = 0;
: while(i: if(mark!=-1)
: {
|
p********7
发帖数: 549 | 36 你能把你recruiter的联系方式给我么？
【在 a*****y 的大作中提到】
: 休斯顿的office只给85K base啊
: 知道NYC给多少么，developer的bonus估计也不会太夸张吧
: 我在去这家公司onsite前几天收到了自己很想去的一个公司/地点的offer
: 然后onsite前一天我才知道这家连onsite都要搞两轮
: 于是立刻决定接受手上的offer，感觉很对不起我的recruiter就是了
|
f*******n
发帖数: 123 | 37 good luck！
。所
【在 Z*****Z 的大作中提到】
: 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
: 司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
: 调。
: 这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
: 以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
: 我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
: 试看的心理就让recruiter去投了简历。
: 然后code test，不难。
: 然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
: 难，聊得很愉快。
|
t*q
发帖数: 104 | 38 说啥好呢？你这个程序的目的是想验证你的算法不work吧？
奇数这题不考虑
【在 p********7 的大作中提到】
: 判断是否是回文，应该子mark==0的时候，如果input【0】 == input【7】才能判断，
: 不是mark==0就立刻判断
: 写了段代码，有代码有真相，函数返回出现回文的位置，当然回文只是偶数的回文，奇数这题不考虑
: int palindrome(int* input,int size)
: {
: int mark = -1;
: int i = 0;
: while(i: if(mark!=-1)
: {
|
J*****n
发帖数: 4859 | 39
你最后一个else是什么意思？
前面两个if已经包含了所有的情况了。
【在 c**********t 的大作中提到】
: Here is my try for the second question
: link_1=link_2=link_3=empty
: DO current=read next byte
: if (current != link_1.back())
: link_1=link_1 + link_2 + link_3 //Appending
: link_2=empty
: link_3=empty
: end
: if (current == link_1.back())
: link_1.pop_back()
|
m********0
发帖数: 2717 | 40 120+35+30+10 K 的样子。
【在 a*****y 的大作中提到】
: 休斯顿的office只给85K base啊
: 知道NYC给多少么，developer的bonus估计也不会太夸张吧
: 我在去这家公司onsite前几天收到了自己很想去的一个公司/地点的offer
: 然后onsite前一天我才知道这家连onsite都要搞两轮
: 于是立刻决定接受手上的offer，感觉很对不起我的recruiter就是了
|
|
|
c**********t
发帖数: 98 | 41 在第一个if 里面， link_1的状态被改变了，所以还需要用一组if-else来判断应有的
操作。
【在 J*****n 的大作中提到】
:
: 你最后一个else是什么意思？
: 前面两个if已经包含了所有的情况了。
|
f*******n
发帖数: 123 | 42 真不错啊
【在 m********0 的大作中提到】
: 120+35+30+10 K 的样子。
|
v********w
发帖数: 136 | 43 对阿，不work
【在 t*q 的大作中提到】
: 说啥好呢？你这个程序的目的是想验证你的算法不work吧？
:
: 奇数这题不考虑
|
b*******d
发帖数: 29 | 44 One marker may not be enough. At most n/2 markers may be needed. |
b*******d
发帖数: 29 | 45 Priority Queue?
【在 Z*****Z 的大作中提到】
: 嗯，你可以用复杂的数据结构，但是要说清楚。他给的答案不是。
: 还有，用2个堆怎么得到中位数？
|
p********7
发帖数: 549 | 46 看了下设计模式的blog，是否是这么样
employee是一个抽象类，trader和devleloper是子类，他们有个自的数据，比如年龄，
工资，还有操作accept(visitor* v)
visitor是一个抽象类，不同的API 就是visitor的子类，API1，API2，API3。。。API1
里面有visittrader(),visitdeveloper()这2个virtual函数，还有一些自定义的其他操
作。
【在 Z*****Z 的大作中提到】
: no, not really. 需求是，有些人可能会读这个文件然后统计trader和developer的平
: 均工资。游戏人会读这个文件统计trader和developer的平均年龄。如何设计设计这个
: 读文件的API，使得developer能够用你的API开发他们想要的操作。
|
Z*****Z
发帖数: 723 | 47 对，是这样的。如果新增加了一种employee类型，就会多一个virtual函数。那么
existing code就不会compile了。
API1
【在 p********7 的大作中提到】
: 看了下设计模式的blog，是否是这么样
: employee是一个抽象类，trader和devleloper是子类，他们有个自的数据，比如年龄，
: 工资，还有操作accept(visitor* v)
: visitor是一个抽象类，不同的API 就是visitor的子类，API1，API2，API3。。。API1
: 里面有visittrader(),visitdeveloper()这2个virtual函数，还有一些自定义的其他操
: 作。
|
q******1
发帖数: 310 | 48 2nd:用stack，每读一次和stack上一个比较如果一样pop，不一样push，直到stack为空 |
s******e
发帖数: 493 | 49 It doen't seem that there is O(n) solution for 2nd Q at worst case.
The algotithm needs to check back from the last marked index for every two
indices till reaching the one right before (if over, cannot skip) the new
input index in the case of the new input doesn't match the one before the
marked index.
And this only works for odd number decision. |
w******a
发帖数: 27 | 50 能给一下“设计模式的blog”的link吗？
API1
【在 p********7 的大作中提到】
: 看了下设计模式的blog，是否是这么样
: employee是一个抽象类，trader和devleloper是子类，他们有个自的数据，比如年龄，
: 工资，还有操作accept(visitor* v)
: visitor是一个抽象类，不同的API 就是visitor的子类，API1，API2，API3。。。API1
: 里面有visittrader(),visitdeveloper()这2个virtual函数，还有一些自定义的其他操
: 作。
|
|
|
P**********c
发帖数: 3417 | 51 第二题O(n)的解法怎么做？
如果回文里没有重复元素的话，我觉得可以用stack, 如果有重复元素呢？
。所
【在 Z*****Z 的大作中提到】
: 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
: 司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
: 调。
: 这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
: 以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
: 我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
: 试看的心理就让recruiter去投了简历。
: 然后code test，不难。
: 然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
: 难，聊得很愉快。
|
c****p
发帖数: 6474 | 52 不知道第二题是不是默认回文从第一个字符开始
【在 P**********c 的大作中提到】
: 第二题O(n)的解法怎么做？
: 如果回文里没有重复元素的话，我觉得可以用stack, 如果有重复元素呢？
:
: 。所
|
P**********c
发帖数: 3417 | 53 我觉得应该是，否则碰到两个连续相同元素就可以停止了，有什么意思。
【在 c****p 的大作中提到】
: 不知道第二题是不是默认回文从第一个字符开始
|
n*******s
发帖数: 482 | 54 第二题
data=[4,1,2,2,3,1,2,1,4]
def find_recurword(data):
a1 = 0
a2 = 0
i = 0
while i
pre1 = i - a1*2 -1
pre2 = i - a2*2 - 2
if pre1 >= 0 :
if data[pre1] == data[i] :
a1 = a1+1
if pre1 == 0:
return 1
else:
a1 = 0
if pre2 >= 0 :
if data[pre2] == data[i] :
a2 = a2 +1
if pre2 == 0:
return 1
else:
a2 = 0
i = i + 1
return 0
print(find_recurword(data))
第三 : two heap (one minheap one maxheap) |
p****j
发帖数: 4762 | 55 一直都听说过这公司，不过不知道是hedge fund的。 |
f*******7
发帖数: 153 | 56 lg明天又Two-Sigma电面。
请问Two-Sigma的code test主要是什么方面呢？
多谢~~
。所
【在 Z*****Z 的大作中提到】
: 对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个公
: 司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持低
: 调。
: 这是家hedge fund的特点就是极其依赖计算机，他的trading策略都是电脑算出来的。所
: 以就和软件公司一样。没有金融背景的CS同学是完全没有问题的。
: 我把简历放到网上，有recruiter来联系我。我本来没有申过financial的公司，抱着试
: 试看的心理就让recruiter去投了简历。
: 然后code test，不难。
: 然后onsite，由于地理关系，先去了休斯顿。office不大，30几个人的样子。面试也不
: 难，聊得很愉快。
|
M*********t
发帖数: 257 | 57 Could you further explain why two heaps could help to keep track of the
median.
thanks
【在 n*******s 的大作中提到】
: 第二题
: data=[4,1,2,2,3,1,2,1,4]
: def find_recurword(data):
: a1 = 0
: a2 = 0
: i = 0
: while i: pre1 = i - a1*2 -1
: pre2 = i - a2*2 - 2
: if pre1 >= 0 :
|
d*******e
发帖数: 24 | 58 建立两个heap，一个maxheap，一个minheap，保证maxheap里的数比minheap里的小，两
个heap大小相当。
这样heap的根就是中位数。每插一个数的cost应该是O(log n)
【在 M*********t 的大作中提到】
: Could you further explain why two heaps could help to keep track of the
: median.
: thanks
|
b*****7
发帖数: 631 | 59 回文那题，前面同学的代码没看懂。
我想了个办法，记录两个数字，譬如说，看见1，2，3
就记录 a=123 和 b=321
看到第四个数字是3，就 a = a*10+3=1233; b = 3*1000+321 = 3321
看到a==b的时候再确认一下是回文就好
然后就是处理overflow的问题，可以采用对一个大质数取模的方式来近似。 |
g*****c
发帖数: 106 | |
|
|
x**i
发帖数: 2627 | |
n*******7
发帖数: 181 | 62 第二题用stack做。对每个新值查是否与stack top值相同。不是就压进去，是就pop。
pop到不能再pop了就到回文头了。
：对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个
公司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持
低调。
： |
n*******7
发帖数: 181 | 63 第三题，用double linked list。 maintain the pointer to the current medium
element. when adding a new element, move the medium pointer depending on
the comparison.
：对这个hedge fund公司印象还是非常好的，在这里宣传一下。如果你之前没听过这个
公司，那么即使去网上搜，也找不到什么。这是因为政策规定这种性质的公司必须保持
低调。
： |
j**********3
发帖数: 3211 | |
f***k
发帖数: 147 | 65 赞lz面筋！
我太孤陋寡闻，居然没听过你说的design pattern……
看来要去看看书了 |
g*****c
发帖数: 106 | |
