32-笔试题
文章平均质量分 75
edward0004
这个作者很懒,什么都没留下…
展开
-
华为2012.09.03浙大机试题
1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数: void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);转载 2012-10-06 14:57:56 · 1040 阅读 · 2 评论 -
二叉树的深度优先遍历、广度优先遍历和非递归遍历
二叉树的遍历:D:访问根结点,L:遍历根结点的左子树,R:遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历(LDR)的递归算法:若二叉树为空,则算法结束;否则: 中序遍历根结点转载 2012-10-10 23:44:28 · 507 阅读 · 0 评论 -
Pthreads并行编程之spin lock与mutex性能对比分析
POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段,其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共 享的临界区(Critical Section)进行保护(另一种常用的同步机制是barrier)。Pthreads提供了多种锁机转载 2012-10-10 23:51:00 · 629 阅读 · 0 评论 -
如何判断CPU是大端还是小端模式
如何判断CPU是大端还是小端模式http://blog.sina.com.cn/s/blog_66a61f310100i7m0.htmlMSB:Most Significant Bit ------- 最高有效位 LSB:Least Significant Bit ------- 最低有效位 大端模式(big-edian) big-endian:MS转载 2012-10-10 23:30:38 · 1390 阅读 · 0 评论 -
大端(Big Endian)与小端(Little Endian)详解
【大端(Big Endian)与小端(Little Endian)简介】Byte Endian是指字节在内存中的组织,所以也称它为Byte Ordering,或Byte Order。 对于数据中跨越多个字节的对象, 我们必须为它建立这样的约定:(1) 它的地址是多少?(2) 它的字节在内存中是如何组织的? 针对第一个问题,有这样的解释: 对于跨越多个字转载 2012-10-10 23:31:43 · 2114 阅读 · 0 评论 -
用位运算实现两个整数的加减乘除运算
位运算的思想可以应用到很多地方,这里简单的总结一下用位运算来实现整数的四则运算。1.整数的加法int MyAdd(int a,int b) { for(int i=1;i;i if(b&i) for(int j=i;j;j if(a&j)转载 2012-10-10 23:35:52 · 645 阅读 · 0 评论 -
自旋锁spinlock
spinlock 用于CPU同步, 它的实现是基于CPU锁定数据总线的指令. 当某个CPU锁住数据总线后, 它读一个内存单元(spinlock_t)来判断这个spinlock 是否已经被别的CPU锁住. 如果否, 它写进一个特定值, 表示锁定成功, 然后返回. 如果是, 它会重复以上操作直到成功, 或者spin次数超过一个设定值. 锁定数据总线的指令只能保证一个机器指令内, CPU独占数据总线转载 2012-10-10 23:47:40 · 433 阅读 · 0 评论 -
二叉树前序中序后序
关于二叉树中,对于前序、中序、后序三者中,知道知道两个,求另外的一个有什么方法? 比如题目:若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()?对于例题的后序遍历的答案是,gdbehfca.解答过程:1)定义解释:树的遍历的三种情况,是根据左子树、右子树、根这3者的不同访问次序来定义的。根左右(根先访问),转载 2012-10-10 23:52:51 · 1154 阅读 · 1 评论 -
Windows下Critical Section、Event、Mutex、Semaphores区别
临界区(Critical Section) 保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区,那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起,并一直持续到进入临界区的线程离开。临界区在被释放后,其他线程可以继续抢占,并以此达到用原子方式操作共享资源的目的。 临界区包含转载 2012-10-10 23:56:43 · 444 阅读 · 0 评论 -
延迟加载D L L
延迟加载D L L ------Amoon100 2005/10/16 Microsoft Visual C++ 6.0提供了一个出色的新特性,它能够使DLL的操作变得更加容易。这个特性称为延迟加载DLL。延迟加载的DLL是个隐含链接的DLL,它实际上要等到你的代码试图引用DLL中包含的一个符号时才进行加载。延转载 2012-10-10 23:59:14 · 1107 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2012-10-10 23:40:26 · 633 阅读 · 0 评论 -
“中序表达式”转换为“前序表达式”、“后序表达式”
上周末参照书本写了个“计算器”的程序,其中最令我费解的就是“前序表达式”、“后续表达式”,好像记得老师在上课的时候讲过,估计当时也没听懂,看的稀里糊涂的,不过现在大概明白了…… 在此仅做以笔记。 首先看下面所示表格:中序表达式2*3/(2-1)+3*(4-1)前序表达式+/*23-21*3-4转载 2012-10-10 23:55:18 · 1574 阅读 · 0 评论 -
网易笔试题 2012.10.10(杭州)
1.二叉树深度遍历的问题2.大端CPU,小端CPU的判断,写代码3.用位运算实现整数的加法4.spin lock 代码 5.前缀,后缀6.入栈出栈问题7.mutex 等同步问题8.内存,堆和栈9.dll的延迟加载原创 2012-10-10 23:29:09 · 895 阅读 · 0 评论 -
搜狗2011笔试题+答案解析
1、下面两段代码中for循环分别执行了多少次?unsigned short i,j; for(i=0, j=2; i!=j; i+=5, j+=7) {} unsigned short i,j; for(i=3,j=7;i!=j;i+=3,j+=7) 2、下面程序应该输出多少?char *c[] = {转载 2012-10-06 15:21:42 · 1116 阅读 · 0 评论 -
腾讯2012实习生笔试题2+答案解析
1、计算表达式x6+4x4+2x3+x+1最少需要做()次乘法A、3 B、4 C、5 D、6 2、给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项()int a1=x+y-z; int b1=x*y/z;int a2=x-z+y;转载 2012-10-06 15:22:38 · 1356 阅读 · 0 评论 -
趋势科技2011校招笔试题+答案解析
1、下面程序的输出是多少?void GetMemory(char *p) { p = (char *)malloc(11); } int main(void) { char *str = "Hello"; GetMemory(str); strcpy(str,"Hello World"); printf("%s",转载 2012-10-06 15:24:27 · 914 阅读 · 0 评论 -
华为2011上机笔试题3+参考程序
1. 手机号码合法性判断(20分)问题描述:我国大陆运营商的手机号码标准格式为:国家码+手机号码,例如:8613912345678。特点如下: 1、 长度13位;2、 以86的国家码打头;3、 手机号码的每一位都是数字。 请实现手机号码合法性判断的函数(注:考生无需关注手机号码的真实性,也就是说诸如86123123456789这转载 2012-10-06 15:27:47 · 798 阅读 · 0 评论 -
浙江大华2012笔试题+答案解析
请写出下面程序的输出结果:1、int count = 3; int main(void) { int i, sum, count = 2; for(i=0,sum=0; i { static int count = 4; count++; if(i%2 == 0)转载 2012-10-06 15:29:06 · 1366 阅读 · 0 评论 -
阿里巴巴2011笔试题+答案解析
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7 B、8 C、9 D、10转载 2012-10-06 15:29:45 · 1261 阅读 · 0 评论 -
百度2011招聘笔试题+答案解析
百度2011招聘笔试题+答案解析一、算法设计1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。 2、为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随转载 2012-10-06 15:30:32 · 712 阅读 · 0 评论 -
腾讯2011年10月15日校招笔试+答案解析
1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()A、插入排序 B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中,正确的是()A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率转载 2012-10-06 15:31:28 · 2487 阅读 · 0 评论 -
腾讯2012实习生笔试题+答案解析
解答(欢迎共同讨论)转载请注明来源http://www.cnblogs.com/jerry19880126/选择D。循环队列的front和rear必有一个不指向实质元素,不然无法判断队列满或空。C。是这样的原理,磁盘会一直朝某个方向旋转,不会因为处理数据而停止。本题要求顺序处理R1到R10,起始位置在R1,一周是20ms,共10个记录,所以每个记录的读取时间为2ms。首先读转载 2012-10-06 15:33:03 · 802 阅读 · 0 评论 -
2012网易笔试题
1、24小时内,表的时针、分针、秒针完全重合多少次?分别是什么时刻。2、100万条记录,可以通过权值比较大小,选取权值最大的前100条记录,并有序排列后输出3、链式数据结构,检测是否有环4、用反射创建ClassA的实例和ClassA数组的实例5、联合索引的问题。问select语句如何写,才能用到联合索引6、cookie按生命周期分成几类?可以设置哪些属性转载 2012-10-09 10:17:42 · 765 阅读 · 0 评论 -
最长回文子串求解
题目:给定一个字符串,求其的最大回文子串。例如:字符串:owwoshisbsiha,它的最大回文子串是:hisbsih。求解方法:暴力枚举、动态规划、后缀数组、线性算法方法一:暴力枚举最简单的方法当然就是对字符串的每一个子串进行回文判断。一个字符串有O(n²)个子串,然后判断是否回文复杂度是O(n),所以该算法的算法复杂度是O(n³)。方法二:动态规划动态规转载 2012-10-09 10:24:03 · 1146 阅读 · 1 评论 -
二叉树的遍历:前序,中序,后序,层序--包括递归和非递归实现
后序遍历还没有明白,继续学习^_^,过几天写个huffman编码的例子来玩玩,不多说了,看代码吧,注意:程序申请的空间并没有释放^_^/******************************************************************** created: 2005/12/30 created: 30:12:2005 1转载 2012-10-10 10:49:35 · 2550 阅读 · 0 评论 -
C语言字符串函数总结
今天总结了下C语言字符串函数。C语言字符串函数总结:1.字符处理库(ctype)中的函数2.stdio中的字符串和字符输入/输出的函数3.通用实用库stdlib中的字符串转换函数4.字符串处理库string中的字符串处理函数C语言的字符串实际上是存储单个字符的数组,结尾包含一个结束该字符串的特别的字符("空字符",用'\0'表示)。c转载 2012-10-15 23:54:02 · 851 阅读 · 0 评论