随笔分类 -  面试题目

摘要：http://blog.sina.com.cn/s/blog_64b9c6850100u9v7.html1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。2、一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀， 阅读全文

摘要：http://blog.donews.com/mutecat/archive/2007/09/20/1212178.aspxby mutecat@byhh 2007-09.20 最近一段时间在用c写cgi程序，接触了这两个系统调用dup/dup2，碰到了一些问题，　也解决了一些问题，　写出来与大家分享，也方便以后参考:)1. 文件描述符在内核中数据结构 在具体说dup/dup2之前，　我认为有必要先了解一下文件描述符在内核中的形态。一个进程在此存在期间，会有一些文件被打开，从而会返回一些文件描述符，从shell中运行一个进程，默认会有3个文件描述符存在(0、１、2), 0与进程的标准输入相关联 阅读全文

摘要：源自：http://coolshell.cn/articles/7965.html前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？1234567891011121314#include <stdio.h>#include <sys/types.h>#include <unistd.h>int main(void){int i;for(i=0; i<2; i++){fork();printf(& 阅读全文

摘要：原文地址：register、volatile、restrict 三关键字的用法 – RaymondAmos的技术专栏 – CSDN博客.register使用修饰符register声明的变量属于寄存器存储类型。该类型与自动存储类型相似，具有自动存储时期、代码块作用域和内连接。声明为register 仅仅是一个请求，因此该变量仍然可能是普通的自动变量。无论哪种情况，用register修饰的变量都无法获取地址。如果没有被初始化，它的值是未定的。volatilevolatile告诉编译器该被变量除了可被程序修改外，还可能被其他代理、线程修改。因此，当使用volatile 声明的变量的值的时候，系统总是 阅读全文

摘要：源自http://yaronspace.cn/blog/archives/category/%E9%9D%A2%E8%AF%95%E9%A2%98昨天笔试遇到了关于c++中关于const与const_cast的题目，大概如下：int main(int argc, char* argv[]){ const int a = 10; int * p = const_cast<int *>(&a); *p = 1; printf("%d %d\n", a, *p); return 0;}求上述程序的输出结果，正确答案是：10 1分析如下：首先可以确定是p和&am 阅读全文