论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2010-03-07 14:27 |只看该作者 |倒序浏览

小弟在美国要面试金融公司，感觉c++和linux还行，但是有些系统设计的问题确实经验较少，chinaunix上高人多，特来问下！

1. design 一个股票系统，能显示各只股票的名字，时间，价格；
  -设计一个client side显示股票信息，给出尽可能多的user case
  -在给出的user case里面，怎么设计客户端，使得客户段性能提高
  -怎么设计server端
  -数据如何传输
  -server端如何保存数据
  -怎么设计database table保存数据
  -不用index怎么提高数据查询速度

像这样的问题怎么答比较好，关于提高数据查询速度的，有没有啥比较全的资料？

2. How to implement cache for the most frequent parts in the database?
What data structure? Without using the history data to decide which part
in the database will be queried most.
  这个该怎么设计呢？

3. how to detect deadlock?

大虾指点下，多谢了！

文库|博客

peidright

富足长乐

论坛徽章:: 0

2楼 [报告]

发表于 2010-03-07 15:08 |只看该作者

quant? 如果是quant，就爽了。
1觉得如果炒股不多，用股软不多，很难明白需求的。客户端性能还怎么高？不就是本地保存历史数据么？还是说
股票即时报价的延时小？“不用index怎么提高数据查询速度”？这个问题感觉比较扯淡，数据总是以某种索引方式存储的，这个是指使用cache? 还是什么意思。

2.维护一个lru linklist + hashtb?

3.死锁，总要使用到资源吧。维护一张线程表和资源表，线程表记录线程等待的资源，资源表对应占有他的线程。当一个线程老等待在一个资源上面的时候，查看对应资源资源所属的线程，如果该线程也有等待的资源，则如此下去，最终如果形成一个环，则死锁，如果没有成环，则。。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

susesuse_cu

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2010-03-07 16:04 |只看该作者

多谢2楼阿。
职位是软件开发的，呵呵。
第一题，说到查询速度，他指的是可能是类似stored procedure的技术?我也不是很熟，不知道能不能找到全点的资料。但是他的server的架构该怎么确定阿？他的交易的server和查询的server应该是分开的吧？如果是的话，这两个server该如何通信阿？采用epoll + 多线程实现server如何？

2。是MRU? 用的数据结构跟我想的差不多，细节我再想想。

3。你说的全面些，我也想到了检查cycle.

再次感谢！！！