聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2757|回复: 5
收起左侧

请教几个bloomberg系统设计问题

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

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

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

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

. 牛人云集,一亩三分地
补充内容 (2015-11-12 13:02):. From 1point 3acres bbs
题目起的不大合适,感觉这些都是数据结构应用问题,不能算系统设计。。。

补充内容 (2015-11-12 13:03):
还有一个问题  设计一种数据结构,假如说某个东西有3个properties。 每个property可能有很多不同的选择。。然后这些不同的property不同的组合导致产生不同的选择。。现在有一个新的东西进来,根据property..

补充内容 (2015-11-12 13:04):. visit 1point3acres for more.
以及:  以上的题目都是在地里小伙伴的面经里找到的,感谢给力的小伙伴,祝大家offer多多!
jiujiu0818 发表于 2015-11-16 06:55:47 | 显示全部楼层
LZ你好,同对这几个题目有疑问。
.本文原创自1point3acres论坛
2)实时得到访问量是topk的股票:
hashMap+heap的做法是建立一个大小为k的minHeap,然后每次更新的时候比较一下更新结果和minHeap根节点的大小,如果比根节点要大可能是pop根节点然后insert新节点,或者查找到heap里需要更新的节点,所以这里的logk复杂度针对的是更新操作吗?

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 | 显示全部楼层
请问第一题是怎么做的?看了完全没一点思路。

第二题就是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 | 显示全部楼层
同求答案啊  啊啊
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-21 11:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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