Sparkjin的专栏

有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。二、强人分析10和1000这个数 一般和二进制有关。10和1000在IT的面试时候在智力题的时候老有关系的。因为2的10次方是1024。给1000个瓶分别标上如下标签（10位长度）： 0000000001 （第1瓶）

大端小端的概念（以下概念来自网络）端模式（Endian）的这个词出自Jonathan Swift书写的《格列佛游记》。这本书根据将鸡蛋敲开的方法不同将所有的人分为两类，从圆头开始将鸡蛋敲开的人被归为Big Endian，从尖头开始将鸡蛋敲开的人被归为Littile Endian。小人国的内战就源于吃鸡蛋时是究竟从大头（Big-Endian）敲开还是从小头（Little-Endian）敲开。

awk #对字段的处理是sed，grep不能实现的。awk -F , 'NR==1,NR==2 {print $1 $2}' file, 打印第一行到第二行中，以‘，’为分隔符，每行第一，二个字段的值。print可以改为printf,不过后者不输出换行符。NR：已经读出的记录数，NF：当前记录中的字段个数。awk '/main/' file or awk '/sun/{pr

问题一：“请你自我介绍一下”     思路： 1、这是面试的必考题目。 2、介绍内容要与个人简历相一致。 3、表述方式上尽量口语化。 4、要切中要害，不谈无关、无用的内容。 5、条理要清晰，层次要分明。6、事先最好以文字的形式写好背熟。     问题二：“谈谈你的家庭情况”     思路：1、 况对于了解应聘者的性格、观念、心态等有一定的作用，这是招聘单位问该问题的主要原因

http协议学习系列1. 基础概念篇1.1 介绍  HTTP是Hyper Text Transfer Protocol（超文本传输协议）的缩写。它的发展是万维网协会（World Wide Web Consortium）和Internet工作小组IETF（Internet Engineering Task Force）合作的结果，（他们）最终发布了一系列的RFC，RFC 1945定义

说明　　这篇文章试图给出称球问题的一个一般的和严格的解答。正因为需要做到一般和严格，就要考虑许多平时遇不到的特别情形，所以叙述比较繁琐。如果对读者对严格的证明没有兴趣，可以只阅读介绍问题和约定记号的第一、第二节，以及第三节末尾27个球的例子，和第五节13个球和40个球的解法。事实上所有的技巧都已经表现在这几个例子里了。　　　　　　　　　　　　一、问题

卡特兰数：规定h(0)＝1，而h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝429，h(8)＝1430，h(9)＝4862，h(10)＝16796，h(11)＝58786，h(12)＝208012，h(13)＝742900，h(14)＝2674440，h(15)＝9694845·····················通项公式为：

问题如下： 一个单向链表，怎么判断他是否存在环？对于最简单的做法就是： 用一个指针走一圈，如果重复遇到其他任何一个指针，则证明有环。 但是这样做的问题就是：单指针需要留下脚印，会弄脏链表数据，而如果不能脏数据的话，就需要增加一个容器，并且增加查找的开销。有没有更好的方法呢？有的，定义一对快慢指针分别为ptr_fast,ptr_slow，ptr_slow走

可以表示整数类型 关键字包括 char  short   int  long  long  ，这些整数类型分配的字节大小 会根据  机器的字长（32/64位） 和编译器有所不同     标准规定，int 的表示范围不能小于 short 的表示范围，long 的表示范围不能小于 int 的表示范围。这就是说 short 型变量占用的空间可能比 int 型变量少，而 long 型变量占用的

相同点：都可用于申请动态内存和释放内存不同点：（1）操作对象有所不同。malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数， 对象消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符，不在编译器控制权限之内

作用：在一段内存中填充某个给定的值，注意填充时是按照字节顺序填充的，而不是按照元素填充。此方法是对较大的结构体和数组进行清零操作的一种有效方法。函数形式：memset(void *buffer,int c,size_t n)buffer是需要设置的内存的开始地址；c是期望填充值；n是需要填充的字节数。例1:一个int a[10]型变量，则memset(a,100,sizeof(in

在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法：     (1)代入法(Substitution Method)       代入法的基本步骤是先推测递归方程的显式解，然后用数学归纳法来验证该解是否合理。