狗狗家

kawayipk · 2017-10-12 13:24:58

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

人生第一个面试就是Dream company，能拿到面试就是一份幸运，谢谢狗狗给我面试机会，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

rank)

总结：重在交流沟通

junm5 · 2017-10-16 07:56:14

augmented binary search tree.
update log(n), getRank log(n) , n is the size of nodes in that tree

张欣 · 2017-10-13 09:57:08

lx5945 发表于 2017-10-13 08:42
我觉得这道题实现倒是不困难，但是就是一个相对好，可以相对满意的答案就比较难，请问大家对这道题都有什么 ...

我想的arraylist 或者priorityqueue时间复杂度都很高…

sh.holmes · 2017-10-17 21:47:45

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

edyyy · 2017-10-12 13:37:08

谢谢楼主分享，能举个例子吗？

kawayipk · 2017-10-12 14:48:38

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

zoeymiao · 2017-10-12 22:13:19

thanks for sharing! just 1 question for entire session?

changju0310 · 2017-10-12 22:18:12

请问楼主，这两个API有时间复杂度的限制吗

pbw · 2017-10-12 23:30:19

谢谢楼主分享! 继续加油! 请问这题时间复杂度有限制没?

readman · 2017-10-12 23:38:08

??难道就是一个TreeMap?

zns1204zns · 2017-10-13 08:02:35

多久收到的拒信能问一下吗～

kawayipk · 2017-10-13 08:26:34

zns1204zns 发表于 2017-10-13 08:02
多久收到的拒信能问一下吗～

一个星期吧，狗狗家HR在邮件里约了电话时间，打电话来说的。

lx5945 · 2017-10-13 08:42:07

我觉得这道题实现倒是不困难，但是就是一个相对好，可以相对满意的答案就比较难，请问大家对这道题都有什么想法呢？谢谢～