两个排序的数组A和B分别含有m和n个数,找到两个排序数组的中位数,要求时间复杂度应为O(log (m+n))。 给出数组A = [1,2,3,4,5,6] B = [2,3,4,5],中位数3.5 给出数组A = [1,…
标签:架构
微服务化架构特征
服务化架构:一种架构风格,即微服务架构。 1.单个服务尽量专注一件事情,高内聚、低耦合; 2.进程隔离; 3.每个服务可以独立开发、测试、构建、部署; 4.小且灵活; 微服务架构特征: 1.系统由多个服务组成,每个服务有…
Gank基友系列--简单的纯单例实现
Gank模式开启 今天很是无聊,又去逛了基友的博客。在里面读了两篇博客,一篇说的是单例设计模式,一篇说的是关于他这篇单例设计模式的反射侵犯。 好奇心驱使 关于基友文章里的单例模式的确是有BUG的,那种方式是可以被轻松破坏…
Runtime基本介绍
Objective-C语言是一门动态语言,它将很多静态语言在编译和链接时期做的事放到了运行时来处理。这种动态语言的优势在于:我们写代码时更具灵活性,如我们可以把消息转发给我们想要的对象,或者随意交换一个方法的实现等。 这…
数据结构_知识点_循环链表&双链表
1. 循环链表 与单链表基本无异,但有如下两点需要注意: (1)最后一结点的指针域必须指向头结点,这样才能循环 (注意,指向的是没有存数据头结点,而非第一个存有数据的结点) (2)使用尾指针而非头指针表示链表,这样找寻头…
测试人员代码走查基础要点
代码走查,是测试人员了解代码逻辑,进行测试设计的重要环节。并且有很多bug并非需要到运行程序进行测试才能发现。通过合理的代码走查方法能提前发现相当多的BUG。除常见…
Android CPU架构详解
CPU架构分类 armeabi armeabi-v7a arm64-v8a x86 x86_64 mips mips64 各种CPU架构的介绍 ARM架构属于RISC指令集,指令集精简、指令等长,虽然这样的设计可以提高处…
剑指offer第二版-53.数字在排序数组中出现的次数
本系列导航:剑指offer(第二版)java实现导航帖 面试题53:数字在排序数组中出现的次数 题目要求: 统计一个数字在排序数组中出现的次数。例如,输入{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现…
优美的HASH运算
一,Hash函数: 是把任意长度的输入,通过Hash算法变换成固定长度的输出,该输出就是Hash值;这种转换是一种压缩映射,也就是Hash值的空间远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯…
元程序设计之 Reflect(映射)
全局对象 Reflect 内置了 JavaScript 元对象协议的所有可拦截操作作为方法。这些方法的名称与处理程序方法的名称相同,正如我们已经看到的,它们有助于将处理程序的操作转发到目标。 Reflect 上的方法可以…
剑指offer第二版-9.用两个栈实现队列
本系列导航:剑指offer(第二版)java实现导航帖 面试题9:用两个栈实现队列 题目要求: 用两个栈,实现队列的从队尾插入元素offer()和从队头抛出元素poll() 相关:用队列实现栈 思路: (1)对于插入操作…
剑指offer第二版-56.2.数组中唯一只出现一次的数字
本系列导航:剑指offer(第二版)java实现导航帖 面试题56.2:数组中唯一只出现一次的数字 题目要求: 在一个整数数组中除了一个数字只出现一次外,其他数字都出现三次。找出那个出现一次的数字。 解题思路: 如果题目…