2013年10月_ptrsnow

原创好糖果坏糖果

==小记==微策略的一二面是全英文的，两位很和善的美眉陪我熬了一个小时，我这坑坑巴巴的英文水平，真的辛苦他们了。。。英语差也就算了，问题是我的智商和反映也相当low，看来需要重新修炼了，一点一滴的累计吧。随时摘录一些智力题，至于英语么，周末去英语角吧╮(╯▽╰)╭【问题】有十个不知重量罐子，每个罐子装着500个糖果，糖果如果是好的就重1g，如果坏了重0.9g，一罐糖果要么全好，要么全坏

2013-10-26 19:20:21 708

原创【链表1】有关链表环的各种问题

==小记==以前只研究过如何判断一个链表是否有环，结果百度三面的时候SB了，因为关链表环有各种各样的问题【问题1】如何判断一个链表是否有环【问题2】如何选择两个指针的步长【问题3】链表环的起点在哪

2013-10-21 10:21:27 809

原创【数字题1】股票的最大收益

【问题】

2013-10-20 09:00:11 1061

原创【字符串1】atoi的实现

【思路】函数功能很简单，但是要考虑各种特殊条件，下面是一组输入和预期输出【链接】http://blog.csdn.net/v_july_v/article/details/9024123int StrToDecInt(const char* str) { static const int MAX = (int)((unsigned)~0 >> 1

2013-10-13 10:37:02 706

原创【数字题2】求一个数组的全部子集

【问题描述】{},{a}, {b}, {c}, {d},{a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d},{a, b, c}, {a, b, d}, {a, c, d}, {b, c, d},{a, b, c, d}一共16个，事实上n个元素的集合的子集共有2n个(包含空集)。【方法一】递归定义一个元素数组ma

2013-10-09 21:21:46 969

原创内存管理

本节为《操作系统精髓与设计原理》第7章的读书笔记，介绍四种分区方式：固定分区、动态分区、简单分页、简单分段。前两种在历史上存在过，后两种技术没有实际使用，讨论他们是位后面的虚拟内存作准备。

2013-10-06 15:39:33 642

转载【专题1】僵尸进程的产生和避免

==什么是僵尸进程==在fork()/execve()过程中，假设子进程结束时父进程仍存在，而父进程fork()之前既没安装SIGCHLD信号处理函数调用waitpid()等待子进程结束，又没有显式忽略该信号，则子进程成为僵尸进程，无法正常结束，此时即使是root身份kill-9也不能杀死僵尸进程。==怎样产生僵尸进程==一个进程在调用exit命令结束自己的生命的时候，其实它并没有真正

2013-10-05 14:51:02 761

原创 UNIX线程

一、进程原语与线程原语的区别线程包括的内容有：线程ID、寄存器、栈、调度优先级、信号屏蔽字、errno、线程私有数据。线程共享的进程数据有：程序文本、程序全局内存和堆内存、栈、文件描述符。==pthread_create==#include int pthread_create(pthread_t *restrict tidp, const pthread_attr_t

2013-10-03 23:26:58 826

原创 UNIX进程控制

一、关于IO缓冲标准I/O提供了三种类型的缓冲：==全缓冲==这种情况下，在填满标准I/O缓冲区后才进行实际I/O操作。对于驻留在磁盘上的文件通常是由标准I/O库实施全缓冲。一个流上执行第一次I/O操作时，相关标准I/O函数通常调用malloc获得需使用的缓冲区。术语冲洗说明I/O缓冲区的写操作。缓冲区可由标准I/O例程自动冲洗，或者可以调用函数fflush冲洗一个流。值得引起

2013-10-02 13:46:29 642

原创 UNIX进程环境

一、C程序的内存布局首先看下面这个图，有个大致的概念：每一个C程序都有自己独立的地址空间，它们包含五个部分：1. 代码段（Text segment）存放程序的执行代码，即使在多进程的环境下，它也只有一份。2. 初始化数据段（Initialized data segment）例如初始化的全局变量[cpp] view plaincop

2013-10-02 10:56:32 709

mermaidz的专栏