2015年08月_hllyyy

原创中兴历年笔试题

公共部分（50分）1：从资源管理（分配）的角度出发，I/O设备可分为______ _、 _______和_ _ _____三种类型。独享，共享，虚拟 (顺序可交换) （6分） 2：文件的物理组织有顺序、 _______和索引。链接（2分） 3：进程从运行状态进入就绪状态的原因可能是___ D ____。（4分）A.被

2015-08-31 21:29:27 2312

原创 N!中末尾0的个数

N!中末尾0的个数。求末尾0的个数也就是求N!中因数5的指数。因为任意一个数可以写成2^x*3^y*5^z，既然是末尾是0，那也就是2与5相乘得来的。所以只要求min(x,z)即可。由于一个数被2整除的情况远远大于被5整除的情况，所以个数取决于z，所以求末尾0的个数也就是求N!中因数5的指数。

2015-08-31 10:04:49 453

原创 16招聘

中兴http://job.zte.com.cn/cn/ 8月27日上午 9:00-10:20，9月2日上午 9:00-10:20，9月7日上午 9:00-10:20腾讯：鹅厂校招在线笔试模拟考，8月29日19:00场次考试日期考试时间考试时长考试职位第1场9月5日10:0

2015-08-28 20:31:43 278

转载【计算机网络】三次握手和四次挥手

【建立TCP连接】（三次握手）由于TCP协议提供可靠的连接服务，于是采用有保障的三次握手方式来创建一个TCP连接。三次握手的具体过程如下：客户端发送一个带SYN标志的TCP报文（报文1）到服务器端，表示希望建立一个TCP连接。服务器发送一个带ACK标志和SYN标志的TCP报文（报文2）给客户端，ACK用于对报文1的回应，SYN用于询问客户端是否准备好进行数据传输。客户端发

2015-08-28 19:42:16 502

原创面试常见问题

1.如果我们不能提供你所要求的薪水，你还愿意来我们公司吗？你的期望薪水是多少？你想得到的薪水是多少？如果达不到你的要求，怎么办？答：我认为工作最重要的是合作开心，薪酬是其次的，不过我原来的月薪是××元，如果跳槽的话就希望自己能有点进步，如果不是让您太为难的话，您看这个工资是不是可以有一点提高?2.你有哪些主要的缺点？分析：这是个棘手的问题。若照实的回答，你会毁了工作，雇主试图使

2015-08-27 21:24:06 312

原创快速排序总结

快速排序一、介绍快速排序和合并排序有点类似，两者可以相互比较。快速排序也是像合并排序那样将整个序列分成两段分别进行排序。但是快速排序没有合并排序的合并过程。该算法是1960 年C.A.R.Hoard提出的一个非常好的排序算法。快速排序算法需要选择一个划分元素，把小于划分元素的元素放在它的左边，大于它的元素放在右边，这样就分成了左右两端，在对左右两段进行排序。

2015-08-26 10:33:37 339

原创【编程之美】寻找最大的K个数

问题：寻找最大的K个数。解法1：对于N个数，先取前K个数建立一个小根堆，此时根顶元素是最小的，另外剩余N-K个元素，取出一个与小根堆堆顶元素比较，如果大于堆顶元素，则替代之，再进行堆的调整，对于其余的N-K-1个元素也是这样，分别于堆顶元素比较，当比较完的时候，这时的K个元素的堆就变成了最大的K个数。另外这种方法同时得到了前K大个数中最小的那个即堆顶元素。即得到了第K大元素。用容量为

2015-08-26 10:26:09 604

原创【编程之美】从无头单链表中删除结点

问题：假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个也不是最后一个)，如何将该结点删除？分析：假设给定的指针为pCurrent,Node *pNext=pCurrent->Next(pNext指向pCurrent的下一个结点)。根据题意，pNext!=NULL.若pCurrent指向中间要删除的节点B，如下图所示：但是该链表没有头指针，无法

2015-08-25 09:26:09 352

原创【编程之美】寻找数组中的最大值和最小值

问题：对于一个由N个整数组成的数组，需要比较多少次才能把最大值和最小值的数找出来呢？解法1：把第一个数先看成最大值，最小值，然后从第一个数起往后开始遍历每一个数，如果比当前最大值大，代替最大值。同样，如果比当前最小值还小，代替当前最小值。比较次数2*N次。解法2：采用分治法，分前后各一半而治，在N个数中求最小值Min和Max，只需要分别求出前后N/2个数的Min和Max，然后比较较

2015-08-25 09:06:20 1348

原创【编程之美】如何判断单链表里面是否有环？

1.如何判断单链表里面是否有环？算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。q肯定一直在p前面。那么如果单链表存在环，则p和q相遇；否则q将首先遇到null。这里一个简单的理解是，p和q同时在操场跑步，其中q的速度是p的两倍，当他们两个同时出发时，p跑一圈到达起点，而q此时也刚好跑完两圈到达起点。2.如何判断单链表的环的长度？

2015-08-24 19:06:14 421

原创【编程之美】任意给定一个32位无符号整数n，求n的二进制表示中1的个数

任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4。这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，我今天就遇到了，当时懵了。现在想想多简单，浪费了一次机会。1.普通法这种方法最简单，就是通过移位+计数。首先把n于1相&，如果结果==1，说明最后一位是1，计数器+1；然后右移一位，最后一位

2015-08-24 18:10:08 8282

hllyyy的专栏【Nothing replaces hard work】