2014年04月_heiworld

原创函数对象

总结下函数对象函数对象可以认为是重载了

2014-04-25 22:01:26 627

原创排列的问题

今天上离散数学，几道有意思的题整理了下。

2014-04-24 19:35:36 899

在微处理器的历史上，第一款微处理器芯片4004是由Intel推出的，那是一个4位的微处理器。在4004之后，intel推出了一款8位处理器8080，它有1个主累加器（寄存器A）和6个次累加器（寄存器B,C,D,E,H和L）,几个次累加器可以配对（如组成BC, DE或HL）用来访问16位的内存地址，也就是说8080可访问到64K内的地址空间。另外，那时还没有段的概念，访问内存都要通过绝对地址，因此程

2014-04-23 16:46:03 4424 1

原创 bochs安装

最近想照着书和网上的资料写

2014-04-22 10:43:26 988

原创虚拟文件系统VFS的内核数据结构及联系

VFS：Linux支持各种各样的文件系统格式，如ext2、ext3、reiserfs、FAT、NTFS、iso9660等等，不同的磁盘分区、光盘或其它存储设备都有不同的文件系统格式，然而这些文件系统都可以mount到某个目录下，使我们看到一个统一的目录树，各种文件系统上的目录和文件我们用ls命令看起来是一样的，读写操作用起来也都是一样的，这是怎么做到的呢？Linux内核在各种不同的文件系统格

2014-04-20 23:35:44 931

原创 linux的内建命令和外部命令

今天室友去笔腾讯，回来问了我

2014-04-20 23:24:12 2208

原创编程之美中有关阶层的算法

①给定一个整数，求N！末尾有多少个0思路：假如想把N！算出来之后再对其求末尾0的个数只有在N比较小的时候才能行得通。换种思路，任何一个大于1的正整数都可以唯一的写为两个或者多个素数的乘积，其中素数因子以非递减的顺序出现。举个例子，比如100 = 2*2*5*5 = 2的平方乘以5的平方，那N！同样可以表示成这种形式，如果N！的末尾有0，那N！的因子里至少包含一个2和1个5，现在求末尾有多

2014-04-20 19:47:13 2381

原创 gdb调试器的原理

上次实习生面试问道GDB的问题，现在来总结下。当运行gdb，接着通过命令行去run一个程序的时候，gdb会执行如下几个操作：① 通过fork()系统调用创建一个新的进程，一开始是gdb的进程，现在要fork出一个函数去执行被调试的程序。② 在新创建的子进程中执行下述操作ptrace(PTRACE_TRACEME,0,0,0);这样这个新创建出来的子进程就能被父进程追踪。

2014-04-18 21:42:35 2942

原创 2014阿里实习生面试感想

本来就对a公司很感兴趣，但是又觉得自己的水平还不够。

2014-04-17 23:47:33 1289

原创 2014s公司实习生面试

前些天那边招做有关内核的岗位，投了好多人，

2014-04-15 00:18:16 1084

原创剑指offer第28题扩展题

输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。

2014-04-14 23:55:54 1047

原创微软2014机试第二题

DescriptionConsider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a program to find and output the K-th string according to

2014-04-14 19:29:41 925

原创 2014腾讯测试实习面试题

今天腾讯在学校附近招测试

2014-04-14 01:05:42 1290

原创微软2014机试第一题

DescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0’ and ‘9’, or between ‘a’ and ‘z’ (including ‘0’, ‘9’, ‘a’, ‘z’). Y

2014-04-12 21:25:28 702

转载 linux常用的内存分配接口

void * kmalloc(size_t size, gfp_t flags)；该接口返回至少size字节的物理连续的内存空间。用法和c语言malloc函数一样。当然还有类似free的内存释放函数void kfree(const void *ptr);内核还提供vmalloc函数，用法和kmalloc一样，唯一的不同的vmalloc不保证分配的内存是物理连续的。怎么选择用哪个

2014-04-06 23:14:35 908

原创判断链表是不是有环

void Isloop(Llink head){ if(!head||!head->next) return; Llink p,q; bool loop=false; p=q=head->next; while(q&&q->next)//判断是否有环 { p=p->next; q=q->next->next; if(p==q) { loop=true; break; } }

2014-04-06 16:18:42 737

原创 Linux 下统计文件夹中文件的数量

ls -l | grep '^d' | wc -lls -l

2014-04-06 15:57:34 659

heiworld的专栏