随笔分类 -  笔试题

1 2 下一页
转：已知2个整形数据a,b.不使用if,?:以及其他任何条件判断的语法，找出a跟b中数据的大者。
摘要：答案：int max(int a,int b){return (a+b+abs(a-b))/2;}类似的 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句答案：#define MAX(a,b) (( (a)+(b)+fabs( (a)-(b) ) )/2 阅读全文
posted @ 2015-01-27 15:55 kira2will 阅读(226) 评论(0) 推荐(0)
转：最小区间：k个有序的数组，找到最小区间使k个数组中每个数组至少有一个数在区间中
摘要：转：http://www.itmian4.com/thread-6504-1-1.html最小区间原题k个有序的数组，找到最小的区间范围使得这k个数组中，每个数组至少有一个数字在这个区间范围内。比如：数组1：[4, 10, 15, 24, 26]数组2：[0, 9, 12, 20]数组3：[5, 1... 阅读全文
posted @ 2014-10-11 18:27 kira2will 阅读(3152) 评论(0) 推荐(3)
转：十道海量数据处理面试题与十个方法大总结
摘要：转自：http://kb.cnblogs.com/page/95701/　第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直... 阅读全文
posted @ 2014-10-06 18:54 kira2will 阅读(186) 评论(0) 推荐(0)
转：100层楼扔两个鸡蛋的问题
摘要：转自：http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。最少需要几次... 阅读全文
posted @ 2014-09-22 19:46 kira2will 阅读(422) 评论(0) 推荐(0)
辗转相除法
摘要：辗转相除法 参考：http://baike.baidu.com/view/255668.htm?fr=aladdin 1 #include "stdafx.h" 2 3 //1. a ÷ b，令r为所得余数（0≤r<b） 4 //若 r = 0，算法结束；b 即为答案。 5 //2. 互换：置 a... 阅读全文
posted @ 2014-09-20 12:20 kira2will 阅读(181) 评论(0) 推荐(0)
斐波那契数列
摘要：数字政通第一题：员工每年共有n天休假，可以选择1天或者连续2天申请调休，问员工一共有多少种可以休假的选择方式？题目类似于下题。 1 #include "stdafx.h" 2 #include 3 4 template 5 bool FibArray(T a[], int n) ... 阅读全文
posted @ 2014-09-20 11:52 kira2will 阅读(307) 评论(0) 推荐(0)
转：计算机中栈区，堆区，静态存储区，文字常量存储区，代码区的详细解释
摘要：转：http://blog.csdn.net/dotneterbj/article/details/8021200一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap... 阅读全文
posted @ 2014-09-16 11:34 kira2will 阅读(600) 评论(0) 推荐(0)
转：桥接模式（Bridge）
摘要：转自：http://www.cnblogs.com/rush/archive/2011/06/29/2093743.html 分析十分透彻明了 可以再结合另外一篇文章中的示例理解（http://blog.csdn.net/fly_yr/article/details/8574742）1.1.1 摘要... 阅读全文
posted @ 2014-09-12 10:07 kira2will 阅读(330) 评论(0) 推荐(0)
转：UML类图几种关系的总结
摘要：转自：http://www.open-open.com/lib/view/open1328059700311.html在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization），关联（Association)，聚合（Aggregation），组合(Co... 阅读全文
posted @ 2014-09-12 09:28 kira2will 阅读(174) 评论(0) 推荐(0)
二叉排序树（二叉查找树）
摘要：参考：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.3.1.1.htm 1 #include "stdafx.h" 2 #include 3 4 typedef int InfoType; ... 阅读全文
posted @ 2014-09-11 10:37 kira2will 阅读(573) 评论(0) 推荐(0)
转：线性表的查找-二分查找
摘要：转自：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.2.1.htm二分查找1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法... 阅读全文
posted @ 2014-09-10 18:10 kira2will 阅读(2370) 评论(0) 推荐(0)
转：线性表的查找-顺序查找
摘要：转自：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.1.htm 1 #include "stdafx.h" 2 #include 3 typedef int KeyType; 4 typedef i... 阅读全文
posted @ 2014-09-10 18:06 kira2will 阅读(1492) 评论(0) 推荐(0)
转：查找的基本概念
摘要：转自：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.1.1.htm本章简介 由于查找运算的使用频率很高，几乎在任何一个计算机系统软件和应用软件中都会涉及到，所以当问题所涉及的数据量相当大时，查找方法的效... 阅读全文
posted @ 2014-09-10 18:05 kira2will 阅读(382) 评论(0) 推荐(0)
C++常量(C++数值常量、字符串常量、符号常量)
摘要：http://see.xidian.edu.cn/cpp/biancheng/view/104.html字符串常量用双撇号括起来的部分就是字符串常量，如"abc"，"Hello!"，"a+b"，"Li ping"都是字符串常量。字符串常量"abc"在内存中占4个字节（而不是3个字节），见图2.5。图... 阅读全文
posted @ 2014-09-08 11:57 kira2will 阅读(2849) 评论(0) 推荐(0)
extern 关键字
摘要：1 http://baike.baidu.com/view/963932.htm?fr=ala0_1_1extern可置于变量或者函数前，以表示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。另外，extern也可用来进行链接指定。2http://blog.csd... 阅读全文
posted @ 2014-09-08 09:46 kira2will 阅读(189) 评论(0) 推荐(0)
腾讯2014校园招聘软件开发类笔试试题
摘要：腾讯2014校园招聘软件开发类笔试试题影印版（http://www.cnblogs.com/lzmfywz/p/3333012.html）考试时长：120分钟一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍... 阅读全文
posted @ 2014-09-08 09:04 kira2will 阅读(448) 评论(0) 推荐(0)
堆，栈，堆栈
摘要：一般说的堆栈指的是就是栈。栈（操作系统）：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是... 阅读全文
posted @ 2014-09-05 10:53 kira2will 阅读(1661) 评论(0) 推荐(1)
转：对TCP/IP网络协议的深入浅出归纳
摘要：转自：http://blog.jobbole.com/74795/前段时间做了一个开发，涉及到网络编程，开发过程比较顺利，但任务完成后始终觉得有一些疑惑。主要是因为对网络协议不太熟悉，对一些概念也没弄清楚。后来 我花了一些时间去了解这些网络协议，现在对TCP/IP网络协议有了初步的认识，在这里总结出... 阅读全文
posted @ 2014-09-04 08:16 kira2will 阅读(225) 评论(0) 推荐(0)
转：程序员面试笔试宝典学习记录（一）
摘要：转自：http://blog.jobbole.com/75106/摘选著名的互联网企业的面试笔试真题：1.extern的作用自己理解：应该需要区分extern在C语言中和C++语言中的作用，C语言中extern声明的函数和变量可以被该文件外部模块引用，C++语言中除了该作用还可以声明extern “... 阅读全文
posted @ 2014-09-04 08:14 kira2will 阅读(269) 评论(0) 推荐(0)
求素数
摘要：求2~2000的所有素数.有足够的内存,要求尽量快 1 #include "stdafx.h" 2 #include 3 #include 4 5 int array[2000] = {2}; 6 static int find = 1; 7 bool adjust(int value) 8 ... 阅读全文
posted @ 2014-09-03 14:58 kira2will 阅读(145) 评论(0) 推荐(0)

1 2 下一页