狗狗电面

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2018-11-28 11:40):
今天收到邮件说过了~比较幸运 继续努力~

meglory 发表于 2018-11-22 06:30
感谢楼主，给加分了！

请问一下第二题这种design，就纯靠聊吗？比如要写个啥class里面有啥方法，感觉不 ...

要写方法 感觉应该先定义要写的方法 然后写了之后讨论细节？我答得不好也不是很清楚。。。

Zoe要努力 发表于 2018-11-22 05:18
想详细请问一下第一题可以吗？什么叫做rank数组呢

就比如1的话没有比它小的数, rank是1, 2的话因为比2小的只有1个, rank 2, 到3的时候比它小的有3个数字, rank就是4

MacJordan 发表于 2018-11-23 02:00
请问第一题楼主咋做的？排序后二叉搜索吗？nlgn

copy了一个数组排序 然后用一个map存了一下value和rank 再扫一遍原来的把对应的rank output出来

求拉求拉 谢谢

想详细请问一下第一题可以吗？什么叫做rank数组呢

请问第一题有时间复杂度要求吗楼主，还是排序以后做也可以？给你加米了已经

tjuwdz95 发表于 2018-11-22 05:24
请问第一题有时间复杂度要求吗楼主，还是排序以后做也可以？给你加米了已经

可以排序的，没有要求， 我本来说要复杂度好点的吗，他说不要。。。

感谢楼主，给加分了！

请问一下第二题这种design，就纯靠聊吗？比如要写个啥class里面有啥方法，感觉不能写白板电话聊的很费劲啊

请问楼主 第二题具体是什么意思呀？是蠡口的题吗？

雨雪霏霏 发表于 2018-11-22 13:01
请问楼主 第二题具体是什么意思呀？是蠡口的题吗？

设计API 写函数 讨论细节这种 你可以搜一下rate limiter 还挺多的