09 2016 档案

Linux删除大文件，df查看空间没变
摘要：文件已删除，但是空间没有释放 可能是因为文件被进程锁定，或有进程一直在向这个文件写数据 直接用 lsof 查看锁定文件的进程 如果有一个进程在打开一个大文件的时候，这个大文件被rm/mv后， du会更新统计数据 df不会更新，还是认为空间未释放，直到这个进程被kill du可以查看文件和文件夹大小 阅读全文
posted @ 2016-09-27 18:32 Juntaran 阅读(1694) 评论(0) 推荐(0)
浏览器输入网址后，按回车会发生什么
摘要：比较常考，自己总结了下 1. 浏览器查找域名IP 先根据浏览器缓存查询，之后查看系统缓存，再看路由器缓存，再看ISP DNS缓存 如果缓存没有查询到，就会利用DNS服务器从根域名开始搜索， 再从.com DNS服务器到didichuxing DNS服务器， DNS服务器之间的查询是迭代查询，客户机与 阅读全文
posted @ 2016-09-27 18:25 Juntaran 阅读(1566) 评论(0) 推荐(0)
Linux启动过程
摘要：转自http://blog.chinaunix.net/uid-26495963-id-3066282.html 启动第一步－－加载BIOS当你打开计算机电源，计算机会首先加载BIOS信息，BIOS信息是如此的重要，以至于计算机必须在最开始就找到它。这是因为BIOS中包含了CPU的相关信息、设备启动 阅读全文
posted @ 2016-09-27 18:23 Juntaran 阅读(171) 评论(0) 推荐(0)
CDN与SDN
摘要：这两个完全不是一个东西 只是名字相近而已 CDN：Content Delivery Network 内容分发网络 CDN的基本思路： 是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节， 使内容传输的更快、更稳定。 它是通过网络各处放置节点服务器所构成的现有互联网基础之上的一层智能虚拟网 阅读全文
posted @ 2016-09-26 00:28 Juntaran 阅读(4748) 评论(0) 推荐(0)
Sqrt
摘要：牛顿迭代法 二分法 阅读全文
posted @ 2016-09-24 12:47 Juntaran 阅读(299) 评论(0) 推荐(0)
epoll
摘要：windows走IOCP已经与我无缘了 Linux 则是epoll、select/poll epoll_create创建一个epoll文件描述符，底层是一个红黑树和一个就绪链表 红黑树存储文件描述符节点数据 就绪链表存储就绪的文件描述符节点数据 epoll_ctl添加新的描述符，先判断红黑树有没有这 阅读全文
posted @ 2016-09-24 12:35 Juntaran 阅读(344) 评论(0) 推荐(0)
小米2017校招笔试题
摘要：只过了20%...我日 找到原因了，根节点不一定是0，MDZZ 代码第80行 树的高度 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 现在有一棵合法的二叉树，树的节点都是用数字表示， 现在给定这棵树上 阅读全文
posted @ 2016-09-23 21:11 Juntaran 阅读(2711) 评论(0) 推荐(0)
tcpdump 常用命令
摘要：-i 指定网卡 选择tcp/udp 截取hostname/192.168.1.100收到所有包 源/目的端口80 以上为最常用命令 多个条件中间可以加 and 屏蔽条件可以加not src/dst portrange port1-port2 截取port1-port2范围内端口数据包 截取所有通过网 阅读全文
posted @ 2016-09-21 12:08 Juntaran 阅读(563) 评论(0) 推荐(0)
10进制转22进制
摘要：笔试的思路有点乱 重写一个 阅读全文
posted @ 2016-09-08 19:41 Juntaran 阅读(419) 评论(0) 推荐(0)
数组指针和指针数组
摘要：中兴面试问这个没答好，当时没太理解面试官意思 刚出了酒店突然明白面试官什么意思了 只需要记住向右看向左看原则即可 数组指针：一个指向一维数组的指针 int a[]; int* p = a; 32位下指针永远占4字节 指针数组：int *p[n] 每一个元素都是一个指针 阅读全文
posted @ 2016-09-07 11:32 Juntaran 阅读(186) 评论(0) 推荐(0)
剑指Offer47 不用加减乘除做加法
摘要：1 /************************************************************************* 2 > File Name: 47_AddTwoNumbers.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created T... 阅读全文
posted @ 2016-09-04 21:45 Juntaran 阅读(154) 评论(0) 推荐(0)
剑指Offer46 求1+2+...+n
摘要：1 /************************************************************************* 2 > File Name: 46_Accumulate.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time... 阅读全文
posted @ 2016-09-04 21:44 Juntaran 阅读(140) 评论(0) 推荐(0)
剑指Offer45 约瑟夫环
摘要：1 /************************************************************************* 2 > File Name: 45_LastNumberInCircle.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 ... 阅读全文
posted @ 2016-09-04 21:43 Juntaran 阅读(266) 评论(0) 推荐(0)
剑指Offer44 扑克牌的顺子
摘要：1 /************************************************************************* 2 > File Name: 44_ContinuesCards.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Create... 阅读全文
posted @ 2016-09-04 21:42 Juntaran 阅读(174) 评论(0) 推荐(0)
剑指Offer43 n个骰子点数概率
摘要：1 /************************************************************************* 2 > File Name: 43_Dics.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time: 20... 阅读全文
posted @ 2016-09-04 21:41 Juntaran 阅读(170) 评论(0) 推荐(0)
剑指Offer42 左旋字符串
摘要：1 /************************************************************************* 2 > File Name: 42_LeftRotateString.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Create... 阅读全文
posted @ 2016-09-04 17:14 Juntaran 阅读(162) 评论(0) 推荐(0)
剑指Offer41 反转单词顺序，单词字符顺序不变
摘要：1 /************************************************************************* 2 > File Name: 41_ReverseWords.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Ti... 阅读全文
posted @ 2016-09-04 17:13 Juntaran 阅读(312) 评论(0) 推荐(0)
剑指Offer40 和为s的连续正数序列
摘要：1 /************************************************************************* 2 > File Name: 40_ContinuesSequenceWithSum.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 ... 阅读全文
posted @ 2016-09-04 17:12 Juntaran 阅读(176) 评论(0) 推荐(0)
剑指Offer39 数组中寻找和为sum的两个数字
摘要：1 /************************************************************************* 2 > File Name: 39_TwoNumbersWithSum.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Cre... 阅读全文
posted @ 2016-09-04 17:11 Juntaran 阅读(263) 评论(0) 推荐(0)
剑指Offer36 数字在排序数组中出现的次数
摘要：1 /************************************************************************* 2 > File Name: 36_NumberOfKey.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Tim... 阅读全文
posted @ 2016-09-04 17:10 Juntaran 阅读(237) 评论(0) 推荐(0)
剑指Offer37 二叉树深度与平衡二叉树判断
摘要：1 /************************************************************************* 2 > File Name: 37_TreeDepth.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Create... 阅读全文
posted @ 2016-09-04 17:06 Juntaran 阅读(261) 评论(0) 推荐(0)
剑指Offer38 数组所有数字出现两次，只有两个出现了一次，找出这两个数字
摘要：1 /************************************************************************* 2 > File Name: 38_NumbersAppearOnce.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Cre... 阅读全文
posted @ 2016-09-04 16:53 Juntaran 阅读(269) 评论(0) 推荐(0)
微店2017 秋招一面
摘要：1. TCP和HTTP的区别？ 2. 第一个问题我跟面试官说没法比，换成TCP和UDP区别 3. 线程和进程的区别，又扯了点多线程多进程 4. 大端小端，怎么判断一个机器是大端还是小端 没答出来 5. TCP的可靠性体现在哪 阅读全文
posted @ 2016-09-02 21:30 Juntaran 阅读(227) 评论(0) 推荐(0)
京东2017 C++一面
摘要：一面直接跪，日 1. 重写和重载的区别 答的一般 2. C++内存分配方式 不会 3. TCP和UDP区别 4. epoll与select区别 答的一般 5. 多线程与多进程区别 答的不好 6. 常用数据库第几范式 跟他扯了个第二范式 7. 动态链接库和静态链接库的区别 不会 8. netstat命 阅读全文
posted @ 2016-09-02 21:28 Juntaran 阅读(1047) 评论(0) 推荐(0)
剑指Offer35 两个链表第一个公共结点
摘要：1 /************************************************************************* 2 > File Name: 35_FirstCommonNode.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > ... 阅读全文
posted @ 2016-09-02 21:24 Juntaran 阅读(218) 评论(0) 推荐(0)
剑指Offer34 数组中的逆序对
摘要：1 /************************************************************************* 2 > File Name: 34_InversePairsInArray.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Cre... 阅读全文
posted @ 2016-09-02 21:23 Juntaran 阅读(223) 评论(0) 推荐(0)
剑指Offer33 第一个只出现一次的字符
摘要：1 /************************************************************************* 2 > File Name: 33_FirstNotRepeatChar.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Crea... 阅读全文
posted @ 2016-09-02 21:22 Juntaran 阅读(178) 评论(0) 推荐(0)
剑指Offer32 丑数
摘要：1 /************************************************************************* 2 > File Name: 32_UglyNumber.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time... 阅读全文
posted @ 2016-09-02 21:21 Juntaran 阅读(234) 评论(0) 推荐(0)
剑指Offer31 把数组排成最小的数
摘要：1 /************************************************************************* 2 > File Name: 31_SortArrayMin.cpp 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created ... 阅读全文
posted @ 2016-09-02 21:20 Juntaran 阅读(163) 评论(0) 推荐(0)
剑指Offer30 从1到n整数出现1的个数
摘要：1 /************************************************************************* 2 > File Name: 30_NumerOf1.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time: ... 阅读全文
posted @ 2016-09-01 21:13 Juntaran 阅读(226) 评论(0) 推荐(0)
剑指Offer29 连续子数组最大和
摘要：1 /************************************************************************* 2 > File Name: 29_GreatestSumOfSubArray.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > C... 阅读全文
posted @ 2016-09-01 20:49 Juntaran 阅读(168) 评论(0) 推荐(0)
剑指Offer28 最小的K个数(Partition函数应用+大顶堆)
摘要：包含了Partition函数的多种用法 以及大顶堆操作 阅读全文
posted @ 2016-09-01 20:32 Juntaran 阅读(413) 评论(0) 推荐(0)