摘要：
一，设计一个魔方（六面）的程序。P194 思路：魔方总数9 + 9 + 8 = 26 魔方有六个面，需要定义六个结构体，内容为一个9个点和一个编号，其中每个点包含一个颜色标识；在魔方展开图中根据正方形的相邻关系编号，每个正方形都有四个函数：左翻、右翻、上翻、下翻根据相邻关系，每个操作都会引起相邻面的... 阅读全文
摘要：
面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的“猫腻”至关重要。本文对面试中经常出现的一些典型问题进行了整理，并给出相应的回答思路和参考答案。读者无需过分关注分析的细节，关键是要从这些分析中“悟”出面试的规律及回答问题的思维方式... 阅读全文
摘要：
1. Describe an instance where you set your sights on a high/demanding goal and saw it through completion.举例说明，你如何制定了一个很高的目标，并且最终实现了它。2. Summarize a si... 阅读全文
摘要：
原文参见如下网址：原创文章，转载请注明：转载自董的博客本文链接地址:http://dongxicheng.org/cpp/ooc/ 阅读全文
摘要：
首先将“左右法则”的原文搬出来吧：The right-left rule: Start reading the declaration from the innermost parentheses, go right, and then go left. When you encounter par... 阅读全文
摘要：
功能区别：sizeof用来求所占内存大小，而strlen用来求字符串长度。区别：（1）sizeof是一个操作符，它的结果类型为size_t（无符号整型数据），而strlen是一个函数，其结果类型也是size_t；（2）sizeof的参数可以是变量，也可以是类型，为变量的时候可以不加括号（sizeof... 阅读全文
摘要：
memmove 和 memcopy1.memmove函数原型：void *memmove(void *dest, const void *source, size_t count)返回值说明：返回指向dest的void *指针参数说明：dest,source分别为目标串和源串的首地址。count为要... 阅读全文
摘要：
题目：一个平面中，有很多正四边形，大小不一，任意四边形之间可以有重叠部分，如下图所示现在有2000个点，如何快速定位这些点分别属于哪些四边形区域？解决方案：采用区域分割+hash查找的方法。1. 预处理阶段：X将四边形按照左边进行排序，然后逐一按照X轴划分区域，如图：然后，将每一个区域的左边界和右边... 阅读全文
摘要：
题目：已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2解决方案：这是随机概率发生器的典型题目。由于需要产生1/2，而用1位0，或1位1无法产生等概率，因此，考虑将随机数扩展成2位：00 p*p01 p*(1-p)10 (1-p)*p1... 阅读全文
摘要：
问题叙述：*5.1-3 假设你希望以各1/2的概率输出0和1.你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以概率p输出1，以概率1 - p输出0，其中 0 < p < 1，但是你并不知道p的值。给出一个利用BIASED-RANDOM作为子程序的算法，返回一个无偏向的结果，即以概... 阅读全文