2012年12月13日
摘要：
备注：转载于http://blog.csdn.net/ustc_dylan/article/details/5451227百度面试题，仅提供一些参考。1 完成函数size_t foo(unsigned int *a1, size_t al1, unsigned int* a2, size_t al2)其中a1和a2都为无符号数组，al1和al2为数组的长度，数组的长度为偶数。无符号数组由一对数字区间组成。 如下例：a1 为 0,1,3,6,10,20a2 为 0,1,20,50,4,5则 a1表示以下区间[0,1] [3,6] [10,20]a2表示以下区间[0,1] [20,50] [4,5 阅读全文
摘要：
转自：http://www.cnblogs.com/cswolf/archive/2011/10/11/2267129.html引言 HTTP 是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和 扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation of HTTP)的建议已经提出。HTTP协议的主要特点可概括如下：1.支持客户/服务器模式。2.简单快速：客户向服务器请求服... 阅读全文
摘要：
转自：http://www.cnblogs.com/cswolf/archive/2011/10/11/2267128.htmlHTTP协议是什么？简单来说，就是一个基于应用层的通信规范：双方要进行通信，大家都要遵守一个规范，这个规范就是HTTP协议。HTTP协议能做什么？很多人首先一定会想到：浏览网页。没错，浏览网页是HTTP的主要应用，但是这并不代表HTTP就只能应用于网页的浏览。HTTP是一种协议，只要通信的双方都遵守这个协议，HTTP就能有用武之地。比如咱们常用的QQ，迅雷这些软件，都会使用HTTP协议(还包括其他的协议)。HTTP协议如何工作？大家都知道一般的通信流程：首先客户端发送 阅读全文
摘要：
1、calloc,malloc 和 alloca的区别；答案：内存区域可以分为栈、堆、静态存储区和常量存储区，局部变量，函数形参，临时变量都是在栈上获得内存的，它们获取的方式都是由编译器自动执行的。 利用指针，我们可以像汇编语言一样处理内存地址，C 标准函数库提供了许多函数来实现对堆上内存管理，其中包括：malloc函数，free函数，calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。 四个函数之间的有区别，也有联系，我们应该学会把握这种关系，从而编出精炼而高效的程序。 在说明它们具体含义之前，先简单从字面上加以认识，前3个函数有个共同的特点，就是都带有字... 阅读全文
摘要：
1. Please specify what does “func()” do with the list "pParam", and what are the errors.struct LIST{ int nValue; struct LIST * pPrev; struct LIST * pNext;};struct LIST * func(struct LIST * pParam){ struct LIST* pCur = pParam; struct LIST* pNext; struct LIST* pPrev = NULL; struct LIST* pTai 阅读全文
摘要：
一、面试形式 1、3轮1V1的技术面试；某轮面试通过，稍事休息后开始下一轮面试。 2、面试过程基本分为两部分： 1）对简历上所写项目的描述，及回答对方感兴趣的项目细节； 2）对方给出数组、链表等常见程序设计问题，要求描述解决问题的思路；并把思路转化为代码（手写）。 这一部分是最重要的环节，占面试总时间的85%以上。二、面试题回忆 1、删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个。 2、求数组（元素可为正数、负数、0）的最大子序列和。 3、链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d 阅读全文
摘要：
1、求包含所有query的最短距离 一篇文章，切完词之后放到一个vector<string>中，一个查询切完词也放到一个vector<string>中，写一个函数找出这篇文章中包含这个查询中所有词的最小区间的i和j。只要返回第一个即可。当时很坑爹，直觉告诉我要建索引，而且建索引也对了，但是建完之后就不知道怎么搞了，后台他提示一句，有些是不需要比较的，才得到灵感，想出了解决办法，但是写起代码来，又掉链子了，可能是在纸上写代码没有什么经验吧，在电脑上，我写代码还是很快了。言归正传，建索引的思路是对的。怎么建索引呢？对于每个query中出现的词，建立索引，当然在实际应用中，可 阅读全文
摘要：
1.求下面函数的返回值（微软）int func(x){ int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx;}复制代码 假定x = 9999. 答案：8思路：将x转化为2进制，看含有的1的个数。 2. 什么是“引用”？申明和使用“引用”要注意哪些问题？ 答：引用就是某个目标变量的“别名”（alias），对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。... 阅读全文
摘要：
转自：http://blog.csdn.net/leo115/article/details/8039962题目：给定一个有N个台阶的楼梯，一个人从下到上开始跳台阶，这个人有两种跳的方式：一次跳一个台阶，一次跳两个台阶；问：从台阶底端跳到台阶顶端，有多少种跳台阶的方式？分析：首先我们考虑最简单的情况。如果只有1个台阶，那么显然只有一种跳法；如果 是2级台阶，那么有2种跳法。对于一个有n级台阶的楼梯来说，我们设跳法为 f(n) ，假如我们先跳1个台阶，则剩下有 n-1 个台阶，跳法为 f(n-1) 次，假如我们先跳2个台阶，则剩下 n-2 阶，跳法为 f(n-2)；由此可以推出，对于一个n阶的楼 阅读全文
摘要：
由 a-z 0-9 字符构成的三位数密码，要求打印出所有的密码。 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <memory.h> 5 using namespace std; 6 7 char data[] = "abcd"; 8 int len = strlen(data); 9 char outa[4] = ""; 10 //memset(outa,0,sizeof(... 阅读全文
摘要：
2012年5月份百度实习生招聘笔试题1、C和C++动态内存分配与释放的区别？5月6号去百度暑期实习招聘现场打了满满一瓶酱油，尽管进行了网申，但是没有收到百度的笔试通知，只好和几名同时没有收到通知的好友一同去复旦霸笔了，复旦五角场校区算是一个故地，因为之前腾讯实习招聘笔试也是在这里进行的，幸运的是腾讯出的考题都比较基础，有幸通过了笔试筛选进入了一轮面试，本人水平有限也就这能止步一轮面了，已经很高兴了，并不奢望收到腾讯或百度的橄榄枝，只是希望在参加这样的笔试面试的过程中不断查漏补缺，增加经验，不断提高自己，希望正式找工作的时候能够满足名企的要求。言归正传，回到百度笔试题目上面，百度笔试题目明显和腾 阅读全文
摘要：
主要应用的选择器就三类：元素选择器，ID选择器，类选择器。选择器的结合关系有三种：后代结合、子元素结合、相邻兄弟结合。元素选择器就是以html文档中的标准元素标签作为选择器的标志的。如：h1 {color:red; font-size:14px;}ID选择器，以元素的唯一ID作为选择器标志。如：#red {color:red;}#green {color:green;}类选择器，以元素的类（class）作为选择器标志。如：.center {text-align: center}从选择器的结合关系来看：后代结合，就是两个选择器之间用空格分开。如 “A B”，表示A所选择的元素中包含的B所选择的元 阅读全文
摘要：
转自：http://blog.csdn.net/huangxy10/article/details/8087035 2011年题目：Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文单词关键字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)，目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限编程语言）20分。人搜面试题：1、求包含所有query的最短距离 一篇文章，切完词之后放 阅读全文
摘要：
进程是指在系统中正在运行的一个应用程序；线程是系统分配处理器时间资源的基本单元， 或者说进程之内独立执行的一个单元。对于操 作系统而言，其调度单元是线程。一个进程至少包括一个线程，通常将该线程称为主线程。一个进程从主线程的执行开始进而创建一个或多个附加线程，就是所谓基 于多线程的多任务。 那进程与线程的区别到底是什么？进程是执行程序的实例。例如，当你运行记事本程序（Nodepad）时，你就创建了一个用来容纳组成Notepad.exe的代码及其所需调用动态链接库的进程。每个进程均运行在其专用且受保护的地址空间内。因此，如果你同时运行记事本的两个拷贝，该程序正在使用的数据在各自实例中是彼此独立的。 阅读全文
摘要：
应届生上泡了两年，一直都是下资料，下笔试题，面试题。一直都在感谢那些默默付出的人。写这个帖子花了我两个夜晚的时间，不是为了炫耀，只是为了能给那些“迷惘”的学弟学妹，一点点建议而已。大家何必那么认真，更没必要说脏话。我不在乎你们怎么评价我。只要有人觉得帖子有用，我就欣慰了。谢谢大家，别说脏话，以和为贵。饮水思源，谢谢应届生上默默付出的师兄师姐，谢谢那么多份笔试题，面试题，没有这些资料，就没有现在的我。真心感谢。---------------------------------------------------------------------------------------------- 阅读全文
摘要：
面试题：static有什么作用？答：在C语言中，static主要定义全局静态变量，定义局部静态变量，定义静态函数一、 定义全局静态变量 ：在全局变量前面加上关键字static，该全局变量变成了全局静态变量。全局静态变量有以下特点：（1） 在全局数据区内分配内存（2） 如果没有初始化，其默认值为0（3） 该变量在本文件内从定义开始到文件结束可见二、 定义局部静态变量：在局部静态变量前面加上关键字static，该局部变量便成了静态局部变量。静态局部变量有以下特点:（1） 该变量在全局数据区分配内存（2） 如果不显示初始化，那么将被隐式初始化为0（3） 它始终驻留在全局数据区，直到程序运... 阅读全文
摘要：
常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。因此，定义或说明常类型时必须进行初始化。概述1. const有什么用途？在 c程序中，const的用法主要有定义常量、修饰函数参数、修饰函数返回值等3个用处。在c++程序中，它还可以修饰函数的定义体，定义类中某个成员为常态函数，即不改变类中的数据成员。被const修改的东西都要受到强制保护，可以预防意外的变动，能提高程序的健壮性。2. const与#define相比有什么不同？它们都可以用来定义常量，但const比#define有更多优点：(1) const常量有数据类型，而宏常量没有数据类型。编译器可以对前. 阅读全文
摘要：
1、海量数据分布在100台电脑中，想个办法高校统计出这批数据的TOP10。方案1：s在每台电脑上求出TOP10，可以采用包含10个元素的堆完成（TOP10小，用最大堆，TOP10大，用最小堆）。比如求TOP10大，我们首先取前10个元素调整成最小堆，如果发现，然后扫描后面的数据，并与堆顶元素比较，如果比堆顶元素大，那么用该元素替换堆顶，然后再调整为最小堆。最后堆中的元素就是TOP10大。 2、 1000万字符串，其中有些是重复的，需要把重复的全部去掉，保留没有重复的字符串。请怎么设计和实现？方案1：这题用trie树比较合适，hash_map也应该能行。3、一个文本文件，找出前10个经常出现的词 阅读全文
摘要：
1，如何删除一个搜索二叉树的结点解：情况一：根节点1>无孩子：则放回空2>有一个孩子，则放回其孩子3>有两个孩子，则返回其左孩子，将右孩子作为左子树的最右边的结点的右孩子；或者返回右子树，将左子树作为右子树的最左结点的左孩子。情况二：非根结点1>无孩子：直接删去2>一个孩子：则将孩子代替自己接入父节点。3>两个孩子：方法一：如果本身是左孩子，则将左子树接入父节点，将右子树作为左子树最右结点的右孩子。如果本身是右孩子，则将右子树接入父节点，将左子树作为右子树最左结点的左孩子。方法二：用直接前驱或者后继来代替自己，再删除直接前驱或者后继。直接前驱为左子树的最右结 阅读全文
摘要：
转自：http://blog.csdn.net/huangxy10/article/details/8071242搜狗：1，有n*n个正方形格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右走。一共走两次，把所有经过的格子的数加起来，求最大值。且两次如果经过同一个格子，则该格子的数只加一次。思路：搜索：一共搜（2n-2）步，每一步有四种走法。考虑不相交等条件可以剪去很多枝。复杂度为O(4^n）动态规划：by:绿色夹克衫详细算法思路：http://www.51nod.com/question/index.html#!questionId=657s[k][i][j] = max( 阅读全文