笔试题收集
文章平均质量分 54
ywjun的学习笔记
这个作者很懒,什么都没留下…
展开
-
腾讯2009校园招聘(软件开发职位方向笔试题与答案)
|字号 订阅软件开发职位方向笔试试题(A1卷) 考试时长:120分钟一、单项选择题。(每个选项3分,20个选项,共60分)1. 在一个单链表中,若p所指的结点不是最后结点,在p所指结点之后插进s所指结点,则应执行操纵( B )。A. s->next=p;p->next=sB. s->next=p->ne转载 2013-04-23 10:14:40 · 1178 阅读 · 0 评论 -
不适用Sqrt函数开方,精度小于指定精度
#includeusing namespace std;//template//想法(通过迭代计算出A的开方)://迭代公式: X(n+1)=X(n)+(A/X(n)-X(n))/2,其中A是输入的待求被开方的数,X(n)是一次与A的开方相近的数,X(n+1)是下一次与A的开方相近的数//①找出需要被开方数A的位数k,则其开方B的值介于有k/2(取上整)位的最大值max和最小值min之原创 2013-09-18 11:15:48 · 4813 阅读 · 0 评论 -
巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数
巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数,且首尾两数字之和也为一个素数。编程打印出所有的排法。排序方法:以贪心算法进行搜索,由于两个数字之和是一个素数,且首尾两数字之和也为一个素数,因此只需要找出以1开头的排列就可以了。使用贪心算法的同时使用回溯法,当遇到相邻两个数的时候就回溯到上一步从新搜索。ofstream fout("D://P原创 2013-09-15 23:10:38 · 5986 阅读 · 0 评论 -
2012网易校园招聘笔试题
第一部分(必做):计算机科学基础1、长为N的字符串中匹配长度为M的子串的算法复杂度是()A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN)答:B分析:我查了查,O(M + N)。KMP能做到。这里:http://blog.csdn.net/meixr/article/details/64568962、以下转载 2013-09-05 15:55:27 · 2139 阅读 · 0 评论 -
某公司数据库密码规定为5位组成的字符串,存储之前,需要将其加密
某公司数据库密码规定为5位组成的字符串,存储之前,需要将其加密,加密算法为:依次将每个字符依次将每个字符的ASC码值乘以2,再加上10,若计算到的新字符的值等于128,则继续将其除以3,否则不进行除法运算。最后将该得到的新字符串中所有字符前后互换(第一位和最后一位,第二位和倒数第二位交换,依次交换),编程求字符串“abcde”加密后的字符串。void Encryption(char *str){原创 2013-09-09 23:24:31 · 1817 阅读 · 0 评论 -
打印所有的组合(组合问题C++实现)
写一个程序,打印出以下的序列。(a),(b),(c),(d),(e)........(z)(a,b),(a,c),(a,d),(a,e)......(a,z),(b,c),(b,d).....(b,z),(c,d).....(y,z)(a,b,c),(a,b,d)....(a,b,z),(a,c,d)....(x,y,z)....(a,b,c,d,.....x,y,z)原创 2013-09-05 22:44:25 · 3371 阅读 · 0 评论 -
螺旋矩阵(由外自内旋转)
如矩阵:12 3 4 51617 18 19 61524 25 20 71423 22 21 81312 11 10 9找出规律,并打印出一个N*N的矩阵;规律就是从首坐标开始顺时针一次增大。(题目出自程序员面试宝典第三版)注:由于觉得书上的程序比较的复杂因此使用自己的方法。//_OUTSIDESPIN.H_#ifndef原创 2013-07-22 22:13:04 · 2526 阅读 · 0 评论 -
螺旋队列问题(由内自外旋转)
21 22.....................20 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14 13#include#includeusing namespace std;class InsideSpin {public: InsideSpin(); int Max(int x,int y);原创 2013-07-22 19:50:17 · 1524 阅读 · 0 评论 -
输入一个正数n,输出所有和为n连续正数序列。
思想:因为是n个连续的序列,因此,设整数n为y,y由i个数组成,初始值为x,则有x+x+1+...+x+(i-1)=y,因此有 x=(2* y - i*(i-1))/(2*i),若x是整数,则可以由以x开始的i个数组成。由于,没有仔细算过n的取值范围,所以暂时去[2,y/2],希望各位给出范围建议。#includeusing namespace std;void continusSeque原创 2013-04-28 21:25:59 · 1416 阅读 · 0 评论 -
n个无序整数,已知第i个数在排好序的序列中的位置为j,满足|i-j|<=K,请设计一种排序算法,对该序列进行排序。注:算法时间复杂度为O(nlgn)的得0分,复杂度为O(nk) 的得两分,总分是20分
题目:n个无序整数,已知第i个数在排好序的序列中的位置为j,满足|i-j|的得两分,总分是20分。别人的解析:由以上条件判断最小的数字一定在前k个中,于是可以讲前k个数建立一个最小堆,然后把根元素取出,该根元素就是最小数,然后将第k+1个数放入堆中,因为第二小的数字肯定在下标为1到k+1的位置范围内,所以调整最小堆之后,根元素就是第二小元素,取出该元素,将第k+2个元素放入堆中,。原创 2013-04-28 13:36:59 · 2072 阅读 · 0 评论 -
简单并带有错误的环形单链表检测代码
LinkedList* IsCyclicLinkedList (LinkedList* pHead) { LinkedList* pCur; LinkedList* pStart; while (pCur != NULL) { for ( ; ; ) { if (pSta原创 2013-04-23 21:44:02 · 1645 阅读 · 6 评论 -
2012年10月9号阿里巴巴笔试(c++)(修改)
1.BMP格式图像,图像深度为24位,一个512*1024的点阵图像所占空间是多少?[html] view plaincopy答:(24/8)B*512*1024=1.5M 2.十进制数字-3转换为3进制的补码结果是多少?[cpp] view plaincopy答:-3可以表示为:符号转载 2013-04-26 16:38:53 · 880 阅读 · 0 评论 -
阿里巴巴笔试题
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7 B、8 C、9 D、102、设有一转载 2013-04-26 10:21:45 · 1159 阅读 · 1 评论 -
输入一个字符串,打印出该字符串中字符的所有排列
题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。分析:这是一道很好的考查对递归理解的编程题,因此在过去一年中频繁出现在各大公司的面试、笔试题中。我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a,求后面两个字符bc的排列。当两个字符bc的排列原创 2013-04-24 10:51:09 · 13634 阅读 · 2 评论 -
思维训练——部分智力题整理
有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三 个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么?有三个人去住旅馆,住三间房,每一间房$10元,于转载 2013-09-21 09:05:32 · 1311 阅读 · 0 评论