一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1167|回复: 5
收起左侧

请教几个bloomberg系统设计问题

[复制链接] |试试Instant~ |关注本帖
royal_916 发表于 2015-11-12 13:01:01 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
请教大家几个bb的设计题啊,表示不是很清楚啊
(1)bloomberg的terminal会根据用户选择的语言将各自窗口所要显示信息转换为对应语言,问如何存窗口的Index以及该窗口信息对应的不同语言 . more info on 1point3acres.com
(2)实时得到访问量是topk的股票: hashMap+heap 复杂度是logk,又没有log1的解法?.鐣欏璁哄潧-涓浜-涓夊垎鍦
(3)股票价格变动很频繁,要求实现一个data structure, 可以get最新的股票价格,但是如果五分钟之内股票价格没有更新,就返回0. 要删掉五分钟前的信息,这个题是需要hashmap 和 double linkedlist么?删除的时候就是把hashmap找出的node之前的node在hashmap找一遍删除?那dll里面存的是什么啊?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. 鍥磋鎴戜滑@1point 3 acres
欢迎讨论  感谢大家!. 1point 3acres 璁哄潧


补充内容 (2015-11-12 13:02):
题目起的不大合适,感觉这些都是数据结构应用问题,不能算系统设计。。。. 1point 3acres 璁哄潧
-google 1point3acres
补充内容 (2015-11-12 13:03):
还有一个问题  设计一种数据结构,假如说某个东西有3个properties。 每个property可能有很多不同的选择。。然后这些不同的property不同的组合导致产生不同的选择。。现在有一个新的东西进来,根据property..

补充内容 (2015-11-12 13:04):
以及:  以上的题目都是在地里小伙伴的面经里找到的,感谢给力的小伙伴,祝大家offer多多!
jiujiu0818 发表于 2015-11-16 06:55:47 | 显示全部楼层
LZ你好,同对这几个题目有疑问。.1point3acres缃

2)实时得到访问量是topk的股票:
hashMap+heap的做法是建立一个大小为k的minHeap,然后每次更新的时候比较一下更新结果和minHeap根节点的大小,如果比根节点要大可能是pop根节点然后insert新节点,或者查找到heap里需要更新的节点,所以这里的logk复杂度针对的是更新操作吗?
. 鍥磋鎴戜滑@1point 3 acres
3)股票价格变动很频繁:
一个结构体包括价格和更新时间,股票名称吧。。。

4)某个东西有3个properties。 每个property可能有很多不同的选择
个人觉得可以用tree实现,可以设计一个5层的tree(root+3层property+选择),如果出现无匹配property出现时,可以把该node下每一个child都搜索一遍,找出最匹配的选项。

回复 支持 反对

使用道具 举报

 楼主| royal_916 发表于 2015-11-16 08:03:42 | 显示全部楼层
jiujiu0818 发表于 2015-11-16 06:55. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
LZ你好,同对这几个题目有疑问。

2)实时得到访问量是topk的股票:

同意前两个,最后一个我还没仔细想过,感觉这个思路有点像trie的意思,应该可以work。但是不知道考点在哪
回复 支持 反对

使用道具 举报

阿色 发表于 2015-12-10 06:54:50 | 显示全部楼层
请问第一题是怎么做的?看了完全没一点思路。. 1point3acres.com/bbs

第二题就是min heap了吧,难道有O(1)的解法?

第三题可以用HashMap+Queue来做吧?设计一个Class用来保存价格和对应时间,HashMap存最新的那个,Queue用来保存历史记录,不断把5分钟前的poll掉。
回复 支持 反对

使用道具 举报

blactangeri 发表于 2015-12-10 23:44:26 | 显示全部楼层
请lz分享下答案
回复 支持 反对

使用道具 举报

22691482 发表于 2015-12-11 03:34:26 | 显示全部楼层
同求答案啊  啊啊
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 05:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表