2014年09月_seekdwh

转载迅雷2014校园招聘笔试题

温馨提示：客观题和主观题得分都要超过一定标准，才能获得面试资格，如果一项得分很高，而另外一项得分很低，可能无法获得面试资格。一、单选题（20题，每题2分） 1、有变量int i = 0; int a = i++; int b=++a; int c = a+b; 请问表达式 a?b:c 的值是（） A、0 B、1 C、2

2014-09-30 21:25:38 747

转载 STL容器学习总结

本文主要讨论C++标准库中的顺序容器及相应的容器适配器，这些内容主要涉及顺序容器类型：vector、list、deque，顺序容器适配器类型：stack、queue、priority_queue。标准库中的容器分为顺序容器和关联容器。顺序容器(sequential container)内的元素按其位置存储和访问，顾名思义，这些内部元素是顺序存放的；顺序容器内的元素排列次序与元素值无

2014-09-30 21:23:56 409

智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷

2014-09-30 21:22:00 551

转载网易2012校园招聘笔试题目

第一部分（必做）：计算机科学基础 1、长为N的字符串中匹配长度为M的子串的算法复杂度是（） A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN) 答：B 2、以下排序算法中，哪些是稳定的排序算法（多选）（） A.冒泡 B.插入 C.合并 D.希尔 E.快速排序答：ABC 3、以下是一颗平衡二叉树，请画出插入键值3以后的这颗平衡二叉树。

2014-09-30 21:14:35 598

转载中兴通讯2013校招软件笔试题

关于const的实现机制，请看： http://blog.csdn.net/syzcch/article/details/8182184 define宏定义那个题： http://zhidao.baidu.com/link?url=tSvmJ_ytFjwWKBLzDgCfLfW-mdJtTChTab3XzBAbd2x1nGYQCGnqDq__9-dqc_ndlWE1uPeaFcyVXlK

2014-09-29 21:54:59 1116

转载 C语言单链表实现19个功能完全详解

最近在复习数据结构，想把数据结构里面涉及的都自己实现一下，完全是用C语言实现的。自己编写的不是很好，大家可以参考，有错误希望帮忙指正，现在正处于编写阶段，一共将要实现19个功能。到目前我只写了一半，先传上来，大家有兴趣的可以帮忙指正，谢谢在vs2010上面编译运行无错误。每天都会把我写的新代码添加到这个里面。直到此链表完成。 #include "stdafx.h"

2014-09-29 17:05:00 566

转载 malloc()参数为0的情况

　　问题来自于《程序员面试宝典（第三版）》第12.2节问题9（这里不评价《程序员面试宝典》，就题论题）：下面的代码片段输出是什么？为什么？ char *ptr; if((ptr = (char *)malloc(0))==NULL) puts("Got a null pointer"); else puts("Got a valid pointer"

2014-09-27 20:21:57 1466

转载对绝对地址的操作

嵌入式系統中往往需要讓程序跳到內存的某個地址去執行，比如想讓程序跳轉到絕對地址是0x100000去執行，應該怎麼做？這樣： *((void (*)(void))0x100000)(); 即可。解釋一下，想讓程序跳到某個絕對地址去執行得用函數指針，這或許也是函數指針的一個妙用吧！語句void(*)(void)聲明了一個返回值是void、無參數的函數的函數指針，這個指針

2014-09-27 20:03:38 828

原创查找无序数组中的一个元素下标，并分析时间和空间复杂度，考虑效率（很重要）

//2014-9-25 //查找无序数组中的一个元素下标，并分析时间和空间复杂度，考虑效率（很重要） //int find(int *a, int n, int count) //count为a数组长度，n为要查找的数 //by dwh #include int find(int*a, int n, int count) { int *ap; for(ap

2014-09-25 10:09:06 2352

原创数组----下标与指针效率问题

有关数组指针与下标的效率，是一个一直困扰大家的问题。指针可能不会那么容易理解，下标的可读性会更好。但是，选择下标往往可能会影响效率。最近看《C和指针》，有2个例子我觉得很好，很能说明这个问题，下面我把这两个例子与大家分享一下。下面的例子中将数组中的所有元素都设置为0：例1： (1)数组下标： int array[10

2014-09-25 09:07:21 5007 1

原创 8大排序算法图文讲解

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插入排序插入排序示意图插入排序是一种最简单直观的排序算法，它的工

2014-09-24 15:25:51 726

原创多线程及同步

多线程程序能够充分利用多核CPU，提升程序性能。在编写多线程程序时，我们首先需要考虑的问题是如何协调好各个线程之间的工作，让他们有条不紊的共同高效完成工作，即：线程同步。 Linux中，可以通过互斥锁、条件变量、信号量、读写锁等来解决线程的资源同步问题。此外，在多线程编程实现线程同步过程中，尤其需要注意避免发生死锁现象。关于死锁，详细说明如下：计算机系统中,如果系统的资源分配

2014-09-24 15:15:59 600

原创 Cracking the coding interview---中文解析版

Cracking the coding interview（中文版）分类： C/C++/VC 数据结构/算法 2014-07-01 11:48 218人阅读评论(0) 收藏举报 CTCI 转自：CTCI面试系列——谷歌面试官经典作品 | 快课网谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2

2014-09-24 14:58:16 6144

转载（Google面试题）有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2，以此类推.........现在有四个文件ABCD。初始都为空。

（Google面试题）有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2，以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式： A：1 2 3 4 1 2.... B：2 3 4 1 2 3.... C：3 4 1 2 3 4.... D：4 1 2 3 4 1.... 请设计程序。下面举例A，对于B、C

2014-09-24 13:28:47 3415

转载大华股份2013届校园招聘软件算法类试题D卷

一、填空题（共17题，每题3分，总共51分） 1.设有int a = 5, *b, **c,执行语句c = &b, b = &a后，**c的值为________ 答：5 2.以下程序是否有误，如果无误，请写出执行的次数________ [cpp] view plaincopy x = -1; do { x = x * x; }while

2014-09-02 16:47:53 1873

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

2014-09-02 16:42:35 1569

转载 GetMemory错误讲解（指针练习）

错误程序： void GetMemory( char *p ) { 　p = (char *) malloc( 100 ); } void Test( void ) { 　char *str = NULL; 　GetMemory( str ); 　strcpy( str, "hello world" ); 　printf( “%s”，str ); } 这个一个

2014-09-02 16:17:09 468

seekcreation的专栏