2012年10月_edward0004

转载【2013国考备考日志】35号第一个二年计划（购房-装修-结婚-公务员）

从8月初报到上班到今天，已经正式上岸一个多月了，从面试成功开始就一直想写点什么，是对自己两年公考历程的总结，也是对论坛的一点回报，两年来，在这里学到了许多，希望我的他山之石，能助各位早日成功。 yeBfzKI{b 　　两年，一路走来。两次国考，一次山东，两次浙江，外加一次事业考试，就这些。 ,4 q^( 　　应该差不多是2008年的秋天，有一次去浙图借书，常去的人应该都知道，浙江图

2012-10-21 21:58:21 3348

转载数据声明（Data declarations）

用变量a给出下面的定义a) 一个整型数（An integer） b)一个指向整型数的指针（ A pointer to an integer） c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r d)一个有10个整型数的数组（ An array of 10 integers） e) 一个有10个指针

2012-10-16 09:05:16 510

转载编程题

三、编程题（第一小题20，第二小题30分）1、不使用库函数，编写函数int strcmp(char *source, char *dest)相等返回0，不等返回-1；2、写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1bool CircleInList(Link* pHead){if(pHead = = NULL |

2012-10-16 00:10:49 757

转载求2~2000的所有素数.有足够的内存,要求尽量快

答案：int findvalue[2000]={2};static int find=1;bool adjust(int value){assert(value>=2);if(value==2) return true;for(int i=0;ifind;i++){if(value%findvalue[i]==0)return false;}findvalue[find++];return

2012-10-16 00:05:57 617

转载 C语言字符串函数总结

今天总结了下C语言字符串函数。C语言字符串函数总结：1.字符处理库(ctype)中的函数2.stdio中的字符串和字符输入/输出的函数3.通用实用库stdlib中的字符串转换函数4.字符串处理库string中的字符串处理函数C语言的字符串实际上是存储单个字符的数组，结尾包含一个结束该字符串的特别的字符（"空字符"，用'\0'表示）。c

2012-10-15 23:54:02 851

转载 linux内核

Linux 内核主要由5 个模块构成，它们分别是：进程调度模块、内存管理模块、文件系统模块、进程间通信模块和网络接口模块。进程调度模块用来负责控制进程对CPU 资源的使用。所采取的调度策略是各进程能够公平合理地访问CPU，同时保证内核能及时地执行硬件操作。内存管理模块用于确保所有进程能够安全地共享机器主内存区，同时，内存管理模块还支持虚拟内存管理方式，使得Linux 支持进程使用比实际

2012-10-14 23:16:23 506

转载 Linux多线程同步机制

一、互斥锁尽管在Posix Thread中同样可以使用IPC的信号量机制来实现互斥锁mutex功能，但显然semphore的功能过于强大了，在Posix Thread中定义了另外一套专门用于线程同步的mutex函数。1．创建和销毁有两种方法创建互斥锁，静态方式和动态方式。 POSIX定义了一个宏PTHREAD_MUTEX_INITIALIZER来静态初始

2012-10-14 23:12:15 553

转载 C语言修饰词之violate

一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值(From Memory)，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：1) 并行设备的硬件寄存器（如：状态寄存器）2) 一个中断服务子程序中会访问到的非自动变量(Non-

2012-10-14 23:10:50 735

转载 Linux进程间通信

进程间通信 IPC（InterProcess Communication）基本机制：信号、管道及命名管道、消息队列、共享主存、信号量、套接字。信号：全称软中断信号，是在软件层次上对中断机制的一种模拟，它也是进程间通信机制中唯一的异步通信机制。Linux信号处理函数可分为信号安装函数、信号发送函数和信号集操作函数。信号安装函数signal(int signum,void(*h

2012-10-14 23:10:32 1058

转载嵌入式工程师笔试面试题目

7.C++中为什么用模板类。答：(1)可用来创建动态增长和减小的数据结构（2）它是类型无关的，因此具有很高的可复用性。（3）它在编译时而不是运行时检查数据类型，保证了类型安全（4）它是平台无关的，可移植性（5）可用于基本数据类型8.CSingleLock是干什么的。答：同步多个线程对一个数据类的同时访问12.Linux有内核级线程么。答：线程通常被定义为一个进程

2012-10-14 23:07:01 2461

转载嵌入式linux工程师面试题目C语言基础部分 (2

嵌入式linux工程师面试题目C语言基础部分在网上看到了一篇嵌入式的面试题，忽然觉得自己很渺小……在未来一段时间内我会陆续贴上我的答案，当然可能有些我做不出来，做出来的也不一定准确，在检验和提高自己的同时，希望有走过路过高人指点一二。下面的题目必须全部答对才给分：1、如何在C中初始化一个字符数组。2、如何在C中为一个数组分配空间。3、如何初始化一个指针数组

2012-10-14 21:47:06 986

转载嵌入式工程师笔试题目汇总

C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年，我既参加也组织了许多这种测试，在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息，此外，撇开面试的压力不谈，这种测试也是相当有趣的。从被面试者的角度来讲，你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗？这是个愚蠢的问题吗？如要你答出某个字

2012-10-14 21:42:58 656

转载入栈出栈

http://sjjg.js.zwu.edu.cn/SFXX/sf1/czrz.html

2012-10-11 21:01:43 487

转载关于VS的延迟加载dll的使用和理解

延迟加载dll：当一个应用程序过多加载dll的时候，如果都是在启动时加载，那么无疑会减慢程序启动速度，而且会让初始的程序就占用很大内存空间，但并不是所有的dll都是经常使用的，有些可能仅在特殊情况下才会使用到，比如你需要打印功能时，额外的一个dll用于负责此事，但这项功能可能很少人使用，如果程序一启动就加载会有些浪费，谓词微软提供了延迟载入dll的功能，就是当你执行到某个

2012-10-11 00:00:02 3479

转载延迟加载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

转载 Windows下Critical Section、Event、Mutex、Semaphores区别

临界区（Critical Section）保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区，那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起，并一直持续到进入临界区的线程离开。临界区在被释放后，其他线程可以继续抢占，并以此达到用原子方式操作共享资源的目的。临界区包含

2012-10-10 23:56:43 442

转载 “中序表达式”转换为“前序表达式”、“后序表达式”

上周末参照书本写了个“计算器”的程序，其中最令我费解的就是“前序表达式”、“后续表达式”，好像记得老师在上课的时候讲过，估计当时也没听懂，看的稀里糊涂的，不过现在大概明白了……　　在此仅做以笔记。首先看下面所示表格：中序表达式2*3/(2-1)+3*(4-1)前序表达式+/*23-21*3-4

2012-10-10 23:55:18 1562

转载二叉树前序中序后序

关于二叉树中，对于前序、中序、后序三者中，知道知道两个，求另外的一个有什么方法？比如题目：若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）？对于例题的后序遍历的答案是，gdbehfca.解答过程：1）定义解释：树的遍历的三种情况，是根据左子树、右子树、根这3者的不同访问次序来定义的。根左右（根先访问），

2012-10-10 23:52:51 1154 1

转载 Pthreads并行编程之spin lock与mutex性能对比分析

POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段，其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共享的临界区(Critical Section)进行保护(另一种常用的同步机制是barrier)。Pthreads提供了多种锁机

2012-10-10 23:51:00 629

转载自旋锁spinlock

spinlock 用于CPU同步, 它的实现是基于CPU锁定数据总线的指令. 当某个CPU锁住数据总线后, 它读一个内存单元(spinlock_t)来判断这个spinlock 是否已经被别的CPU锁住. 如果否, 它写进一个特定值, 表示锁定成功, 然后返回. 如果是, 它会重复以上操作直到成功, 或者spin次数超过一个设定值. 锁定数据总线的指令只能保证一个机器指令内, CPU独占数据总线

2012-10-10 23:47:40 432

转载二叉树的深度优先遍历、广度优先遍历和非递归遍历

二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则：中序遍历根结点

2012-10-10 23:44:28 507

转载轻松搞定面试中的二叉树题目

2012-10-10 23:40:26 633

转载用位运算实现两个整数的加减乘除运算

位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。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 644

转载虚函数、纯虚函数、虚基类、抽象类、虚函数继承、虚继承

虚函数：虚函数是C++中用于实现多态(polymorphism)的机制。核心理念就是通过基类访问派生类定义的函数。是C++中多态性的一个重要体现，利用基类指针访问派生类中的成员函数，这种情况下使用虚函数，这种情况下采用的是动态绑定技术。虚函数必须是基类的非静态成员函数，其访问权限可以是protected或public，在基类的类定义中定义虚函数的一般形式：virtual 函数

2012-10-10 23:34:19 665

转载大端(Big Endian)与小端(Little Endian)详解

【大端(Big Endian)与小端(Little Endian)简介】Byte Endian是指字节在内存中的组织，所以也称它为Byte Ordering，或Byte Order。对于数据中跨越多个字节的对象，我们必须为它建立这样的约定:(1) 它的地址是多少?(2) 它的字节在内存中是如何组织的? 针对第一个问题，有这样的解释: 对于跨越多个字

2012-10-10 23:31:43 2114

转载如何判断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 1389

原创网易笔试题 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

转载二叉树的遍历：前序，中序，后序，层序－－包括递归和非递归实现

后序遍历还没有明白，继续学习^_^，过几天写个huffman编码的例子来玩玩，不多说了，看代码吧，注意：程序申请的空间并没有释放^_^/******************************************************************** created: 2005/12/30 created: 30:12:2005 1

2012-10-10 10:49:35 2549

转载最长连续回文串（Longest Palindromic Substring）

题目： Given a string S, find the longest palindromic substring in S.给出一个字符串S，找到一个最长的连续回文串。例如串 babcbabcbaccba 最长回文是:abcbabcba这个题目小弟给出3中解法，前两种的都是 O(n^2)，第三种思路是O(n). 思路1. 动

2012-10-09 10:39:42 505

转载网易杭州研究院实习面试题和答案

网易杭州研究院实习面试题和答案这个实习都是发生在去年的事情了，大概是12月中旬的时候参加的面试。回想起来一些面试中出现的问题，就分享一下问题和解题思路，希望给准备找工作的同学多一些题目上的帮助吧。1. 闲聊2. 语言题：C++：有点记不清了，大概有如下题目：1. 说说静态成员函数，普通成员函数各自的特点。2. 静态成员函数的访问特性，例如

2012-10-09 10:32:47 1058

转载经典面试题总结 —— Binary Search 及其变种

二分查找是在技术面试中经常出现的题目，首先这种题目考察思路，另外因为代码一般很短----不会超过50行。所以很适合做技术笔试，或者面试之类的题目出现。之前做过一些题目，很多是BS算法的变种，我这里给出几个例子，算是做一个总结吧。1. 传统的Binary Search 1.1. 最普通的BS算法就是给定一个排好序的数组，然后查找一个数是否在数组内，如果在给

2012-10-09 10:31:49 629

转载 Wildcard Matching (Recursive and Non Recursive method) （Leetcode 网易有道面试题）

题目描述 (http://www.leetcode.com/onlinejudge 倒数第三题）Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (inc

2012-10-09 10:30:05 642

转载最长回文子串求解

题目：给定一个字符串，求其的最大回文子串。例如：字符串：owwoshisbsiha，它的最大回文子串是：hisbsih。求解方法：暴力枚举、动态规划、后缀数组、线性算法方法一：暴力枚举最简单的方法当然就是对字符串的每一个子串进行回文判断。一个字符串有O(n²)个子串，然后判断是否回文复杂度是O(n)，所以该算法的算法复杂度是O(n³)。方法二：动态规划动态规

2012-10-09 10:24:03 1145 1

转载 2012网易笔试题

1、24小时内，表的时针、分针、秒针完全重合多少次？分别是什么时刻。2、100万条记录，可以通过权值比较大小，选取权值最大的前100条记录，并有序排列后输出3、链式数据结构，检测是否有环4、用反射创建ClassA的实例和ClassA数组的实例5、联合索引的问题。问select语句如何写，才能用到联合索引6、cookie按生命周期分成几类？可以设置哪些属性

2012-10-09 10:17:42 765

转载腾讯2012实习生笔试题+答案解析

解答（欢迎共同讨论）转载请注明来源http://www.cnblogs.com/jerry19880126/选择D。循环队列的front和rear必有一个不指向实质元素，不然无法判断队列满或空。C。是这样的原理，磁盘会一直朝某个方向旋转，不会因为处理数据而停止。本题要求顺序处理R1到R10，起始位置在R1，一周是20ms，共10个记录，所以每个记录的读取时间为2ms。首先读

2012-10-06 15:33:03 801

转载腾讯2011年10月15日校招笔试+答案解析

1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（）A、插入排序 B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中，正确的是（）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率

2012-10-06 15:31:28 2487

转载百度2011招聘笔试题+答案解析

百度2011招聘笔试题+答案解析一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。 2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随

2012-10-06 15:30:32 711

转载阿里巴巴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 1260

转载浙江大华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 1365

转载华为2011上机笔试题3+参考程序

1. 手机号码合法性判断（20分）问题描述：我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下： 1、长度13位；2、以86的国家码打头；3、手机号码的每一位都是数字。请实现手机号码合法性判断的函数（注：考生无需关注手机号码的真实性，也就是说诸如86123123456789这

2012-10-06 15:27:47 796

空空如也

空空如也