
面试经历
DayThinking
这个作者很懒,什么都没留下…
展开
-
面试总结——&a+1
下面程序的输出结果是多少?#include "stdafx.h"#include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ int a[5]={1,2,3,4,5}; int *ptr=(int*)(&a+1); printf("%d,%d\n",*(a+1),*(ptr-1)); printf("a的地原创 2012-09-22 21:08:44 · 1805 阅读 · 0 评论 -
TCP协议的三次握手和四次挥手以及断开时各阶段的状态分析
我们知道,https协议是在http协议之上封装了SSL协议,为了完成客户端和服务端的双向认证和可靠传输,需要在通信之前双方进行多次的握手协商。TCP协议与https协议类似。1.TCP的连接(俗称三次握手)在TCP协议数据报文的头部(TCP Header)结构中有32位序号(Sequence number) 和32位确认序号(Acknowledge number)转载 2017-02-20 16:26:44 · 7227 阅读 · 0 评论 -
数据结构及其应用
在程序的世界里,任何问题或技术的落脚点都是数据结构,所以在学习或研究这些问题或技术时,要注重理解底层或实现过程中所采用的数据结构。本系列会将常用的数据结构进行总结,首先看下树。一、树常用的树形数据结构有:搜索二叉树、平衡二叉树、红黑树、完全二叉树;1.搜索二叉树:父子节点满足大小关系,左子树都小于根节点,根节点都小于右子树,根据这一特性能快速进行查找;典型应用有:全球域名解析服务器的部署、...原创 2017-02-26 17:03:11 · 1710 阅读 · 0 评论 -
java内存管理机制及垃圾回收算法与回收器
问题的引入:问题一:String str1 = "abc"; String str2 = "abc"; System.out.println(str1==str2); //true问题二:String str1 =new String ("abc"); String str2 =new String ("abc"); System.out.println(str1==str2);转载 2015-10-26 09:49:13 · 1095 阅读 · 0 评论 -
排序与海量数据处理
(一).三种常见的N*logN排序算法1.堆排序思想:利用完全二叉树的特性,某结点(如下标i)的父结点下标(i – 1) / 2,左右子结点下标分别为2 * i + 1和2 * i + 2。思路:从第一个非叶子节点往根节点开始,逐步调整。2.快速排序思想:选取一个基点,从数组最后一个节点开始逐一与基点比较,如果比其小则继续迁移,否则调换位置并从前开始逐一与基点比较,如果比基点小则继续,如果比基点大...原创 2017-05-11 10:02:22 · 701 阅读 · 0 评论