-
设计一个有getMin功能的栈
【题目】实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作【要求】1.pop、push、getMin操作的时间复杂度都是O(1)2.设计的栈类型可以使用现成的栈结构 【解答】：在设计上使用两个栈，一个栈用来保存当前栈中的元素，记为stackData；另外一个栈用于保存每一步中的最小值，记为stackMin。 /*方案1*/ public class MyStack1{ /*…- 62
- 0
-
如何设计百万人抽奖系统……
今天分享一个粉丝在美团二面遇到的问题——如何设计一个百万人抽奖系统？ 思维导图 导图按照由浅入深的方式进行讲解，架构从来不是设计出来的，而是演进而来的 从一个几百人的抽奖系统到几万人，再到百万人，不断增加新的东西。 最后总结归纳一套设计思想，也是万能模板，这样面试官问任何高并发系统，只需从这几个方向去考虑就可以了。 V0——单体架构 如果现在让你实现几十人的抽奖系统，简单死了吧，直接…- 78
- 0
-
字节终面：两个文件的公共url怎么找？
在字节跳动的终面中，居然遇到这个题目，好亲切。题目如下： A文件有32亿个url链接，B文件有64亿个url链接，求A和B中的公共url链接。 一. 初步思考 一些朋友可能觉得，这个问题很简单啊，把A文件和B文件同时加载到内存中，然后进行循环查找比较，貌似万事大吉。 为了便于理解原问题，我用图解的方式来进行。设A文件有5个美女，居于上面一行；B文件有5个美女，居于下面一行。 那么，怎么找出上下两行…- 79
- 0
-
￥优惠劵使用时效：无法使用使用时效：
之前
使用时效：永久有效优惠劵ID：×