- 博客(81)
- 资源 (57)
- 收藏
- 关注
转载 (1.4.10) 迅雷2014校园招聘笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11482103温馨提示:客观题和主观题得分都要超过一定标准,才能获得面试资格,如果一项得分很高,而另外一项得分很低,可能无法获得面试资格。一、单选题(20题,每题2分)1、有变量int i = 0; int a = i++; int b=++a; int c =
2015-04-28 22:27:28 708
转载 (1.1.26)C/C++中容易造成内存溢出的函数
1.strcpy()strcpy()函数将源字符串复制到缓冲区。没有指定要复制字符的具体数目。复制字符的数目直接取决于源字符串中的数目。如果源字符串碰巧来自用户输入,且没有专门限制其大小,则有可能会陷入大的麻烦中!建议使用strncpy.2.strcat()strcat()函数非常类似于 strcpy(),除了它可以将一个字符串合并到缓冲区末尾。它也有一个类似的、更
2015-04-26 16:38:09 622
转载 (1.2.3.1)字符串常见算法
已知strcpy函数的原型是:char *strcpy(char *dst, const char *src);实现strcpy函数解释为什么要返回char *假如考虑dst和src内存重叠的情况,strcpy该怎么实现 1.strcpy的实现代码char * strcpy(char *dst,const char *src) //[1]{ ass
2015-04-26 16:34:59 811
转载 (1.4.8.6)腾讯2014暑期实习生笔试题回忆版(武汉、哈尔滨、西安)
腾讯2014暑期实习生笔试题回忆版(武汉、哈尔滨、西安)腾讯2014暑期实习生笔试题时间:2014年3月29日总共是25个选择题,每题4分,不定选择题,多选少选不得分,10个填空题,每题2分,附加题不得分1、 float r(float x,floaty){ Returnrand()*(y-x)/Rand_max+x}
2015-04-21 15:41:17 786
转载 (1.4.8.5)腾讯2014校园招聘软件后台开发类笔试题
试卷类型:软件开发A1考试时长:120分钟一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA2 下列哪两个数据结构,同时具有较高的查找和删
2015-04-21 14:46:40 830
转载 (1.1.25)运算符重载和友元函数
什么是运算符的重载? 运算符与类结合,产生新的含义。 为什么要引入运算符重载? 作用:为了实现类的多态性(多态是指一个函数名有多种含义)怎么实现运算符的重载?方式:类的成员函数 或 友元函数(类外的普通函数)规则:不能重载的运算符有 . 和 .* 和 ?: 和 :: 和 sizeof友元函数和成员函数的使用
2015-04-21 14:10:34 871
转载 (1.1.24)C++输入cin详解
输入原理:程序的输入都建有一个缓冲区,即输入缓冲区。一次输入过程是这样的,当一次键盘输入结束时会将输入的数据存入输入缓冲区,而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的,所以有时候当缓冲区中有残留数据时,cin函数会直接取得这些残留数据而不会请求键盘输入#1:#include using namespace std;int main(){
2015-04-21 13:57:38 566
转载 (1.4.9.1)百度笔试:2011年校园招聘笔试题 C++类题目
一、选择题1.下列关于对象初始化的叙述中,正确的是 A 定义对象的时候不能对对象进行初始化 B 定义对象之后可以显式地调用构造函数进行初始化 C 定义对象时将自动调用构造函数进行初始化 D 在一个类中必须显式地定义构造函数实现初始化答案:C. (对象在定义时会自动调用构造函数进行初始化)2.下列关于基类和派生类关系的叙述中,正确的是 A 每个类最多只能有一个直接基类
2015-04-21 13:40:07 1366
转载 (1.5.2.11)快速寻找满足条件的两个数
前奏希望此编程艺术系列能给各位带来的是一种方法,一种创造力,一种举一反三的能力。本章依然同第四章一样,选取比较简单的面试题,恭祝各位旅途愉快。同样,有任何问题,欢迎不吝指正。谢谢。第一节、寻找满足条件的两个数第14题(数组):题目:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字
2015-04-21 13:19:52 1107
转载 (1.5.2.10)寻找最近点对
题目:平面中有若干个点,寻找距离最近的两个点。分析:方法1:两两点比较,寻找最近的两个点对,复杂度O(N^2),优点代码简单不容易出错方法2:观察两两比较的方法,发现有很多无用的比较,对于每一个点只要计算到它最近的点的距离就可以了,枚举所有的点,最后得出距离最近的一对点,但对于一个给定的点,如何找到距离它最近的点呢?可以使用一些启发式规则,减少比较的次数,例如:对于(x,y
2015-04-21 13:11:01 1724
转载 (1.5.2.9)寻找数组的最大值和最小值
问题描述:给出一个数组,包含N个整数,那么需要比较多少次找到最大值和最小值注意:要想得到最大值和最小值,遍历一遍数组是不可避免的。我们能减少的就是减少比较次数来提高效率方法一、遍历一遍数组,同时得到最大值和最小值具体是,定义一个max 和 min,每遍历一个数,就分别和max 和 min比较一次,直到处理完所有的数据比较次数: N+N = 2N方法二、我们可
2015-04-21 12:55:00 700
转载 (1.5.2.8)找出相乘结果只有0和1的整数
题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0.解决这个问题首先考虑对于任意的N,是否这样的M一定存在。可以证明,M是一定存在的,而且不唯一。简单证明:因为 这是一个无穷数列,但是数列中的每一项取值范围都在[0, N-1]之间。所以这个无穷数列中间必定存在循环节。即假设有s,t均是正整数,且s,所以
2015-04-21 12:39:17 960
转载 (1.5.2.7)最大公约数
问题:求两个数的最大公约数解法一:欧几里得辗转相除法:f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则:x = k*y + b;如果一个数能整除x,y,则它也能整除b,y; 而且能整除b,y的数必能整除x,y,即x,y和b,y的公约数是相同的,其最大公约数也是相同的,即f(x,y) = f(y ,x % y) (x>=y>0)
2015-04-21 12:01:12 791
转载 (1.5.2.6)精准表达浮点数
题目来自编程之美题目:举例:0.3333(3333) = 1/30.285714(285714) = 2/70.3(000) = 3/100.25 = 1/4思路:拿到这样一个问题,我们往往会从最简单的情况入手,因为所有的小数都可以分解成一个整数和一个纯小数之和,不妨只考虑大于0,小于1的纯小数,而且暂
2015-04-21 11:52:11 821
原创 (1.5.2.5)寻找最大的K个数
在面试中,有下面的问答:问:有很多个无序的数,我们姑且假定它们各不相等,怎么选出其中最大的若干个数呢?答:可以这样写:int array[100] ……问:好,如果有更多的元素呢?答:那可以改为:int array[1000] ……问:如果我们有很多元素,例如1亿个浮点数,怎么办?答:个,十,百,千,万……那可以写:float array [100
2015-04-20 16:59:40 835
转载 (1.5.2.4)编程之美:1的数目
给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有"1"的个数。例如:N= 2,写下1,2。这样只出现了1个"1"。N= 12,我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样,1的个数是5。问题是:1. 写一个函数f(N),返回1到N之间出现的"1"的个数,比如f(12)=5。2
2015-04-20 15:52:29 615
转载 (1.5.2.2)不要被阶乘吓倒
阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:1. 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。2. 求N!的二进制表示中最低位1的位置。分析与解法有些人碰到这样的题目会想:是不是要完整计算出N!的值?如果溢出怎么办?事实上,如果我们从"哪些数相
2015-04-20 15:36:51 675
转载 (1.5.2.1)求二进制数中1的个数
【解法三】位操作比除、余操作的效率高了很多。但是,即使采用位操作,时间复杂度仍为O(log2v),log2v为二进制数的位数。那么,还能不能再降低一些复杂度呢?如果有办法让算法的复杂度只与"1"的个数有关,复杂度不就能进一步降低了吗?同样用10 100 001来举例。如果只考虑和1的个数相关,那么,我们是否能够在每次判断中,仅与1来进行判断呢?为了简化这个问题,我们考虑只有
2015-04-20 15:29:37 758
转载 (1.5.1.3)编程之美:一摞烙饼的排序
问题: 星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个个儿,反复几次之后,这摞烙饼就排好序了。我后
2015-04-20 14:02:03 1050
转载 (1.5.1.2)编程之美:中国象棋将帅问题——一个变量实现多重循环
题目:下过中国象棋的朋友都知道,双方的"将"和"帅"相隔遥远,并且它们不能照面。在象棋残局中,许多高手能利用这一规则走出精妙的杀招。假设棋盘上中只有"将"和"帅"二子(如图1所示,注:此图仅作示意,原图请见《编程之美:微软技术面试心得》一书)(为了下面叙述方便,我们约定用A表示"将",B表示"帅")。A、B二子被限制在已方3×3的格子里运动。例如,在如上的表格里,A被正方形{d10
2015-04-20 13:53:47 1040
转载 (1.5.1.1)编程之美:让CPU占用率曲线听你指挥
题目:写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好,计算机语言不限。例如,可以实现下面三种情况:1. CPU的占用率固定在50%,为一条直线;2. CPU的占用率为一条直线,但是具体占用率由命令行参数决定(参数范围1~ 100);3. CPU的占用率状态是一个正弦曲线。首先什么是
2015-04-20 13:47:25 862 1
转载 (1.4.8.4)2014腾讯校园招聘实习笔试题目广州站(回忆版)
腾讯笔试的范围还真是广,很多知识都是完全不记得。首先是不定项的选择题,惊呆了,怎么能学高考物理选择题,这不科学。 二叉树的知识,二叉树的高度计算,二叉树的先序,中序,后序遍历等,这个知识多少还有一些。 哈弗曼编码的知识,这个知识记忆的不多,不过后来想起来了哈弗曼树的构造,但是想不到如何编码了,我把树根构造为一个字符之后,树根的如何编码,因为记忆中左0右1的话树根无编码,
2015-04-19 21:45:19 867
转载 (1.5.2.3)编程之美 寻找发帖水王 扩展问题
编程之美中的“寻找发帖水王”描述的是这么一个问题,有一个ID列表,其中有一个ID(水王的ID)出现的次数超过了一半,请找出这个ID。书中的思路是每次从列表中删除两个不同的ID,不影响“水王的ID在剩余ID中仍然超过一半”这一事实,因此每次删除两个不同的ID,直到剩下的所有ID都相同,那么剩下的就是水王的ID。具体编程的时候,使用一个candidate记录当前猜测的水王ID,
2015-04-18 20:17:15 1065
转载 (1.4.8.3)腾讯2013校园招聘
一、选择题1、数据库表设计最合理的是 (A)A.学生{id,name,age} ,学科{id,name} 分数{学生id,学科id,分数}B.学生{id,name,age} ,分数{学生id,学科名称,分数}C.分数{学生姓名,学科名称,分数}D.学科{id,name},分数{学生姓名,学科id,分数}解析: C,D肯定不对,B中将学科独立成一个表结
2015-04-18 20:04:29 805
转载 (3.1.6)AOP
我们来看一些框架,structs,spring,hibernate,先说structs吧,其本身的目的就是为了达到v/c分离.事实上呢?jsp的目前是什么?为了把servlet的代码c与html标记的v分离.事实如此吗?程序员从servlet转向jsp后立即发现,用servlet输出html是代码中夹杂了大量的标记.而转向了jsp是大量的标记中夹了代码.那么jsp有什么必要存在呢?(一个很好的理由
2015-04-18 17:46:35 592
转载 (3.1.6.1)AOP的简单例子
此前对于AOP的使用仅限于声明式事务,除此之外在实际开发中也没有遇到过与之相关的问题。最近项目中遇到了以下几点需求,仔细思考之后,觉得采用AOP 来解决。一方面是为了以更加灵活的方式来解决问题,另一方面是借此机会深入学习Spring AOP相关的内容。本文是权当本人的自己AOP学习笔记,以下需求不用AOP肯定也能解决,至于是否牵强附会,仁者见仁智者见智。对部分函数的调用进行日志记录,用于观
2015-04-18 17:38:55 507
转载 (3.1.5)IOC控制反转和DI依赖注入
1.依赖依赖就是有联系,有地方使用到它就是有依赖它,一个系统不可能完全避免依赖。如果你的一个类或者模块在项目中没有用到它,恭喜你,可以从项目中剔除它或者排除它了,因为没有一个地方会依赖它。下面看一个简单的示例: /// /// 用户播放媒体文件 /// public class OperationMain { publ
2015-04-18 17:32:17 507
转载 (3.1.4.1)一个简单的struts例子
我就只说一句,Struts2是MVC的一种实现,Struts2运行机理相比Struts1有很大的不同,Struts2是基于WebWork的。 下面开始说怎么去运行一个Struts2程序。所需jar包等,请到http://struts.apache.org下载 1、 myeclipse新建web project 2、 下载Struts2之后加压,找到struts2-bl
2015-04-18 17:11:16 559
转载 (3.1.4)详细讲解Struts构架中action的跳转大全
1. 完整的actiontype="somePackage.someActionClass">name="someForm"input="someJSP.jsp"首先,Struts的ActionServlet接收到一个请求,然后根据struts-config.xml的配置定位到相应的
2015-04-18 17:01:29 532
转载 (4.4.1.5)Android开发优化之——使用软引用和弱引用
Java从JDK1.2版本开始,就把对象的引用分为四种级别,从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为:强引用、软引用、弱引用和虚引用。这里重点介绍一下软引用和弱引用。如果一个对象只具有软引用,那么如果内存空间足够,垃圾回收器就不会回收它;如果内存空间不足了,就会回收这些对象的内存。只要垃圾回收器没有回收它,该对象就可以被程序使用。软引用可用来实现内存敏感的
2015-04-18 15:32:16 616
原创 (4.4.1.4)图片缓存之内存缓存技术LruCache,软引用
分类: Android平台每当碰到一些大图片的时候,我们如果不对图片进行处理就会报OOM异常,这个问题曾经让我觉得很烦恼,后来终于得到了解决,那么现在就让我和大家一起分享一下吧。这篇博文要讲的图片缓存机制,我接触到的有两钟,一种是软引用,另一种是内存缓存技术。先来看下两者的使用方式,再来作比较。除了加载图片时要用到缓存处理,还有一个比较重要的步骤要做,就是要
2015-04-18 15:19:43 810
原创 (4.4.1.3)Android内存篇:android的内存优化
目录一、为什么要进行内存优化二、如何进行内存优化三、开源式方案3.1 使用多进程四、节流式方案4.1 数据结构优化4.1.1 使用更加轻量的数据结构4.1.2 避免在Android里面使用Enum4.1.3 谨慎使用“抽象”编程4.2 对象复用4.2.1 StringBuilder4.2.2 复用系统自带的资源4.2.3 ListView/G...
2015-04-18 15:09:37 723
原创 (4.4.1.2)Android内存篇:DVM和ART的GC日志分析
目录一、DVM的GC日志1.1 引起GC原因1.2 其他信息1.3 实例分析二、ART的GC日志2.1 引起GC原因2.2 垃圾收集器名称2.3 其他信息2.4 实例分析参考文献DVM和ART的GC日志与Java虚拟机的日志有较大的区别,这篇文章就对DVM和ART的GC日志进行分析一、DVM的GC日志在 DVM 中,每次垃圾收集都会将GC日志打印...
2015-04-18 15:05:41 856
原创 (4.4.1.1)Android内存篇:android的内存管理机制
目录一、内存1.1 Android中的沙盒机制1.2 物理内存1.3 kswapd二、幽灵刽子手LMK (Low Memory Killer)2.1 Android进程种类2.1.1 前台进程(foreground)2.1.2可见进程(visible)2.1.3次要服务(secondary server)2.1.4桌面进程(home app)2....
2015-04-18 14:57:09 1781
转载 (2.3.7)学习Javascript闭包(Closure)
闭包(closure)是Javascript语言的一个难点,也是它的特色,很多高级应用都要依靠闭包实现。下面就是我的学习笔记,对于Javascript初学者应该是很有用的。一、变量的作用域要理解闭包,首先必须理解Javascript特殊的变量作用域。变量的作用域无非就是两种:全局变量和局部变量。Javascript语言的特殊之处,就在于函数内部可以直接读取全
2015-04-18 14:53:38 554
转载 (1.4.8.2) 腾讯2012实习生笔试题(答案解析版)
1、计算表达式x6+4x4+2x3+x+1最少需要做()次乘法A、3 B、4 C、5 D、62、给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项()int a1=x+y-z; int b1=x*y/z;int a2=x-z+y; int b2=x/z*y
2015-04-17 23:17:32 1170
转载 (1.4.8.1)腾讯2012实习生笔试题2+答案解析
选择D。循环队列的front和rear必有一个不指向实质元素,不然无法判断队列满或空。C。是这样的原理,磁盘会一直朝某个方向旋转,不会因为处理数据而停止。本题要求顺序处理R1到R10,起始位置在R1,一周是20ms,共10个记录,所以每个记录的读取时间为2ms。首先读R1并处理R1,读R1花2ms,读好后磁盘处于R1的末尾或R2的开头,此时处理R1,需要4ms,因为磁盘一直旋转,所
2015-04-17 22:23:48 571
转载 (1.4.8)2013-4-13腾讯实习生招聘笔试题目以及答案
一、选择题1、32位机上根据下面的代码,问哪些说法是正确的?()signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是:0xffffffe0 D.上面都不对考点:有符号数和无符号数之间的转换
2015-04-17 20:46:41 1331
转载 (1.4.3.2)查找类
第八章 查找一、选择题1.适合于顺序查找法的存储结构是( )。 A. 顺序存储和链式存储 B. 索引存储 C. 压缩存储 D. 散列存储2.进行二分法查找要求查找表( )。 A. 采用链式存储结构且关键字有序 B. 采用顺序存储结构
2015-04-17 18:54:52 1153
转载 (1.4.3.1)查找练习题
一、 选择题1.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( C )。 A. (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( A ) A.
2015-04-17 18:52:56 8895 1
安阳工学院--软件工程复习指南
2012-11-16
软件工程试卷及答案(多套精品试卷_).
2012-11-16
进程保活(一:JNI层初探):单向循环式启动服务
2016-07-23
会议室系统jsp课程设计
2012-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人