- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字符串反转--句子反转和单词反转
#include <iostream>using namespace std;//所有单词反转void allReverse(char s[]){ int i=0,j=strlen(s)-1;//别忘了减1 char temp ; while(j > i){ temp = s[i];s[i]=s[j];s[j]=temp; j--; i++; } c...
2018-08-23 23:06:19
323
转载 从输入URL到浏览器显示页面发生了什么
当在浏览器地址栏输入网址，如：www.baidu.com后浏览器是怎么把最终的页面呈现出来的呢？这个过程可以大致分为两个部分：网络通信和页面渲染。一、网络通信 互联网内各网络设备间的通信都遵循TCP/IP协议，利用TCP/IP协议族进行网络通信时，会通过分层顺序与对方进行通信。分层由高到低分别为：应用层、传输层、网络层、数据链路层。发送端从应用层往下走，接收端从数据链路层网上走。如图...
2018-08-23 22:39:55
196
转载 互联网公司校招Java面试题总结及答案——美团
因为有很多是重复的，所以其他的请参看我的总结系列文章：互联网公司校招Java面试题总结及答案——京东（ 百度Java面经）互联网公司校招Java面试题总结及答案——百度（目前只是部分总结）--------------------------------------我自己的三面面经-----------------------------------------------一面：1.了解面...
2018-08-23 22:00:24
4216
转载 单链表就地逆置的两种方法(递归与普通循环)
//1.用递归算法,对于不带头结点的单链表（a1,a2,a3,a4,a5,a6）逆置后的结果为（a6,a5,a4,a3,a2,a1）//考虑递归算法，若只有一个结点，则直接返回，若存在两个结点（a1,a2）则需要做的操作有： a2->next=a1;a1->next=NULL;return a2;//a2即新的头结点，若有三个结点,则应先将子链（a2,a3）先逆置且返回该...
2018-08-23 21:37:14
6316
转载 CAS原理分析
一、锁机制 常用的锁机制有两种：1、悲观锁：假定会发生并发冲突，屏蔽一切可能违反数据完整性的操作。悲观锁的实现，往往依靠底层提供的锁机制；悲观锁会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。2、乐观锁：假设不会发生并发冲突，每次不加锁而是假设没有冲突而去完成某项操作，只在提交操作时检查是否违反数据完整性。如果因为冲突失败就重试，直到成功为止。乐观锁大多是基于数据版本记录机...
2018-08-22 21:35:38
116
转载 Java并发编程：volatile关键字解析
volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们先...
2018-08-22 21:11:20
96
转载 Spark为什么比Hadoop快？
最近在招聘面试的时候，往往听到应聘者在介绍Spark的时候，通常拿Spark官网案例Spark和Hadoop做比较。当我问到为什么Spark比Hadoop快时候，得到的答案往往是：Spark是基于内存的计算，而Hadoop是基于磁盘的计算；Spark是一种内存计算技术。果真如此吗？事实上，不光Spark是内存计算，Hadoop其实也是内存计算。Spark和Hadoop的根本差异是多个任务之间的...
2018-08-22 15:45:34
2349
2
原创 快速排序
快速排序，顾名思义，是一种速度快，效率高的排序算法。快排原理： 在要排的数（比如数组A）中选择一个中心值key（比如A[0]），通过一趟排序将数组A分成两部分，其中以key为中心，key右边都比key大，key左边的都key小，然后对这两部分分别重复这个过程，直到整个有序。 整个快排的过程就简化为了一趟排序的过程，然后递归调用就行了。 一趟...
2018-08-08 11:12:11
185
转载 面试必备：常用的设计模式总结
单例模式 简单点说，就是一个应用程序中，某个类的实例对象只有一个，你没有办法去new，因为构造器是被private修饰的，一般通过getInstance()的方法来获取它们的实例。getInstance()的返回值是一个对象的引用，并不是一个新的实例，所以不要错误的理解成多个对象。单例模式实现起来也很容易，直接看demo吧public class Singleton { priv...
2018-08-06 16:20:28
380
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人