ituling-CSDN博客

原创 LTP Linux Test Project

好久没有写博客了，主要是工作太杂了，很多东西内耗精力，这不，又出现一个内核问题，在LTP Linux Test Project 工具的时候，发现add-key 出现了问题。然后决定试一下这个syscall。代码如下：int main(int argc, char *argv[]) { key_serial_t key; if (argc != 4) { ...

2018-09-28 19:05:16 750

原创工作对脚本的一个体会，用自己写的脚本解决问题是一种快感

今天组长交给我一个很无聊的任务，让我将一个包含很多.c源文件的目录上传到模拟器，然后修改一下里面的内容。要求是必须每个给每个.c文件新建一个目录。。里面有十几个文件。。。一个个的mkdir太麻烦了吧。于是手写了个python脚本。gendir.py 内容如下：import osimport shutillistdir = os.listdir('test_code')for fi

2016-10-09 15:08:54 1150

原创 redis 源码阅读笔记

十一放假在家，没有更新博客，现在忙里偷闲，记录一下这几天源码的总结，redis的源码还是比较容易理解的，至少目前是，它有自己的lis实现和字符串的管理办法，也有自己的内存管理策略。现在就从这三部分一一总结一下。内存管理：redis的内存管理源码只有zmalloc.h 和zmalloc,c这两个文件。主要函数是通过zmalloc来申请和zfree来释放。zmalloc的时候，他会额外的申请P

2016-10-04 21:41:12 833

原创百度笔试题

虽然是面经，写一个就挂一个，而且特别想去百度，比较在北京，阿里辜负了我的心意。但是，为了总结，也不怕诅咒了。百度面试题：前2题和简单，就不赘述了。第三题：一个树，数组存储，在一些节点上有苹果，小猴子可以从任意节点上开始，沿着任意的路径去寻找苹果，前提是一个节点只能经过一次，寻找出可以发现苹果最大的路径，返回可以找到的苹果个数。思路： 1 首先构造这个数，这个是多叉树，用

2016-09-20 22:24:20 528

转载 Https完全协议详解

转自Https协议详解HTTP 的缺点到现在为止，我们已了解到 HTTP 具有相当优秀和方便的一面，然而 HTTP 并非只有好的一面，事物皆具两面性，它也是有不足之处的。HTTP 主要有这些不足，例举如下。1、通信使用明文（不加密），内容可能会被窃听2、不验证通信方的身份，因此有可能遭遇伪装3、无法证明报文的完整性，所以有可能已遭篡改这些问题不仅在 H

2016-09-14 21:31:06 14171 4

转载 HTTP和SOCKT关系短长链接

转自socket连接和http连接的区别首先一定要明白：HTTP协议：简单对象访问协议，对应于应用层，HTTP协议是基于TCP连接的tcp协议：对应于传输层ip协议：对应于网络层TCP/IP是传输层协议，主要解决数据如何在网络中传输；而HTTP是应用层协议，主要解决如何包装数据。Socket是对TCP/IP协议的封装，Socket本身并不是协议，

2016-09-14 21:23:41 2715

转载 HTTP协议

来自《红黑联盟》的HTTP协议详解但是1. HTTP协议概述HTTP协议是整个web的基础，是客户端和服务器端协同工作的基石，要想了解web的工作原理、优化web应用，就要完全理解HTTP协议。作为专注于web编程的PHP语言，简单的网络模型和接口，使得在PHP中实现套接字、curl等变得极其简单。简单来说，HTTP就是一个基于应用层的通信规范，它不仅保

2016-09-14 21:17:17 3259

转载网络基础总结

来自网络基础概念NAT:NAT（Network Address Translation，网络地址转换）。 NAT路由器，它至少有一个有效的外部全球IP地址。这样，所有使用本地地址的主机在和外界通信时，都要在NAT路由器上将其本地地址转换成全球IP地址，才能和因特网连接。通过使用少量的公有IP 地址代表较多的私有IP 地址的方式，将有助于减缓可用的IP地址空间的枯竭N

2016-09-14 21:12:58 1285

转载 TCP应用层

来自《计算机网络》之应用层《计算机网络》之应用层一、引言应用层作为和用户交互的最高层，其任务是直接为用户的应用进程提供服务。应用层的具体内容就是规定应用进程在通信时所遵循的协议。因特网的应用层协议有很多，如最为熟知的HTTP（端口号80）和FTP（端口号21）、支持电子邮件的SMTP（端口号25）、域名系统DNS（端口号53）等。下面我们来简单

2016-09-14 21:03:10 1775

转载 TCP和UDP总结

原文来自TCP UDP回顾TCP简介TCP是在不可靠传输的IP层之上实现的可靠传输，主要解决传输的可靠性，有序，无丢失和不重复的问题。TCP是TCP/IP体系中的一个较复杂的协议。特点1）面向连接的2）每一条TCP连接都是两个端点，是一对一的关系3）TCP提供可靠的交付服务，保证传送的数据无差错，不丢失，不重复且有序4）TCP提供全双工通信，TCP允

2016-09-14 20:59:53 820

转载网络层---计算机网络

网络层1.网络层的功能1.1 异构网络互联由于用户需求是多样的，没有一种单一的网络能适应所有用户的需求。网络层所要完成的任务之一就是使这些异构的网络实现互联。所谓网络的互联是指将两个以上的计算机网络，通过一定的方法，用一种或多种通信处理设备（中间设备）相互联接起来，以构成更大的网络系统。中间设备又称为中间系统或中继系统。根据中继系统所在层次，有以下四种不同的中继系统。1

2016-09-14 19:55:37 2297 2

转载计算机网络链路层

来自《TCP/IP详解》学习笔记-第2章链路层数据链路层有三个目的：（1）为IP模块发送和接收IP数据报。（2）为ARP模块发送ARP请求和接收ARP应答。（3）为RARP发送RARP请求和接收RARP应答。ARP叫做地址解析协议，是用IP地址转MAC地址的一种协议。RARP则叫做逆地址解析协议，是用MAC地址转IP地址的一种协议。数据链路层属

2016-09-14 17:35:02 550

转载 Ping命令原理

摘自百度百科：ICMP是（Internet Control Message Protocol）Internet控制报文协议。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。ICMP协议是一种面向无连接的协议，用于传输出错

2016-09-14 16:48:22 746

转载计算机网络知识点汇总

可以先看Poll总结的路由设备与相关层物理层：中继器（Repeater，也叫放大器），集线器。数据链路层：网桥，交换机。网络层：路由器。网关：网络层以上的设备。TCP/IP 中，每一层对应的协议网络层：IP协议、ICMP协议、ARP协议、RARP协议。传输层：UDP协议、TCP协议。应用层：FTP（文件传送协议）、Telenet（远

2016-09-14 14:58:13 1651

转载 IP地址

首选是IP地址的划分网络IP地址划分、 IP地址的分类——a，b，c 类是如何划分的A类地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位置必须是0.， 0~127，又因为0是保留的并且表示所有地址，127也是保留的，用于测试环回用的，所以A的地址范围为1~126（网络范围）地址表示范围 1.0.0.0 到 126.0.0.0 可用的A类网络有126个。每个网络可以容纳1

2016-09-14 10:23:09 717

原创计算机网络三次握手和四次挥手

其实说实话，挺喜欢计算机网络的，总告诉我一些特别实质性的东西，也很具体。但是感觉基础一点都不扎实，现在开始从头总结一下相关的知识点吧。这篇博客不适合大家看，算是我的个人总结，您要是非得看有错误希望给你纠正一下哈开头阮大神的两篇文章奉上互联网协议入门一互联网协议入门二在这篇博客中学到了很多，本文也有很多来自本片博客，在本文后面都给连接。首先是最基础的 OSI七层参考

2016-09-13 20:07:13 907

原创 C++ map 插入困惑

最近帮我同学做360 笔试题，其中有一个题有点意思，模仿的 mlloc和free的功能，我读过其中的源码，所以当时还是有思路的。然后就写了。写的过程中遇见一个编译问题，只怪c++基础不好，连这种问题能犯：简化一下class A{private: int val;public : A(int v):val(v){}};int main(){ mapm

2016-09-13 10:06:21 2384

原创 IBM 面试回忆比较惨痛吧（1）

这几天一直在参加IBM的面试，应该不是统一的校招，是组内招聘，一直没有写这个面经，是因为我感觉不是一篇面经可以总结的，我一直觉得IBM的笔试我就应该挂了，因为除了语言基础和数据结构方面我写的还行，网络和操作系统还有linux的我完全都忘了或者不会。我现在在这立一个字据，我真的要开始学linux了，我觉得不会linux，不深入了解他，就像不会编程一样痛苦，我要是感觉还不能掌握linux，我就不结

2016-09-02 11:26:42 10115 3

原创 strtok函数源码

今天用到strtok时，总感觉怪怪的，为啥第二次调用第一个参数要用NULL, 难道是函数内部保存了当前的状态，假如这样的话，那就不能对多个串交叉调用strtok了，而且保存这个状态的不是全局变量就是static变量。于是看了他的源码，有几个不同的版本，思想是一样的。感觉写的挺巧妙的，深深的折服这些写库函数的牛人了。下面是源码版本一char *strtok(s, delim

2016-08-31 09:04:43 8887 3

转载 Longest Common Subsequence 最长公共子序列

看到一个解决挺不错的，一开始用递归，肯定效率不高，然后用动规，思路还是比较清晰的。Objective: Given two string sequences, write an algorithm to find the length of longest subsequence present in both of them.These kind of dynam

2016-08-29 10:10:46 674

原创判断是否为完全二叉树 Check whether a binary tree is a complete tree or not

今天同学面试，问到一个题，判断一个树是否是完全的，他说简单，可是我觉得又不是那么容易，难道我真的这么渣么，好吧，慢慢进步吧，自己写的，感觉挺对的。下面是代码//Tree.h#ifndef TREE_H#define TREEstruct TreeNode{ TreeNode *left; TreeNode *right; int val; TreeNode(int);};

2016-08-28 22:24:43 568

转载 c++构造函数，拷贝构造函数，赋值构造函数

奉上三篇比较优秀的文章吧。一. 什么是拷贝构造函数首先对于普通类型的对象来说，它们之间的复制是很简单的，例如：[c-sharp] view plain copyint a = 100; int b = a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象

2016-08-24 19:28:25 736

原创 360面试被虐

今天去参加360的面试，怎么说呢，可能没有太过重视他了。之前被各种虐，觉得虐的不够安心，不心服，今天去360 ，一面就挂了，想想，后来和同学交流，发现自己学的和思维就像一坨屎。总结下来，就是自己在碰到一个之前没有遇见的问题的时候，就容易慌张，加上的是基础知识不够深刻吧。失败了，男儿何曾需要泪水，谁要不是从不会学的呢。慢慢总结一下吧。面试官第一个问题，就是在纸上写了一段代码。

2016-08-23 22:43:47 1160

原创开博了，算是为了找工作，也算是为了不荒废人生吧

之前在新浪网写过，博客，但是都是一些复制或者随便，从来没有总结过自己的知识点。也没有经验和教训，最近找工作，一再被虐，自己难道能力真的不行么，我不相信，还是缺乏总结和高效的学习吧，从今天开始，换一个态度和心情，不仅是学习，而是活着。希望开博了，对得起自己。以后自己写代码也规范一点吧， push到git上，不要浑浑噩噩的过火了，毕竟也是有了女朋友的人了。

2016-08-23 22:40:51 373

ituling的博客