随笔分类 -  面试题

摘要:C语言相关 1.实现atoi()/* atoi() * 作用:将字符串转换整形 * bug:未对溢出处理 * 版本:v0.1 * 作者:机器学习_佟铁 * 时间:20140712 */#include#include#define N 30int ato_i(char *s){ ... 阅读全文
posted @ 2014-07-12 23:39 哈士奇.银桑 阅读(168) 评论(0) 推荐(0)
摘要:涉及到C语言、操作系统和思考题。多线程和多进程? 一个程序至少有一个进程,一个进程至少有一个线程。线程共享进程的内存空间,创建线程花费比进程小,线程是操作cpu的基本单元。线程有自己的私有空间,一般是寄存器和栈,用来存放自己的局部变量,线程间通信通过共享的全局变量通信即可。进程的优点是隔离度好... 阅读全文
posted @ 2014-07-11 23:36 哈士奇.银桑 阅读(278) 评论(0) 推荐(0)
摘要:一些关于C语言和数据相关的面试题。1.内存对齐是什么?为了方便操作系统快速访问内存的一种策略。在结构体中(struct),变量存储的首地址是k(4、8)的倍数。可以使用#pragmapack(n)设置。参考:博客园内存对齐2.栈和堆的区别(内存)?实现一个2维数组,初始化。栈是由系统自动分配空间,自... 阅读全文
posted @ 2014-07-07 23:08 哈士奇.银桑 阅读(161) 评论(0) 推荐(0)
摘要:基础知识 系统中最小的单位是Bit(位元、位) 1 Byte(字节)= 8 Bits 1 Kilobyte(KB)= 1024 Bytes Ext2中inode和block(实际记录文件内容的区域,1kb、2kb、4kb):inode大小是:128 Bytes,inode记录一个block需要花费4 Bytes。 为了记录更多的block,操作系统将inode记录block的区域划分为12个直接,1个间接,1个双间接,一个三间接记录区。(eg:将block设为 1kb,能容纳最大的文件是:12*1+256(1 Kb/4Bytes)*1+256*256*1+... 阅读全文
posted @ 2014-04-08 16:40 哈士奇.银桑 阅读(186) 评论(0) 推荐(0)