摘要：
1、求包含所有query的最短距离 一篇文章，切完词之后放到一个vector<string>中，一个查询切完词也放到一个vector<string>中，写一个函数找出这篇文章中包含这个查询中所有词的最小区间的i和j。只要返回第一个即可。当时很坑爹，直觉告诉我要建索引，而且建索引也对了，但是建完之后就不知道怎么搞了，后台他提示一句，有些是不需要比较的，才得到灵感，想出了解决办法，但是写起代码来，又掉链子了，可能是在纸上写代码没有什么经验吧，在电脑上，我写代码还是很快了。言归正传，建索引的思路是对的。怎么建索引呢？对于每个query中出现的词，建立索引，当然在实际应用中，可 阅读全文
随笔分类 - 笔试面试
各大计算机公司 笔试及面试 题目 - 人民搜索
2011-11-21 12:14 by CSWolf, 2256 阅读, 收藏,
摘要：
一、面试形式 1、3轮1V1的技术面试；某轮面试通过，稍事休息后开始下一轮面试。 2、面试过程基本分为两部分： 1）对简历上所写项目的描述，及回答对方感兴趣的项目细节； 2）对方给出数组、链表等常见程序设计问题，要求描述解决问题的思路；并把思路转化为代码（手写）。 这一部分是最重要的环节，占面试总时间的85%以上。二、面试题回忆 1、删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个。 2、求数组（元素可为正数、负数、0）的最大子序列和。 3、链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d 阅读全文
各大计算机公司 笔试及面试 题目 - 恒生电子
2011-10-13 22:07 by CSWolf, 732 阅读, 收藏,
摘要：
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 阅读全文
各大计算机公司 笔试及面试 题目 - 腾讯
2011-10-13 08:29 by CSWolf, 465 阅读, 收藏,
摘要：
1、把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。2、求N!后面0的个数。 阅读全文
各大计算机公司 笔试及面试 题目 - 百度
2011-10-13 08:28 by CSWolf, 366 阅读, 收藏,
摘要：
1、用SHELL把 a.txt中的文件 a:b:c:....:z 转换为 :abc....z存储在文件b.txt中。2、在一个N个元素的数组中，其中有一个元素的个数大于N/2，快速求出这个数。 阅读全文
各大计算机公司+笔试及面试+题目-+IGT中国
2011-10-13 08:26 by CSWolf, 1384 阅读, 收藏,
摘要：
1、calloc,malloc 和 alloca的区别；答案：内存区域可以分为栈、堆、静态存储区和常量存储区，局部变量，函数形参，临时变量都是在栈上获得内存的，它们获取的方式都是由编译器自动执行的。 利用指针，我们可以像汇编语言一样处理内存地址，C 标准函数库提供了许多函数来实现对堆上内存管理，其中包括：malloc函数，free函数，calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。 四个函数之间的有区别，也有联系，我们应该学会把握这种关系，从而编出精炼而高效的程序。 在说明它们具体含义之前，先简单从字面上加以认识，前3个函数有个共同的特点，就是都带有字... 阅读全文
各大计算机公司 笔试及面试 题目 - 腾讯 (HTTP 协议 二）
2011-10-11 21:46 by CSWolf, 3259 阅读, 收藏,
摘要：
HTTP协议是什么？简单来说，就是一个基于应用层的通信规范：双方要进行通信，大家都要遵守一个规范，这个规范就是HTTP协议。HTTP协议能做什么？很多人首先一定会想到：浏览网页。没错，浏览网页是HTTP的主要应用，但是这并不代表HTTP就只能应用于网页的浏览。HTTP是一种协议，只要通信的双方都遵守这个协议，HTTP就能有用武之地。比如咱们常用的QQ，迅雷这些软件，都会使用HTTP协议(还包括其他的协议)。HTTP协议如何工作？大家都知道一般的通信流程：首先客户端发送一个请求(request)给服务器，服务器在接收到这个请求后将生成一个响应(response)返回给客户端。在这个通信的过程中H 阅读全文
各大计算机公司 笔试及面试 题目 - 腾讯 (HTTP 协议)
2011-10-11 21:44 by CSWolf, 1607 阅读, 收藏,
摘要：
引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation of HTTP)的建议已经提出。HTTP协议的主要特点可概括如下：1.支持客户/服务器模式。2.简单快速：客户向服务器请求服务时，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。每种方法规定了客户与服务器联系的类型不同。由于HTTP协议简... 阅读全文
各大计算机公司 笔试及面试 题目 - 网易（二）
2011-10-11 08:58 by CSWolf, 309 阅读, 收藏,
摘要：
1、如何设计一个类，使得它只能在堆上分配 或 是在栈上分配；2、设计一个函数，输出 如下:(a),(b),.....(z);(a,b),(a,c),.....(a,z)(b,c),(b,d),......(b,z)......(y,z)(a,b,c),(a,b,d)....(a,b,z)......(x,y,z).......(x,y,....,z)3、事务是什么？4种特征，隔离性的级别4、还有两个是关于 虚函数的。 阅读全文
MapReduce源码分析总结
2011-10-10 08:53 by CSWolf, 307 阅读, 收藏,
摘要：
MapReduce源码分析总结转者注：本来想在Hadoop学习总结系列详细解析HDFS以及Map-Reduce的，然而查找资料的时候，发现了这篇文章，并且发现caibinbupt已经对Hadoop的源代码已经进行了详细的分析，推荐大家阅读。转自http://blog.csdn.net/HEYUTAO007/archive/2010/07/10/5725379.aspx参考：1 caibinbupt的源代码分析http://caibinbupt.javaeye.com/2coderplay的avaeyehttp://coderplay.javaeye.com/blog/295097http:// 阅读全文
各大计算机公司 笔试及面试 题目 - 专题（链表 一）
2011-09-29 21:46 by CSWolf, 592 阅读, 收藏,
摘要：
面试的时候，书写程序要注意以下几点1.确认了解题意，如果对题意了解不清，应该向面试人员问清楚2.明确题意后，首先思考找到一个复杂度可以接受的正确算法，并表述出来，注意可以在草稿纸上写写划划，进行验证3.观察复杂度能否再次降低4.书写程序时，一定要认真，坚决防止出现逻辑错误，并根据程序具体分析可能的极端情况，处理好边界，并自己进行用例测试，以验证程序。节点的定义如下：typedef struct list {int key;struct list *next;}list;(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)list * reverse(list * head 阅读全文
各大计算机公司 笔试及面试 题目 - 专题（字符串 二）
2011-09-29 21:45 by CSWolf, 493 阅读, 收藏,
摘要：
转载请注明作者：phylips@bmy出处：http://duanple.blog.163.com/blog/static/70971767200982584340501/1.求最长回文子串。[解法]：将整个字 符串反过来写在原字符串后面，中间用一个特殊的字符隔开。这样就把问题变为了求这个新的字符串的某两个后缀的最长公共前缀。而某两个后缀的lcs的计算利用后缀数组，可以O(1),这样总的复杂度就可以降为O(n)。eg：aabebf ----> aabebf&fbebaa假设存在一个回文串，则它具有如下特点，|------<---*--->--|&|--< 阅读全文
各大计算机公司 笔试及面试 题目 - 专题（字符串 一）
2011-09-29 21:43 by CSWolf, 354 阅读, 收藏,
摘要：
1.将字符串转换成整数，将整数转换为字符串，浮点数与字符串的转换(atoi itoa)int atoi(const char *str){ int res = 0; int sign; assert(str != NULL); if(str[0] == '-') sign = -1; else if(str[0] == '+') sign =1; else if(isdigit(str[0])){sign = 1;res=str[0] - '0';} for(int i = 1 ; str[i] != '\0' ; i++){ a 阅读全文
各大计算机公司 笔试及面试 题目 - 专题（海量数据处理 二）
2011-09-29 20:09 by CSWolf, 701 阅读, 收藏,
摘要：
1、海量数据分布在100台电脑中，想个办法高校统计出这批数据的TOP10。方案1：s在每台电脑上求出TOP10，可以采用包含10个元素的堆完成（TOP10小，用最大堆，TOP10大，用最小堆）。比如求TOP10大，我们首先取前10个元素调整成最小堆，如果发现，然后扫描后面的数据，并与堆顶元素比较，如果比堆顶元素大，那么用该元素替换堆顶，然后再调整为最小堆。最后堆中的元素就是TOP10大。2、 1000万字符串，其中有些是重复的，需要把重复的全部去掉，保留没有重复的字符串。请怎么设计和实现？方案1：这题用trie树比较合适，hash_map也应该能行。3、一个文本文件，找出前10个经常出现的词， 阅读全文
海量数据处理方法总结
2011-09-29 19:28 by CSWolf, 352 阅读, 收藏,
摘要：
大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。1.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有hash函数 阅读全文
各大计算机公司 笔试及面试 题目 - 百度（一）
2010-09-10 16:27 by CSWolf, 534 阅读, 收藏,
摘要：
备注：转载于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 阅读全文
浙公网安备 33010602011771号