新手请教：Market maker是怎么回事？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

新手请教：Market maker是怎么回事？

新手请教：Market maker是怎么回事？# Stock

s*y2010-04-07 07:04

1 楼

在这里看到了第二个题，试着写了一下，http://www.mitbbs.com/article_t/JobHunting/32695723.html
发现，建立图结构，从字符串数组中建图，再写DFS版本的拓扑排序，共三大块，C++代
码量不下60行。
题目描述：
想请教高手们在回答的第二题时候，代码可以多少行搞定？
请问如何在有限时间内写出精简代码的？
多谢
[

s*t2010-04-07 07:04

2 楼

打电话问了几个代理 2个说要60 另外一个还要70
在网上看到的19.95的deal一定要current cable user
家里没电视只需要网络去哪里找deal呢？
谢谢大家

e*r2010-04-07 07:04

3 楼

Part 2. Application Type or Filing Category
主申请人是 EB-2, 请问副申请人应该选哪一项，比如 -
1.b. Employment-based: Alien worker, Form I-140
还是压根就应该空着不填？
另外，8. Receipt Number of Principal's Underlying Petition (if any), 这一项
应该填主申请人 I-140 的 approval receipt number 吧？
谢谢！

a*12010-04-07 07:04

4 楼

看wiki上说高盛也是Market maker，就是坐庄可以提供买卖股票的服务。问题是大家买
卖股票都
在交易所做不就行了吗？什么人需要高盛来做market maker呢？

d*k2010-04-07 07:04

5 楼

如果正确的解法是这样，60行就60行，没什么问题。

【在 s*******y 的大作中提到】

: 在这里看到了第二个题，试着写了一下，http://www.mitbbs.com/article_t/JobHunting/32695723.html
: 发现，建立图结构，从字符串数组中建图，再写DFS版本的拓扑排序，共三大块，C++代
: 码量不下60行。
: 题目描述：
: 想请教高手们在回答的第二题时候，代码可以多少行搞定？
: 请问如何在有限时间内写出精简代码的？
: 多谢
: [

f*w2010-04-07 07:04

6 楼

继续找代理打，同一公司不同代理找到的价格也不一定一样
我就打了几个找到个19.99的
不过后来charge我21.99，anyway挺好了

g*u2010-04-07 07:04

7 楼

传统意义的market maker就是指NYSE上的specialist. NASDAQ是dealer network一个股
票有多个MM。从几年前开始交易报价decimalization,spread变小，高频交易出现，已
经发生质变，以后传统意义的market maker有消失的趋势，为GS这样的高频MM取代。
GS一级别的公司基本都做高频，就就是Market Making. 还有其他势头大小不一的公司，势头
很猛。

q*c2010-04-07 07:04

8 楼

60行对于电面来讲是nightmare,也说明出题人很糟糕。

【在 d******k 的大作中提到】

: 如果正确的解法是这样，60行就60行，没什么问题。

l*g2010-04-07 07:04

9 楼

this is with cable service price, right?

【在 f*******w 的大作中提到】

: 继续找代理打，同一公司不同代理找到的价格也不一定一样
: 我就打了几个找到个19.99的
: 不过后来charge我21.99，anyway挺好了

r*e2010-04-07 07:04

10 楼

牛
我也请教一下，bid和ask的spread是mm造成的么？mm从这gap赚钱么？

司，势头

【在 g*****u 的大作中提到】

: 传统意义的market maker就是指NYSE上的specialist. NASDAQ是dealer network一个股
: 票有多个MM。从几年前开始交易报价decimalization,spread变小，高频交易出现，已
: 经发生质变，以后传统意义的market maker有消失的趋势，为GS这样的高频MM取代。
: GS一级别的公司基本都做高频，就就是Market Making. 还有其他势头大小不一的公司，势头
: 很猛。

s*y2010-04-07 07:04

11 楼

如果真碰到了，也没有办法啊～～
有没有什么好的写法呢

【在 q********c 的大作中提到】

: 60行对于电面来讲是nightmare,也说明出题人很糟糕。

m*g2010-04-07 07:04

12 楼

给个教课书上给的定义：
market marker:
Only the head offices or regional offices of the major commercial and
investment banks are actually market makers.

【在 a*1 的大作中提到】

: 看wiki上说高盛也是Market maker，就是坐庄可以提供买卖股票的服务。问题是大家买
: 卖股票都
: 在交易所做不就行了吗？什么人需要高盛来做market maker呢？

s*x2010-04-07 07:04

13 楼

我的理解是超过20 行code的方法一般都有问题。
要是真的很复杂，只能讲思路了。

g*u2010-04-07 07:04

14 楼

同时post价格相邻的bid&ask orders就是market making. NYSE Specialist是有特权的，他管order book可以front run别人的order，义务就是要当确省的交易对家，提供流动性。
现在流行的高频很多就是抢着干market making，一般应该没有特权，也就没有义务。
GS那样的不清除有没有特权。
回答你的问题。bid/ask spread不能说是MM造成的。传统mm赚的就是那gap钱。高频的
也可以赚gap钱，但听说主要来源是提供流动性的rebate，平均没股赚0.1到0.01分，低
于gap。
这块正在经历变革，机会看似不少，一起学习探讨吧。

【在 r*****e 的大作中提到】

: 牛
: 我也请教一下，bid和ask的spread是mm造成的么？mm从这gap赚钱么？
:
: 司，势头

w*s2010-04-07 07:04

15 楼

你可以写一个函数，然后不实现，把主要逻辑实现以下。

【在 s*******y 的大作中提到】

a*12010-04-07 07:04

16 楼

牛人啊，膜拜一下！
另外请问，现在一般老百姓买卖股票大都是直接用NYSE的软件吗？数量型的机构投资者
大都用各
种高频的mm?

的，他管
order book可以front run别人的order，义务就是要当确省的交易对家，提供流动性。

【在 g*****u 的大作中提到】

: 同时post价格相邻的bid&ask orders就是market making. NYSE Specialist是有特权的，他管order book可以front run别人的order，义务就是要当确省的交易对家，提供流动性。
: 现在流行的高频很多就是抢着干market making，一般应该没有特权，也就没有义务。
: GS那样的不清除有没有特权。
: 回答你的问题。bid/ask spread不能说是MM造成的。传统mm赚的就是那gap钱。高频的
: 也可以赚gap钱，但听说主要来源是提供流动性的rebate，平均没股赚0.1到0.01分，低
: 于gap。
: 这块正在经历变革，机会看似不少，一起学习探讨吧。

t*y2010-04-07 07:04

17 楼

我想的是用一个hash，存放每一对字母的相对顺序。
假设输入涵盖了所有的26*25／2的排列可能，最后的hash是会是这样，
z => []
y => [yz]
x => [xy, xz]
w => [wx, wy, wz]
....
再按每个字母对应的集合所含元素排序就好。
Map> inequalities = new HashMapHashSet>();
for (int i = 0; i < words.get(0).length(); i++) {
int index = 0;
String thisword = words.get(index);
while (index < words.size() - 1){
String nextword = words.get(index + 1);
char c1 = thisword.charAt(i);
char c2 = nextword.charAt(i);
if (c1 != c2) {
if (i == 0 || thisword.substring(0, i).equals(nextword.
substring(0,i))) {
HashSet inequality;
if (inequalities.get(c1) == null){
inequality = new HashSet();
inequalities.put(c1, inequality);
}else{
inequality = inequalities.get(c1);
}
inequality.add(new String(new char[]{c1,c2}));
}
}
thisword = nextword;
index++;
}
}

s*r2010-04-07 07:04

18 楼

我在某个 onsite 的一题是这道之前没做过
手写完整程序带无解处理之类的记得写满了白板
不属于易错或难写的算法不过量确实大

l*i2010-04-07 07:04

19 楼

this is a problem used in google codejam before. Not many people solved it.

C*w2010-04-07 07:04

20 楼

刷掉手速残疾选手。。

s*r2010-04-07 07:04

21 楼

哪个题？那必然是不同的要求

【在 l***i 的大作中提到】

: this is a problem used in google codejam before. Not many people solved it.

j*z2010-04-07 07:04

22 楼

是不是可以这么写
void sort(int ind, vector>& graph, vector& result, vector
& visited){
if(visited[ind])return;
visited[ind]=true;
for(auto i:graph[ind])
sort(i,graph,result,visited);
result.push_back(ind+'a');
}
void topocharacter(vector& in,vector& result){
vector> graph(26,vector());
for(int i=0;ifor(int j=0;in[i][j]&&in[i+1][j];j++)
if(in[i][j]!=in[i+1][j])
graph[in[i+1][j]-'a'].push_back(in[i][j]-'a');
vector visited(26,false);
for(int i=0;i<26;i++)
if(!graph[i].empty())
sort(i,graph,result,visited);
}

l*o2010-04-07 07:04

23 楼

不用60行。43行我这个（没编译没跑没测，如果错误请见谅）
vector f(const vector& vs) {
map> edges;
unordered_set out_vertices;
for (size_t i = 0; i + 1 < vs.size(); i++) {
const auto& s1 = vs[i];
const auto& s2 = vs[i + 1];
size_t j;
for (j = 0; j < s1.size() && j < s2.size(); j++) {
if (s1[j] != s2[j]) {
edges[s1[j]].insert(s2[j]);
break;
}
}
if (j == s2.size() && j < s1.size()) throw runtime_error();
for (char c : s1) out_vertices.insert(c);
for (char c : s2) out_vertices.insert(c);
}
unordered_map in_degrees;
for (const auto& p : edges) {
for (char c : p.right) {
if (in_degrees[c]++ == 0) out_vertices.erase(c);
}
}
vector result;
while (!out_vertices.empty()) {
unordered_set new_out_vertices;
for (char c : out_vertices) {
result.emplace_back(c);
auto it = edges.find(c);
if (it != edges.end()) {
for (char c : it->right) {
if (--in_degrees[c] == 0) {
new_out_vertices.insert(c);
in_degrees.erase(c);
}
}
}
}
out_vertices.swap(new_out_vertices);
}
if (!in_degrees.empty()) throw runtime_error();
return result;
}

【在 s*******y 的大作中提到】