笔试题
文章平均质量分 62
nanaMasuda
这个作者很懒,什么都没留下…
展开
-
刷刷笔试题~~(6)[C++]
1.以下程序输出结果是____12345678910111213141516171819202122232425classA{ p原创 2016-08-30 16:34:31 · 1059 阅读 · 0 评论 -
刷刷笔试题~~--[有关DFS的一些题]
1.全排列的一种求法思路简述:一个全排列其实就是一条把数组无重复遍历一遍的DFS过程思路一:简单回溯,1. 一个List存遍历路径,从第N个“结点”到第N+1个“结点”是只需要找一个未遍历的结点就行2. 一个关键点在于查找下一个可遍历“结点”, 可以用SET辅助List存放已遍历结点,List中存遍历书序(文中方法未用SET,复杂度较高,但是可以在L原创 2016-09-26 01:01:36 · 707 阅读 · 0 评论 -
刷刷笔试题--贪心算法
1.[编程题]最大差值有一个长为n的数组A,求满足0≤a≤b给定数组A及它的大小n,请返回最大差值。测试样例:[10,5],2返回:0解析:要求按顺序从左到右扫,很多题都适用这种方法import java.util.*;public class LongestDistance { public int getDis(int[]原创 2016-09-09 17:47:18 · 4557 阅读 · 0 评论 -
刷刷笔试题--[链表类编程]
1.链表中环的入口结点一个链表中包含环,请找出该链表的环的入口结点。解析:一、两个指针p1和p2,p1每次走1步,p2每次走2步,它们俩一定会在环内的某一处相遇,假设p1走了x步,那么p2就走了2x步p2刚好比p1多走了一个环的距离才又赶上p1环的长度n=2x-x=xp1其实在环外走了x1步,又在环内走了x-x1步,[还差n-(x-x1)=x1步就走到了原创 2016-09-11 19:24:21 · 871 阅读 · 0 评论 -
刷刷笔试题~~[二叉树编程]
1.给定一颗二叉树,以及其中的两个node(地址均非空),要求给出这两个node的一个公共父节点,使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度,并实现具体函数C++函数原型:1234567strucy TreeNode{ TreeNode* le原创 2016-09-05 18:34:04 · 1843 阅读 · 0 评论 -
刷刷笔试题~~[回溯法]
1.矩阵中的路径请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串原创 2016-09-28 08:47:18 · 535 阅读 · 0 评论 -
刷刷笔试题~~[操作系统!!!]
1.设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。某进程最多需要6页数据存储空间,页的大小为1KB, 操作系统采用固定分配局部置换策略为此进程分配4个页框。当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据 。该逻辑地址对应的页号是()页号 页框好 装入时间 访问位0 7 130 11 4原创 2016-09-28 23:31:33 · 1344 阅读 · 0 评论 -
刷刷笔试题~~[一些暴力可以解但是很容易超时的题]
1.[编程题]或与加给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。输入描述:每组测试用例仅包含一组数据,每组数据为两个正整数 x , k。 满足 0 输出描述原创 2016-09-27 12:05:07 · 717 阅读 · 0 评论 -
刷刷笔试题~~~[动态规划!!!!]
动态规划算法算法描述:动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。基本思想也是将待求解问题分解成若干个子问题,先求解子问题,并将子问题的结果保存下来,然后从这些子问题的解得到原问题的解。动态规划实质上是一种以空间换时间的技术,它在实现的过程中,不得不存储产生过程中的各种状态,所以它的空间复杂度要大原创 2016-09-23 14:52:18 · 3406 阅读 · 0 评论 -
刷刷笔试题~~[算数类编程]
1.[编程题]抛小球小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)给定四个整数A,B,C,D,请返回所求结果。测试样例:100,90,80,70返回:1020解题思路:设整数为x原创 2016-08-30 16:36:10 · 1578 阅读 · 0 评论 -
刷刷笔试题~~[字符串类编程]
1.单词接龙拉姆刚开始学习英文单词,对单词排序很感兴趣。如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助拉姆进行判断吗?输入描述: 输入包含多组测试数据。 对于每组测试数据,第一行为一个正整数n,代表有n个单词。 然后有n个字符串,代表n个单词。 保证: 2原创 2016-06-03 00:32:07 · 4266 阅读 · 1 评论 -
刷刷笔试题~~[迷宫问题!!]
1.迷宫问题定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入描原创 2016-09-29 14:56:14 · 1501 阅读 · 0 评论 -
刷刷笔试题--[位运算编程题]
1.数组中只出现一次的数字一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解析:最正规的做法:异或运算的性质:任何一个数字异或它自己都等于0 。也就是说,如果我们从头到尾依次异或数组中的每一个数字,那么最终的结果刚好是那个只出现一次的数字,因为那些出现两次的数字全部在异或中抵消掉了。如果能够把原数组分为两个原创 2016-09-30 18:30:39 · 1177 阅读 · 0 评论 -
刷刷笔试题~(1)
1.print()函数是一个类的常成员函数,它无返回值,下列表示中正确的是()void print() const;知识点:常成员函数的说明格式如下:类型说明符 函数名(参数表)const;2.下列对于宏的描述,不正确的是:(A)宏会带来性能的缺失宏不进行类型检查宏可以做到函数无法做到的功能编译时宏的处理早于函数知识点:宏只是预定义的函数原创 2016-09-23 16:32:04 · 2578 阅读 · 0 评论 -
刷刷笔试题~(2)
1.四个平面最多把三维空间分成几个部分?(15)知识点:n ^ 2-1 = 15这个问题等价于:一个西瓜切4刀,假设在此过程中西瓜不散落,则最多可以切成几块?前3刀沿横、纵、竖三个方向切成8块应该没有问题,第4刀怎么切呢?要得到最多的块数,应该尽可能切到前8块,所以切法应该区别于前3刀的方向,即斜切,但总有1块切不到,所以答案为8×2-1=152.师徒四人西天取经,途中必需原创 2016-09-23 16:31:52 · 1107 阅读 · 0 评论 -
刷刷笔试题~~(3)
题目描述对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。测试样例:"ABCDEFGH",8,4返回:"FGHABCDE"import java.util.*;public class StringRotation { pu原创 2016-05-30 22:40:04 · 1040 阅读 · 0 评论 -
刷刷笔试题~~[sql]
1.数据库中有学院表和成绩表学院表t_school结构如下:学院ID:school_id,学院名称:school_name成绩表t_score结构如下:学号:id.姓名:name,分数:score,学院ID:school_id请用sql语句查询出学院名称为"计算机系"的分数最高的前20位的学生姓名SELECT t_school.name FROM t_s原创 2016-08-30 16:29:58 · 1150 阅读 · 0 评论 -
刷刷笔试题~~[概率]
1.马路上有编号1,2,3...10的十盏路灯,为节约用电而又不影响照明,可以把其中3盏灯关掉,但不可以同时关掉相邻的两盏,在两端的灯都不能关掉的情况下,有()种不同的关灯方法。答:采用插隔板法,即8灯关3,余5灯亮,5灯之间6个空,插入3盏不亮灯即C(6,3)2.房间里有8人,分别佩戴着从1号到8号的纪念章,任选3人记录其纪念章号码,最大的号码为6的概率()答原创 2016-08-30 16:30:53 · 2357 阅读 · 0 评论 -
刷刷笔试题~~(5)数学类
1.假设在n进制下,下面的等式成立,n值是()240*12=2880A.19B.18C.17D.16E.15F.以上都对解析:假设为n进值则 [2*(n^2)+4*(n^1)+0] * [1*n+2]=2*(n^3)+8*(n^2)+8*(n^1) 化简后居然为很等式 ,n为任一值十进制成立的等式,化成任一大于8的进制都是应该等式。2原创 2016-08-30 16:34:54 · 2455 阅读 · 0 评论 -
刷刷笔试题~~[矩阵]
1.关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()power(2,n)power(2,n*n/2)power(2,(n*n+n)/2)power(2,(n*n-n)/2)解析:对称矩阵可以根据对角线下方的元素推断出上方的元素,因原创 2016-09-05 18:34:50 · 1203 阅读 · 0 评论 -
刷刷笔试题~~ [Java]
1.下面函数将返回? 3123456789publicstatic int func (){ try{ return1; }catch(Exception e){ return原创 2016-09-05 18:35:16 · 624 阅读 · 0 评论 -
刷刷笔试题~~[递归类编程]
1.[编程题]暗黑的字符串一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是原创 2016-09-23 13:19:28 · 1351 阅读 · 0 评论 -
刷刷笔试题~~[各种各样的回文序列!!!]
1.[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,原创 2016-09-23 13:31:57 · 832 阅读 · 0 评论 -
刷刷笔试题~~[递归]
[编程题]上楼梯有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例:1返回:1解题思路:这个是很经典的递归问题,这里主要考察递归和溢出的问题递归:原创 2016-09-23 16:29:47 · 673 阅读 · 0 评论 -
刷刷笔试题~(4)编程
[编程题]左右最值最大差给定一个长度为N(N>1)的整型数组A,可以将A划分成左右两个部分,左部分A[0..K],右部分A[K+1..N-1],K可以取值的范围是[0,N-2]。求这么多划分方案中,左部分中的最大值减去右部分最大值的绝对值,最大是多少?给定整数数组A和数组的大小n,请返回题目所求的答案。测试样例:[2,7,3,1,1],5返回:6im原创 2016-09-23 16:30:09 · 713 阅读 · 0 评论 -
刷刷编程基础题~(1)
咳咳咳,今晚开始刷剑指offer,以前做过一部分,这次认真再来一下1.二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:第一种方法:把每一行看成有序递增的数组,利用二分查找,通过遍历每一行得到答案,时间复杂度是原创 2016-08-19 08:03:47 · 6141 阅读 · 0 评论