huangxy10的专栏

时间：2012年9月27日 地点：鼎好大厦10层考试时长：1小时一，      选择题1，求z的结果#define N 3#define Y(n) ((N+1)*n)z = 2*（N+Y(5+1)）;解答：482,有关多线程，多进程的描述错误的是A，       子进程获得父进程的数据空间，堆和栈的复制品B，       线程可以与同进程的其

1，如何删除一个搜索二叉树的结点解：情况一：根节点1>无孩子：则放回空2>有一个孩子，则放回其孩子3>有两个孩子，则返回其左孩子，将右孩子作为左子树的最右边的结点的右孩子；或者返回右子树，将左子树作为右子树的最左结点的左孩子。情况二：非根结点1>无孩子：直接删去2>一个孩子：则将孩子代替自己接入父节点。3>两个孩子：方法一：如果本身是左孩子，则将左子树接

搜狗：1，有n*n个正方形格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右走。一共走两次，把所有经过的格子的数加起来，求最大值。且两次如果经过同一个格子，则该格子的数只加一次。思路：搜索：一共搜（2n-2）步，每一步有四种走法。考虑不相交等条件可以剪去很多枝。复杂度为O(4^n）动态规划：by:绿色夹克衫详细算法思路：http://w

人搜算法题：1，二重歌德巴赫猜想所有大于等于6的偶数都可以表示成两个（奇）素数之和。给定1-10000；要求找出每一个可以表示为两素数之和的数，如果有多对，则只需要输出其中之一即可。输出：N = a + b；N=1-10000;对于不能表示的就不用输出。a,b为两个素数。要求：复杂度较低，代码可运行。2，城市遍历某人家住北京，想去青海玩，可能会经过许多城

10月份将是面试的高峰时期，所以在那之前要复习一下以前学到的东西。这里总结一下知识的大致结构，之后不断完善。1，数据结构（这部分最基础，也是最重要的）        基本数据结构： 链表，二叉树，字符串       中级数据结构：哈希表，图，树，栈      高级数据结构：线段树，字典树，交并集      评价：基本的数据结构在面试中经常考到，需要熟练掌握，其他

今天早上突然接到通知上午10在北航主楼F333参加华为上机考试，我应聘了华为的软件开发。正巧今天全国计算机等级考试也在那里举行。上机题使用了普通的在线评价系统，有点像ZOJ等系统，不过题目很简单。一共两道题。1，桃7。给一个数字N，求1到N中含有以下数字的个数，数字中包含7或者能被7整除。例如： N=20， 则7,14,17三个数满足要求，则输出3.解答

编程题、传教士人数M，野人C，M≥C，开始都在岸左边，①船只能载两人，传教士和野人都会划船，当然必须有人划船②两岸边保证野人人数不能大于传教士人数   把所有人都送过河，设计一方案，要求编程实现。 思路：深度搜索。状态：左岸和右岸的人数+船的位置。每一个状态下，会有5种状态可以转移，即：1，运送2个传教士到对岸；2，运送2个野人到对岸；3，运

1，合并两个有序数组第一个数组有足够的空间，合并两个有序数组到第一个数组，要求：空间复杂度为O(1)，时间复杂度越小越好。

转自：http://blog.youkuaiyun.com/hackbuteer1/article/details/7581353#comments1、打印汉诺塔移动步骤，并且计算复杂度。http://blog.youkuaiyun.com/huangxy10/article/details/8046545方法是递归，将n-1层移到中间柱，然后将最底层移到目标柱，然后再把n-1层移到目标柱。f(n

第一题，基础题：1. 数据库及线程产生死锁的原理和必要条件，如何避免死锁。2. 列举面向对象程序设计的三个要素和五项基本原则。解答：封装，继承，多态面向对象的五大基本原则单一职责原则（SRP）开放封闭原则（OCP） 里氏替换原则（LSP） 依赖倒置原则（DIP） 接口隔离原则（ISP）单一职责原则（SRP）3.Windows内存管理的方式有哪些？

1、 海量数据分布在100台电脑中，想个办法高校统计出这批数据的TOP10。方案1：s 在每台电脑上求出TOP10，可以采用包含10个元素的堆完成（TOP10小，用最大堆，TOP10大，用最小堆）。比如求TOP10大，我们首先取前10个元素调整成最小堆，如果发现，然后扫描后面的数据，并与堆顶元素比较，如果比堆顶元素大，那么用该元素替换堆顶，然后再调整为最小堆。最后堆中的元素就是TO