http://wwwonlinedownnet/soft/39407htm

家谱先生(FamilyKeeper) 61

一款国产的具有很高实用价值的专用家谱制作软件。无论您是新修、续修、还是改修老式家谱、或者是抢救复制私藏老谱，该软件都将成为您家谱管理的强有力工具。 该家谱软件的突出特点如下： ·面向大型家谱管理：成功的实现了家谱的分卷管理技术，卷与卷之间有机结合，上下卷之间跳转自如，随意漫游；续卷灵活，纵横方向均可自由续卷，同一部家谱内续卷数量不限，续卷的世代宽度自由安排，从而有效的实现了对大型家谱的管理。 ·多族谱管理：可以同时对多部（任意姓氏的）族谱管理。 ·强劲的族谱维护技术：族谱连接、族谱拆分、更改族谱起始世代数，还可在卷内对节点（子树）任意精确移动。 ·家族成员信息完备：家谱记录内容丰富，资料显示图文并茂，家族成员的数据参数定义完备。 ·检索结果形象丰富：资料检索结果直观形象，配以“寻根链”视图可以一览查询成员的传承脉系。 ·目录、文件管理隐含化：将家谱编写中可能遇到的目录、文件管理工作完全隐含到软件内部，即使电脑知识很少的网友也能轻松上手。 ·家谱打印：该功能是本软件的核心亮点之一，可以将您录入好的家谱资料打印成册，便于分发给家族的各个成员。目前提供四种打印家谱方案： ①方案一：打印家谱内容包括（家族梗概、目录树、父子图、个人资料）等几大部分。 ②方案二：打印家谱内容包括（家族梗概、目录树、阶梯图、个人资料）等几大部分。 ③方案三：打印家谱内容包括（家族梗概、目录树、宝塔图、个人资料）等几大部分。 ④方案四：打印家谱内容包括（家族梗概、目录树、传承图、个人资料）等几大部分。[分横排、竖排两种版式] ·真人肖像模式：使用该显示模式，在世系图上您可以为每个节点上的成员定义制作成员本人的真人肖像，从而使得世系图更加生动、形象。 ·多媒体资料信息管理：软件为每个成员定义了一个相册、影像集和录音集（不加入资料不占空间），您可以将成员精彩的照片、视频及音频资料加入到家谱中，制成一个图、文、像、声并茂的现代数字家谱，软件内置媒体播放器。

http://downloadenetcomcn/subcategoryphpscid=581&page=1

一个真正好的家族树，应该像样板中这样，成为一个血脉流传的记录，让每一个人可以去比较详细的了解亲人的一生，把每一个人的资料单独管理，各自记录自己的生平自传、相册、私密笔记等，最后通过相互之间的父母子女关系衔接形成树状结构展示出来，同时又可以详细了解每一个人具体的信息。

这是一种文明的体现，如果仅仅活在当下，每个人只关心自己现在好不好，随着时间的流逝，太多精彩都将埋没在时间长河中。。。

　　以word

2007为例，方法如下：

　　1、依次单击“插入”、插图框中的“SmartArt”，在出现的对话框中选择“层次结构”、在右边出现的“组织结构图”中选中竖排或横排的结构图例，双击出现的“文本”，填写家谱姓氏辈份等信息。

　　2、家族人丁兴旺的可以在不同的辈份（行或列）添加多个文本，具体方法是点击想要添加位置附近文本框，在菜单栏中点击“添加形状”，在子菜单中选择在后、前、上、下添加即可。 

　　3、页面布局可以设置为横板，纸张设置大些，因为家谱人员太多，一张A3横板往往都写不下。

算法原理

下列动图来自五分钟学算法，演示了快速排序算法的原理和步骤。

步骤:

从数组中选个基准值

将数组中大于基准值的放同一边、小于基准值的放另一边，基准值位于中间位置

递归的对分列两边的数组再排序

代码实现

function

quickSort($arr)

{

$len

=

count($arr);

if

($len

<=

1)

{

return

$arr;

}

$v

=

$arr[0];

$low

=

$up

=

array();

for

($i

=

1;

$i

<

$len;

++$i)

{

if

($arr[$i]

>

$v)

{

$up[]

=

$arr[$i];

}

else

{

$low[]

=

$arr[$i];

}

}

$low

=

quickSort($low);

$up

=

quickSort($up);

return

array_merge($low,

array($v),

$up);

}

测试代码:

$startTime

=

microtime(1);

$arr

=

range(1,

10);

shuffle($arr);

echo

"before

sort:

",

implode(',

',

$arr),

"\n";

$sortArr

=

quickSort($arr);

echo

"after

sort:

",

implode(',

',

$sortArr),

"\n";

echo

"use

time:

",

microtime(1)

-

$startTime,

"s\n";

测试结果:

before

sort:

1,

7,

10,

9,

6,

3,

2,

5,

4,

8

after

sort:

1,

2,

3,

4,

5,

6,

7,

8,

9,

10

use

time:

00009009838104248s

时间复杂度

快速排序的时间复杂度在最坏情况下是O(N2)，平均的时间复杂度是O(NlgN)。

这句话很好理解：假设被排序的数列中有N个数。遍历一次的时间复杂度是O(N)，需要遍历多少次呢？至少lg(N+1)次，最多N次。

1)

为什么最少是lg(N+1)次？快速排序是采用的分治法进行遍历的，我们将它看作一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的定义，它的深度至少是lg(N+1)。因此，快速排序的遍历次数最少是lg(N+1)次。

2)

为什么最多是N次？这个应该非常简单，还是将快速排序看作一棵二叉树，它的深度最大是N。因此，快读排序的遍历次数最多是N次。

您可能感兴趣的文章:PHP快速排序算法实例分析PHP四种排序算法实现及效率分析冒泡排序,插入排序,选择排序和快速排序PHP排序算法之快速排序(Quick

Sort)及其优化算法详解PHP递归实现快速排序的方法示例php

二维数组快速排序算法的实现代码PHP常用排序算法实例小结基本排序，冒泡排序，快速排序，插入排序PHP快速排序quicksort实例详解

一、编程语言

1根据熟悉的语言，谈谈两种语言的区别？

主要浅谈下C/C++和PHP语言的区别:

1)PHP弱类型语言，一种脚本语言，对数据的类型不要求过多，较多的应用于Web应用开发，现在好多互联网开发公司的主流web后台开发语言，主要框架为mvc模型，如smarty,yaf，升级的PHP7速度较快，对服务器的压力要小很多，在新浪微博已经有应用，对比很明显。

2)C/C++开发语言，C语言更偏向硬件底层开发，C++语言是目前为止我认为语法内容最多的一种语言。C/C++在执行速度上要快很多，毕竟其他类型的语言大都是C开发的，更多应用于网络编程和嵌入式编程。

2volatile是干啥用的，（必须将cpu的寄存器缓存机制回答得很透彻），使用实例有哪些？（重点）

1） 访问寄存器比访问内存单元要快,编译器会优化减少内存的读取，可能会读脏数据。声明变量为volatile，编译器不再对访问该变量的代码优化，仍然从内存读取，使访问稳定。

总结：volatile关键词影响编译器编译的结果，用volatile声明的变量表示该变量随时可能发生变化，与该变量有关的运算，不再编译优化，以免出错。

2）使用实例如下( 区分C程序员和嵌入式系统程序员的最基本的问题。 )：

并行设备的硬件寄存器（如：状态寄存器）

一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)

多线程应用中被几个任务共享的变量

3)一个参数既可以是const还可以是volatile吗？解释为什么。

可以。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。

4）一个指针可以是volatile 吗？解释为什么。

可以。尽管这并不是很常见。一个例子当中断服务子程序修改一个指向一个buffer的指针时。

下面的函数有什么错误：

int square(volatile int ptr) {

return ptr ptr;

}

下面是答案：

这段代码有点变态。这段代码的目的是用来返指针ptr指向值的平方，但是，由于ptr指向一个volatile型参数，编译器将产生类似下面的代码：

int square(volatile int ptr){

int a,b;

a = ptr;

b = ptr;

return a b;

}

由于ptr的值可能被意想不到地改变，因此a和b可能是不同的。结果，这段代码可能并不是你所期望的平方值！正确的代码如下：

long square(volatile int ptr){

int a;

a = ptr;

return a a;

}

更多linux内核视频教程文本资料免费获取后台私信 内核 。

3static const等等的用法，（能说出越多越好）（重点）

² 首先说说const的用法（绝对不能说是常数）

1）在定义的时候必须进行初始化

2）指针可以是const 指针，也可以是指向const对象的指针

3）定义为const的形参，即在函数内部是不能被修改的

4）类的成员函数可以被声明为正常成员函数，不能修改类的成员变量

5）类的成员函数可以返回的是常对象，即被const声明的对象

6）类的成员变量是指成员变量不能在声明时初始化，必须在构造函数的列表里进行初始化

（注：千万不要说const是个常数，会被认为是外行人的！！！！哪怕说个只读也行）

下面的声明都是什么意思？

const int a; a是一个正常整型数

int const a; a是一个正常整型数

const int a; a是一个指向常整型数的指针，整型数是不可修改的，但指针可以

int const a; a为指向整型数的常指针，指针指向的整型数可以修改，但指针是不可修改的

int const a const; a是一个指向常整型数的常指针，指针指向的整型数是不可修改的，同时指针也是不可修改的

通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。

Const如何做到只读？

这些在编译期间完成，对于内置类型，如int， 编译器可能使用常数直接替换掉对此变量的引用。而对于结构体不一定。

² 再说说static的用法（三个明显的作用一定要答出来）

1）在函数体内，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。

2）在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。

3）在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用

4）类内的static成员变量属于整个类所拥有，不能在类内进行定义，只能在类的作用域内进行定义

5）类内的static成员函数属于整个类所拥有，不能包含this指针，只能调用static成员函数

static全局变量与普通的全局变量有什么区别static局部变量和普通局部变量有什么区别static函数与普通函数有什么区别

static全局变量与普通的全局变量有什么区别：static全局变量只初始化一次，防止在其他文件单元中被引用;

static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；

static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

4extern c 作用

告诉编译器该段代码以C语言进行编译。

5指针和引用的区别

1）引用是直接访问，指针是间接访问。

2）引用是变量的别名，本身不单独分配自己的内存空间，而指针有自己的内存空间

3）引用绑定内存空间（必须赋初值），是一个变量别名不能更改绑定，可以改变对象的值。

总的来说：引用既具有指针的效率，又具有变量使用的方便性和直观性

6 关于静态内存分配和动态内存分配的区别及过程

1) 静态内存分配是在编译时完成的，不占用CPU资源；动态分配内存运行时完成，分配与释放需要占用CPU资源；

2)静态内存分配是在栈上分配的，动态内存是堆上分配的；

3)动态内存分配需要指针或引用数据类型的支持，而静态内存分配不需要；

4)静态内存分配是按计划分配，在编译前确定内存块的大小，动态内存分配运行时按需分配。

5)静态分配内存是把内存的控制权交给了编译器，动态内存把内存的控制权交给了程序员；

6)静态分配内存的运行效率要比动态分配内存的效率要高，因为动态内存分配与释放需要额外的开销；动态内存管理水平严重依赖于程序员的水平，处理不当容易造成内存泄漏。

7 头文件中的 ifndef/define/endif 干什么用 ？

预处理，防止头文件被重复使用，包括pragma once都是这样的

8 宏定义求两个元素的最小值

#define MIN(A,B) （（A） next;

}

else

{

return NULL;

}

}

Node pFind = pHead;

while (pCurrent) {

pFind = pFind->next;

pCurrent = pCurrent->next;

}

return pFind;

}

2 给定一个单向链表（长度未知），请遍历一次就找到中间的指针，假设该链表存储在只读存储器，不能被修改

设置两个指针，一个每次移动两个位置，一个每次移动一个位置，当第一个指针到达尾节点时，第二个指针就达到了中间节点的位置

处理链表问题时，”快行指针“是一种很常见的技巧，快行指针指的是同时用两个指针来迭代访问链表，只不过其中一个比另一个超前一些。快指针往往先行几步，或与慢指针相差固定的步数。

node create() {

node p1, p2, head;

int cycle = 1, x;

head = (node)malloc(sizeof(node));

p1 = head;

while (cycle)

{

cout > x;

if (x != 0)

{

p2 = (node)malloc(sizeof(node));

p2->data = x;

p1->next = p2;

p1 = p2;

}

else

{

cycle = 0;

}

}

head = head->next;

p1->next = NULL;

return head;

}

void findmid(node head) {

node p1, p2, mid;

p1 = head;

p2 = head;

while (p1->next->next != NULL)

{

p1 = p1->next->next;

p2 = p2->next;

mid = p2;

}

}

3 将一个数组生成二叉排序树

排序，选数组中间的一个元素作为根节点，左边的元素构造左子树，右边的节点构造有子树。

4 查找数组中第k大的数字？

因为快排每次将数组划分为两组加一个枢纽元素，每一趟划分你只需要将k与枢纽元素的下标进行比较，如果比枢纽元素下标大就从右边的子数组中找，如果比枢纽元素下标小从左边的子数组中找，如果一样则就是枢纽元素，找到，如果需要从左边或者右边的子数组中再查找的话，只需要递归一边查找即可，无需像快排一样两边都需要递归，所以复杂度必然降低。

最差情况如下：假设快排每次都平均划分，但是都不在枢纽元素上找到第k大第一趟快排没找到，时间复杂度为O(n)，第二趟也没找到，时间复杂度为O(n/2)，第k趟找到，时间复杂度为O(n/2k)，所以总的时间复杂度为O(n(1+1/2++1/2k))=O(n)，明显比冒泡快，虽然递归深度是一样的，但是每一趟时间复杂度降低。

5 红黑树的定义和解释？B树的基本性质？

红黑树：

性质1 节点是红色或黑色。

性质2 根节点是黑色。

性质3 每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子，那么n的左孩子是一个黑哨兵。

性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)

性质5 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

B树：

1所有非叶子结点至多拥有两个儿子（Left和Right）；

2所有结点存储一个关键字；

3非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；

6 常见的加密算法？

对称式加密就是加密和解密使用同一个密钥。

非对称式加密就是加密和解密所使用的不是同一个密钥，通常有两个密钥，称为“公钥”和“私钥”，它们两个必需配对使用。

DES：对称算法，数据加密标准，速度较快，适用于加密大量数据的场合；

MD5的典型应用是对一段Message产生fingerprint(指纹)，以防止被“篡改”。

RSA是第一个既能用于数据加密也能用于数字签名的算法。

7 https

HTTP下加入SSL层，HTTPS的安全基础是SSL。

8有一个IP库，给你一个IP,如何能够快速的从中查找到对应的IP段？不用数据库如何实现？要求省空间

9简述一致性hash算法。

1）首先求memcached服务器（节点）的哈希值，并将其配置到0 232的圆（continuum）。

2）然后采用同样的方法求出存储数据的键的哈希值，并映射到相同的圆上。

3）然后从数据映射到的位置开始顺时针查找，将数据保存到找到的第一个服务器上。如果超过232仍然找不到服务器，就会保存到第一台memcached服务器上。

11描述一种hash table的实现方法

1） 除法散列法: p ，令 h(k ) = k mod p ，这里， p 如果选取的是比较大的素数，效果比较好。而且此法非常容易实现，因此是最常用的方法。最直观的一种，上图使用的就是这种散列法，公式： index = value % 16，求模数其实是通过一个除法运算得到的。

2） 平方散列法 :求index频繁的操作，而乘法的运算要比除法来得省时。公式： index = (value value) >> 28 （右移，除以2^28。记法：左移变大，是乘。右移变小，是除）

3） 数字选择法:如果关键字的位数比较多，超过长整型范围而无法直接运算，可以选择其中数字分布比较均匀的若干位，所组成的新的值作为关键字或者直接作为函数值。

4） 斐波那契（Fibonacci）散列法:平方散列法的缺点是显而易见的，通过找到一个理想的乘数index = (value 2654435769) >> 28

冲突处理：令数组元素个数为 S ，则当 h(k) 已经存储了元素的时候，依次探查 (h(k)+i) mod S , i=1,2,3…… ，直到找到空的存储单元为止（或者从头到尾扫描一圈仍未发现空单元，这就是哈希表已经满了，发生了错误。当然这是可以通过扩大数组范围避免的）。

12、各类树结构的实现和应用

13、hash，任何一个技术面试官必问（例如为什么一般hashtable的桶数会取一个素数？如何有效避免hash结果值的碰撞）

不选素数的话可能会造成hash出值的范围和原定义的不一致

14什么是平衡二叉树

左右子树都是平衡二叉树，而且左右子树的深度差值的约对值不大于1。

15．数组和链表的优缺点

数组，在内存上给出了连续的空间。链表，内存地址上可以是不连续的，每个链表的节点包括原来的内存和下一个节点的信息(单向的一个，双向链表的话，会有两个)。

数组优于链表的:

A 内存空间占用的少。

B 数组内的数据可随机访问，但链表不具备随机访问性。

C 查找速度快

链表优于数组的:

A 插入与删除的操作方便。

B 内存地址的利用率方面链表好。

C 方便内存地址扩展。

17最小堆插入，删除编程实现

18 4G的long型整数中找到一个最大的，如何做？

每次从磁盘上尽量多读一些数到内存区，然后处理完之后再读入一批。减少IO次数，自然能够提高效率。分批读入选取最大数，再对缓存的最大数进行快排。

19 有千万个string在内存怎么高速查找，插入和删除？

对千万个string做hash，可以实现高速查找，找到了，插入和删除就很方便了。关键是如何做hash，对string做hash，要减少碰撞频率。

在内存中维护一个大小为10000的最小堆，每次从文件读一个数，与最小堆的堆顶元素比较，若比堆顶元素大，则替换掉堆顶元素，然后调整堆。最后剩下的堆内元素即为最大的1万个数，算法复杂度为O(NlogN)

（1）全局洗牌法

a）首先生成一个数组，大小为54，初始化为1~54

b）按照索引1到54，逐步对每一张索引牌进行洗牌，首先生成一个余数 value = rand %54，那么我们的索引牌就和这个余数牌进行交换处理

c）等多索引到54结束后，一副牌就洗好了

（2）局部洗牌法：索引牌从1开始，到54结束。这一次索引牌只和剩下还没有洗的牌进行交换， value = index + rand（） %（54 - index）

算法复杂度是O(n)

22．请分别用递归和非递归方法，先序遍历二叉树

24其他各种排序方法

25哈希表冲突解决方法？

常见的hash算法如下：

解决冲突的方法：

也叫散列法，主要思想是当出现冲突的时候，以关键字的结果值作为key值输入，再进行处理，依次直到冲突解决

线性地址再散列法

当冲突发生时，找到一个空的单元或者全表

二次探测再散列

冲突发生时，在表的左右两侧做跳跃式的探测

伪随机探测再散列

同时构造不同的哈希函数

将同样的哈希地址构造成一个同义词的链表

建立一个基本表和溢出区，凡是和基本元素发生冲突都填入溢出区

六、系统架构

1设计一个服务，提供递增的SessionID服务，要求保证服务的高可靠性，有哪些方案？集中式/非集中式/分布式

2多台服务器要执行计划任务，但只有拿到锁的任务才能执行，有一个中心服务器来负责分配锁，但要保证服务的高可靠性。

3如何有效的判断服务器是否存活？服务器是否踢出集群的决策如何产生？

4两个服务器如何在同一时刻获取同一数据的时候保证只有一个服务器能访问到数据？

可以采用队列进行处理，写一个队列接口保证同一时间只有一个进程能够访问到数据，或者对于存取数据库的来说，数据库也是可以加锁处理的

5 编写高效服务器程序，需要考虑的因素

性能对服务器程序来说是至关重要的了，毕竟每个客户都期望自己的请求能够快速的得到响应并处理。那么影响服务器性能的首要因素应该是：

（1）系统的硬件资源，比如说CPU个数，速度，内存大小等。不过由于硬件技术的飞速发展，现代服务器都不缺乏硬件资源。因此，需要考虑的主要问题是如何从“软环境”来提升服务器的性能。

服务器的”软环境“

（2）一方面是指系统的软件资源，比如操作系统允许用户打开的最大文件描述符数量

（3）另一方面指的就是服务器程序本身，即如何从编程的角度来确保服务器的性能。

主要就要考虑大量并发的处理这涉及到使用进程池或线程池实现高效的并发模式（半同步/半异步和领导者/追随者模式），以及高效的逻辑处理方式--有限状态机内存的规划使用比如使用内存池，以空间换时间，被事先创建好，避免动态分配，减少了服务器对内核的访问频率，数据的复制，服务器程序还应该避免不必要的数据复制，尤其是当数据复制发生在用户空间和内核空间之间时。如果内核可以直接处理从socket或者文件读入的数据，则应用程序就没必要将这些数据从内核缓冲区拷贝到应用程序缓冲区中。这里所谓的“直接处理”，是指应用程序不关心这些数据的具体内容是什么，不需要对它们作任何分析。比如说ftp服务器，当客户请求一个文件时，服务器只需要检测目标文件是否存在，以及是否有权限读取就可以了，不需要知道这个文件的具体内容，这样的话ftp服务器就不需要把目标文件读入应用程序缓冲区然后调用send函数来发送，而是直接使用“零拷贝”函数sendfile直接将其发送给客户端。另外，用户代码空间的数据赋值也应该尽可能的避免复制。当两个工作进程之间需要传递大量的数据时，我们就应该考虑使用共享内存来在他们直接直接共享这些数据，而不是使用管道或者消息队列来传递。上下文切换和锁：并发程序必须考虑上下文的切换问题，即进程切换或线程切换所导致的系统开销。即时I/O密集型服务器也不应该使用过多的工作线程（或工作进程），否则进程间切换将占用大量的CPU时间，服务器真正处理业务逻辑的CPU时间比重就下降了。因此为每个客户连接都创建一个工作线程是不可取的。应该使用某种高效的并发模式。（半同步半异步或者说领导者追随者模式）另一个问题就是共享资源的加锁保护。锁通常被认为是导致服务器效率低下的一个因素，因为由他引入的代码不仅不处理业务逻辑，而且需要访问内核资源，因此如果服务器有更好的解决方案，应该尽量避免使用锁。或者说服务器一定非要使用锁的话，尽量使用细粒度的锁，比如读写锁，当工作线程都只读一块内存区域时，读写锁不会增加系统开销，而只有当需要写时才真正需要锁住这块内存区域。对于高峰和低峰的伸缩处理，适度的缓存。

6 QQ飞车新用户注册时，如何判断新注册名字是否已存在？（数量级：几亿)

可以试下先将用户名通过编码方式转换，如转换64位整型。然后设置N个区间，每个区间为2^64/N的大小。对于新的用户名，先通过2分寻找该用户名属于哪个区间，然后在在这个区间，做一个hash。对于不同的时间复杂度和内存要求可以设置不同N的大小~

加一些基础的技术面试之外的职业素养的面试问题

1你在工作中犯了个错误，有同事打你小报告，你如何处理？

a同事之间应该培养和形成良好的同事关系，就是要互相支持而不是互相拆台，互相学习，互相帮助，共同进步。

b如果小报告里边的事情都是事实也就是说确实是本人做的不好不对的方面，那么自己应该有则改之，提高自己。如果小报告里边的事

情全部不是事实，就是说确实诬陷，那么应该首先坚持日久见人心的态度，持之以恒的把本职工作做好，然后在必要的时候通过适当的

方式和领导沟通，相信领导会知道的。

2你和同事合作完成一个任务，结果任务错过了截止日期，你如何处理？

3职业规划？

4离职原因？

5 项目中遇到的难题，你是如何解决的

A．时间 b要求 c方法

网站简介

香火网是帮你记录人生并永久保存的严肃生活网站。它通过网上家谱，让你的生活与家族成员分享，让子孙了解你和家族的经历。从而把家族成员的亲情凝聚，使优秀的家风得以传递，让“香火”永远传承。

网站愿景

这将是最伟大的中国文化遗产。

香火网产品

香火网设有家谱、家书、家事、家珍、日记、遗嘱六个版块，通过这六个版块记录人生。

1． 家谱：修建家谱图，使家族成员血脉相连

2． 家书：以书信的方式和家族成员沟通

3．家事：记录家庭生活

4．家珍：保存照片、声音和视频，留住家人的记忆

5． 日记：记录私生活

6． 遗嘱：安排“身后”事，有备无患 家族网一方面为全球华人寻根问祖提供了快捷便利的网络服务，同时也是一个极具亲和力的交友平台，素不相识的人可以在家族树中找到许多交叉点，还可以通过家族、群组、活动，建立联系，使亲朋好友间的交流更加紧密；另外还提供免费建立数字家谱，通过家族树实现建立家谱、管理家谱等多种操作。

发展历程

2008年6月家族网立项策划；

2008年10月网站策划完成，开始技术层的研发；

2009年5月家族网第一期研发完成，家族树功能实现；

2009年9月家族网团队建设完毕；

2009年12月家族网第一期内测完成；

2010年5月家族网整站研发完毕；

2011年9月 家族网主要产品研发完成

2011年12月 家族网第二期内测完成

2012年2月 家族网正式上线

2012年3月 用户数达10万

2012年5月 家族网第三期研发开始

2012年5月 用户数达30万

数字家谱修订

家族网为用户提供免费建立数字家谱的服务——建立家族树。家族树平台中继承了多个娱乐应用，包括管理家谱、相册、日志、互动沟通等，旨在让人们快乐分享、增进亲情，让每一个用户都可以轻松的记录自己的家庭、生活，第一时间了解到亲戚、朋友的动态。

作为专门为家庭打造的文化娱乐互动服务平台，家族网会带个人们更多的快乐和更大的意义：

家族树

家族树是家族网互动社区的核心应用，依托树状结构将家庭中的成员网聚在一起，实现家人网络团聚；邀请添加家人，建立家庭圈；根据家族树的最新动态提示，可以便捷地了解到家人的最新信息；家族树的另一功用就是帮助用户自动生成一个免费的数字家谱，帮助用户理清家庭关系，保存家族信息，传承家族文化。

视频聊天

该应用是一个多端口多人聊天系统，家族网多人聊天系统支持五人同时在线视频聊天，可以通过PC客户端和手机移动客户端等不同端口进行多人会话；随时随地与家人进行互动，真正实现家人的网上团聚、零距离沟通。

足迹

基于谷歌地图的一个分享应用，旨在帮助用户标注人生旅途足迹，走过的地方、旅行过的城市，通过点击地图所在位置，即可精准记录定位，并分享给家人，包括照片和文字的同步上传，您记录的每一步，都让沟通更有趣。

相册

家族网相册应用支持超大容量存储照片，即拍即传，方便用户第一时间将拍摄的照片通过手机上传，也可通过网页上传，与家人分享精彩瞬间。还可以实现通过照片与家人进行互动，图画你的精彩人生。

通讯录

与家人联系必不可少的“联络员”，家庭中的成员通过家族树可以同步分享家庭成员的信息和资料，相关信息一键关联到通讯录，既可以随时更新个人通讯录信息，又可以安全知晓亲人的最新****，智能化联系人管理，准确联系到家人。

日历

家族网人性化多功能日历，新增重要日子提醒和多重提醒功能，父母生日、特殊节日、结婚纪念日等人生中的各个重大的日子，通过设置日期提醒，即可经由手机短信、邮件或者是网站短消息等多种途径及时提醒用户，不错过给家人送祝福的每一个机会，增添家庭成员之间的亲密度。 网站简介

家谱网为家族行业的开创者，超过12年的在线运营经验，在线拥有量最大的华人家谱网站，业务遍及全世界，最大的家族历史在线社区。

网站服务

家谱网是全球最大最权威的家谱与家族网络，创建有“中华家谱总库”，收录和索引超过6万种家谱，可在线查阅10余万册，依托独有的数据资源和研发实力，为全球华人提供建谱，修谱，保存，分享，发现等网络服务，同时提供最具亲和力的家族网络联系平台。

合作伙伴

“家谱网”在国内与上海图书馆、湖南图书馆、山西省社科院中国谱牒学研究会、台北万万斋藏书楼等多家机构达成合作，将极具历史价值的众多华人家谱数字化。

公司规模

家谱网公司总部设在美国，当前在全球9个最具代表性的国家拥有网站，包括中国、美国、英国、加拿大，澳大利亚、德国、意大利、法国以及瑞典。

族谱网

一个强大的在线寻祖的网站 传家谱是一个免费的家谱家族社交网站，提供了搜索、家谱建立、家族社交、生平记录、纪念日等功能。

对于一般的家谱树(一般的多叉树)来说，我们可以很清楚的看出层次关系，树的层数表示代数（一共多少代人），树的最后一层表示最后一代人，由于多叉链表法表示的不方便，因此被迫无奈采用孩子兄弟表示法(二叉链表法)

假设我的家谱是这样的：

           

转换成孩子兄弟表示法后是这样的：

           

      我们要做的是：这时我们要找有多少代人，以及最后以一代人出来。

     如果根据第一个图来说找代数就是树的高度，最后一代人就是树的最后一层，二叉链表法中却不如第一个图来的直观，但是只要把握二叉链表法的本质还是很清晰的，根据孩子兄弟表示法的特性，（看二叉链表法的图）结点3的左子树保存的是其孩子，结点3的右子树保存的是其堂兄弟(对照第一个图来看)。假设我们每一个节点都有一个变量用来存储它是第几代的，那么从结点1开始，我们要找结点10是第几代的话，应该这么做：结点1是第一代，然后经过结点5是第二袋，然后看到结点10是第三代。因为第i个结点的左子树是他的孩子，既然是孩子，代数必须+1，而右子树是和第i结点同辈份的（堂兄弟），因此不能加1。本质来说就是往左走代数+1，向右走代数不变。这就是这题目的思路，通过这个方法你就可以知道有多少代人了，且每个节点都有保存了代数信息（用变量存起来了），再次遍历树把最后一代的结点输出即可。清晰了吗？清晰了我就开始写程序。

可以参考以下代码，但需要把你自己的数据库链接，表等改一下就可以了

<html>

<head>

<link href='stylecss' rel=stylesheet>

<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />

<script language="JavaScript" src="TreeMenujs"></script>

</head>

<body>

<php

//基本变量设置

$GLOBALS["ID"] =1; //用来跟踪下拉菜单的ID号

$layer=1; //用来跟踪当前菜单的级数

//连接数据库

$Con=mysql_connect("localhost","root","1234");

mysql_select_db("wiki");

//提取一级菜单

$sql="SELECT FROM wiki where pid=0";

$result=mysql_query($sql,$Con);

//如果一级菜单存在则开始菜单的显示

if(mysql_num_rows($result)>0) ShowTreeMenu($Con,$result,$layer,$ID);

//=============================================

//显示树型菜单函数 ShowTreeMenu($con,$result,$layer)

//$con：数据库连接

//$result：需要显示的菜单记录集

//layer：需要显示的菜单的级数

//=============================================

function ShowTreeMenu($Con,$result,$layer)

{

//取得需要显示的菜单的项目数

$numrows=mysql_num_rows($result);

//开始显示菜单，每个子菜单都用一个表格来表示

echo "<table cellpadding='0' cellspacing='0' border='0'>";

for($rows=0;$rows<$numrows;$rows++)

{

//将当前菜单项目的内容导入数组

$menu=mysql_fetch_array($result);

//提取菜单项目的子菜单记录集

$sql="select from wiki where pid=$menu[cid]";

$result_sub=mysql_query($sql,$Con);

echo "<tr>";

//如果该菜单项目有子菜单，则添加JavaScript onClick语句

if(mysql_num_rows($result_sub)>0)

{

echo "<td width='20'><img src='foldergif' border='0'></td>";

echo "<td class='Menu' onClick='javascript:ShowMenu(Menu"$GLOBALS["ID"]");'>";

}

else

{

echo "<td width='20'><img src='filegif' border='0'></td>";

echo "<td class='Menu'>";

}

//如果该菜单项目没有子菜单，并指定了超级连接地址，则指定为超级连接，

//否则只显示菜单名称

//if($menu[url]!="")

//echo "<a href='$menu[cid]'>$menu[name]</a>";

//else

echo $menu['name'];

echo "

</td>

</tr>

";

//如果该菜单项目有子菜单，则显示子菜单

if(mysql_num_rows($result_sub)>0)

{

//指定该子菜单的ID和style，以便和onClick语句相对应

echo "<tr id=Menu"$GLOBALS["ID"]++" style='display:none'>";

echo "<td width='20'> </td>";

echo "<td>";

//将级数加1

$layer++;

//递归调用ShowTreeMenu()函数，生成子菜单

ShowTreeMenu($Con,$result_sub,$layer);

//子菜单处理完成，返回到递归的上一层，将级数减1

$layer--;

echo "</td></tr>";

}

//继续显示下一个菜单项目

}

echo "</table>";

}

>

</body>

</html>