java面试
文章平均质量分 69
Ivyvivid
这个作者很懒,什么都没留下…
展开
-
比较两棵树是否相等,时间复杂度O(n),空间复杂度O(h)
空间复杂度:O(h),其中h是两棵树中较高的树的高度。这是由于递归调用栈的深度导致的。在最坏的情况下,树是完全不平衡的,空间复杂度为O(n)。实现思路:使用递归的方法来比较两棵树是否相等。首先比较根节点的值,如果相等,则继续比较左右子树。左子树和右子树可以互换位置进行比较。最近在学习算法,待学完后看下面算法是否可以优化时间复杂度、空间复杂度。当然,希望大佬们不吝赐教!时间复杂度:O(n),其中n是两棵树中节点数的较大值。原创 2024-04-26 17:45:54 · 191 阅读 · 0 评论 -
java高级工程师面试题及答案解析干货汇总-MYSQL与SQLServer区别及其适用场景
在选择数据库时,应根据客户的具体需求、场景、预算、技术栈进行权衡。对于中小型Web应用或者成本敏感或者跨平台的项目,MySQL可能是一个更合适的选择;而对于需要处理大规模数据或进行复杂分析的应用或者企业级应用需要高度的安全性和集成其他Microsoft服务,SQLServer可能更具优势。原创 2024-04-22 16:57:43 · 957 阅读 · 0 评论 -
非常完整的电商架构
常用的RPC框架有:Dubbo,Google的GRPC,Apache的Thrift,微博的Motan,京东的EasyRPC等。里面有很多的配置信息的有关联的,而且对于后期的更新维护也会非常的不方便,这时配置中心就上场了。因为微服务中的服务实在是太多了,为了能更好的监控个服务的情况,肯定就需要链路监控服务,我们可以通过sleuth(Alibaba)+zipkin来实现,应用层监控,系统级监控。我们可以通过Ribbon来实现客户端的负载均衡,负载均衡的策略可以是:轮询,随机,根据响应时间来计算权重的轮询等。原创 2023-07-19 13:12:04 · 779 阅读 · 0 评论