替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public: void replaceSpace(char *str,int length) { int count = 0; ...
面试题之String str = new String("abc"); 创建了几个对象 今天去面试的时候碰到了这个问题：String str = new String("abc"); 创建了几个对象，回来自己研究并查阅资料才发现答错了。。 网上的争论不少，有的说是两个，答案应该是：两个或一个 理由解释如下： 都了解java 的字符串常量缓冲区（字符串池，字符串常量池）, 如果代码是这样的： [java]view plaincopy...
删除链表中所有重复元素 public ListNode deleteDuplication(ListNode pHead){ //LinkedHashMap可以按照输入的顺序进行输出 LinkedHashMap<Integer,Integer> map = new LinkedHashMap<>(); ListNode current = p...
分库分表是什么，什么情况下需要用分库分表 1、什么是分库分表？ 顾名思义，即把存于一个库的数据分散到多个库中，把存于一个表的数据分散到多个表中。 2、什么情况下需要分库分表？ 当一个数据库被创建之后，随着时间的推移和业务量的增加，数据库中表以及表中的数据量就会越来越多，就有可能出现两种弊端：（1）数据库的存储资源是有限的，其负载能力也是有限的，数据的大量积累肯定会导致其处理数据的能力下降；...
二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(int target, vector<vector<int...
vector,linkedList与arrayList区别和适用场景 List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。 3个具体实现类的相关区别如下： ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不...
头条java 后台一面凉经 链接：https://www.nowcoder.com/discuss/142537 下午三点视频面:一上来怼jvm和gc 1.讲讲jvm运行时数据库区 https://blog.csdn.net/strawqqhat/article/details/88807835 2.讲讲你知道的垃圾回收算法 https://blog.csdn.net/s...
内存泄漏与内存溢出的区别 内存溢出： 是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请了一个Integer，但给他存了long才能存下的数，那就是内存溢出。 内存泄漏： 是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄漏危害可以忽略，但内存泄漏堆积后果很严重，无论多少内存迟早会被占光。 内存溢出的原...
JVM运行时数据区 线程私有的数据区 程序计数器： 作用：记录当前线程锁执行到的字节码的行号。字节码解释器工作的时候就是通过改变你这个计数器的值来选取下一条需要执行的字节码指令。 意义：JVM的多线程是通过线程轮流切换并分配处理器来实现的，对于我们来说的并行事实上一个处理器也只会执行一条线程中的指令。所以，为了保证各线程指令的安全顺利执行，每个线程都有...
移除数组中的元素-JS 移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回 示例1 输入 [1, 2, 2, 3, 4, 2, 2], 2 输出 [1, 3, 4] 链接：https://www.nowcoder.com/questionTerminal/a93dd26ebb8c425d844acc17bcce9...
查找重复元素-JS 找出数组 arr 中重复出现过的元素 示例1 输入 [1, 2, 4, 4, 3, 3, 1, 5, 3] 输出 [1, 3, 4] function duplicates(arr) { var result = []; arr.forEach(function(elem){ if(arr.indexOf(elem) ...
数组求和-JS 计算给定数组 arr 中所有元素的总和 输入描述: 数组中的元素均为 Number 类型 示例1 输入 [ 1, 2, 3, 4 ] 输出 10 不考虑算法复杂度，用递归做： 1 2 3 4 5 6 7 8 9 10 function ...
TCP、UDP的区别和分别使用的场合 TCP和UDP是OSI模型中的运输层中的协议。TCP提供可靠的通信传输，而UDP则常被用于让广播和细节控制交给应用的通信传输。 UDP： UDP不提供复杂的控制机制，利用IP提供面向无连接的通信服务。并且它是将应用程序发来的数据在收到的那一刻，立刻按照原样发送到网络上的一种机制。 即使是出现网络拥堵的情况下，UDP也无法进行流量控制...
手写冒泡排序 严格定义下的写法 void bubbleSort(int array[], int length){ for(int i=0;i<length;i++){ for(int j=0;j<length-i;j++){ if(array[j-1]>array[j]) swap(array[j-1],a...
阿里巴巴java开发北美on campus面经（10.27） 链接：https://www.nowcoder.com/discuss/137599 目录 自我介绍 Object类的方法，逐个解释一下（clone,hashCode,equals,wait,finalize,notify） 讨论了下堆排序 spring ioc/aop 手写快排/冒泡排序 进程线程的基本概念 TCP/UDP区别 使用场合...
Spring中IoC和AOP的理解 目录 Spring的优点 什么事DI机制？ 什么事AOP？ AOP框架具有的两个特征： Spring的优点 1、降低了组件之间的耦合性，实现了软件各层之间的解耦。 2、可以使用容易提供的众多服务，如事务管理，消息服务等。 3、容器提供单例模式支持。 4、容器提供了AOP技术，利用它很容易实现如权限拦截，运行期监控等功能。 5、容...
Object类的方法 Object类一共有13个方法 1、clone方法：保护方法，实现对象的浅复制，只有实现了Cloneable接口才可以调用该方法，否则抛出CloneNotSupportedException异常。主要是Java里除了8种基本类型传参数是值传递，其他的对象传参数都是引用传递，我们有时候不希望在方法里将参数改变，这时就需要在类中书写clone方法。 2、...
TCP如何保证消息顺序以及可靠性到达 TCP可靠性传输的工作原理 1、停止等待协议 2、连续ARQ协议 TCP可靠性传输的实现 1、以字节为单位的滑动窗口 2、超时重传时间的选择 3、选择确定SACK 面向连接：意味着两个使用TCP的应用（通常是一个客户和一个服务器）在彼此交换数据之前必须先建立一个TCP连接。在一个TCP连接中，仅有两方进行彼此通信。广播和多播不能用于T...
五层网络协议及其功能 OSI七层模型 物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 五层体系结构 物理层、数据链路层、网络层、运输层、应用层。 各层的作用 1、物理层：比特 主要定义物理设备标准，如网线的接口类型、光纤的接口类型、各种传输介质的传输速率等。 他的主要作用是传输比特流（就是由1、0转化为电流强弱来进行传输，到达目的地后转化...
关注
