📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: yawnzh
跳转到指定楼层
上一主题 下一主题
收起左侧

Bloomberg电面

🔗
 楼主| yawnzh 2015-7-30 02:11:38 | 只看该作者
全局:
leixiang5 发表于 2015-7-29 05:18
祝楼主秒杀on-site.
1. 请问下楼主当时是怎么设计test case的?
2. 第二题。能不能用treemap? 因为他是s ...

嗯,treemap其实就是redblack tree实现的,是一个意思。
回复

使用道具 举报

🔗
 楼主| yawnzh 2015-7-30 02:14:57 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| yawnzh 2015-8-9 04:34:44 | 只看该作者
全局:
10号onsite的有多少人啊
回复

使用道具 举报

🔗
llk小马甲 2015-8-13 12:01:14 | 只看该作者
全局:
请问楼主,第二题中,如果用bst怎么进行查询,查找,更新呢?如果进行查询,应该是根据股票名称进行查询,查找更新也是一样。如果这样的话,最坏的可能性应该是o(n)请问楼主是怎么解决的呢?请指点!
回复

使用道具 举报

🔗
 楼主| yawnzh 2015-8-13 12:28:09 | 只看该作者
全局:
agneshanlu 发表于 2015-8-12 20:01
请问楼主,第二题中,如果用bst怎么进行查询,查找,更新呢?如果进行查询,应该是根据股票名称进行查询, ...

你可以网上搜一搜Redblack tree,能保证各项操作的时间都在logn内。她没有要求我实现,只是给一些思路,用什么数据结构而已。
回复

使用道具 举报

🔗
llk小马甲 2015-8-13 12:39:35 | 只看该作者
全局:
yawnzh 发表于 2015-8-13 12:28
你可以网上搜一搜Redblack tree,能保证各项操作的时间都在logn内。她没有要求我实现,只是给一些思路, ...

谢谢楼主建议。我的意思是想说是以股票名字进行存储?然后sort也是以股票名字进行sort吗?还是根据数值?
回复

使用道具 举报

🔗
 楼主| yawnzh 2015-8-13 12:42:43 | 只看该作者
全局:
agneshanlu 发表于 2015-8-12 20:39
谢谢楼主建议。我的意思是想说是以股票名字进行存储?然后sort也是以股票名字进行sort吗?还是根据数值?

她的要求是sort只是针对股票名字,如果价格也要排序可以建两棵树,或者每个节点有两个left和right指针分别对应两棵树。
回复

使用道具 举报

🔗
llk小马甲 2015-8-13 12:55:37 | 只看该作者
全局:
yawnzh 发表于 2015-8-13 12:42
她的要求是sort只是针对股票名字,如果价格也要排序可以建两棵树,或者每个节点有两个left和right指针分 ...

make sense。👍
回复

使用道具 举报

🔗
comicrudy 2015-8-13 15:40:16 | 只看该作者
全局:
yawnzh 发表于 2015-8-13 12:28
你可以网上搜一搜Redblack tree,能保证各项操作的时间都在logn内。她没有要求我实现,只是给一些思路, ...

红黑树这么复杂,很难在时间内写完吧。。一直觉得1小时以内的面试一般不会让写红黑树或者A star之类的算法,太费时间了。。
回复

使用道具 举报

🔗
hj867955629 2015-9-15 11:06:24 | 只看该作者
全局:
第二题知道用红黑树,只要写个框架就可以吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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