摘要：1、求包含所有query的最短距离 一篇文章，切完词之后放到一个vector<string>中，一个查询切完词也放到一个vector<string>中，写一个函数找出这篇文章中包含这个查询中所有词的最小区间的i和j。只要返回第一个即可。当时很坑爹，直觉告诉我要建索引，而且建索引也对了，但是建完之后就不知道怎么搞了，后台他提示一句，有些是不需要比较的，才得到灵感，想出了解决办法，但是写起代码来，又掉链子了，可能是在纸上写代码没有什么经验吧，在电脑上，我写代码还是很快了。言归正传，建索引的思路是对的。怎么建索引呢？对于每个query中出现的词，建立索引，当然在实际应用中，可 阅读全文
各大计算机公司 笔试及面试 题目 - 人民搜索
2011-11-21 12:14 by CSWolf, 2220 阅读, 0 推荐, 收藏, 编辑
摘要：一、面试形式 1、3轮1V1的技术面试；某轮面试通过，稍事休息后开始下一轮面试。 2、面试过程基本分为两部分： 1）对简历上所写项目的描述，及回答对方感兴趣的项目细节； 2）对方给出数组、链表等常见程序设计问题，要求描述解决问题的思路；并把思路转化为代码（手写）。 这一部分是最重要的环节，占面试总时间的85%以上。二、面试题回忆 1、删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个。 2、求数组（元素可为正数、负数、0）的最大子序列和。 3、链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d 阅读全文
如何清晰地思考（近一年来业余阅读的关于思维方面的知识结构整理）
2011-11-08 10:52 by CSWolf, 343 阅读, 0 推荐, 收藏, 编辑
摘要：转载：http://mindhacks.cn/2008/12/18/how-to-think-straight/一年前一个偶然的机会我遇到了一本书——《影响力》，看完这本书之后对我们如何思维产生了极大的兴趣，于是在一年的时间里面密集地阅读了以下一些方面的经典著作：社会心理学、认知科学、神经科学、进化心理学、行为经济学、机器学习、人工智能、自然语言处理、问题求解、辩论法（Argumentation Theory）、Critical Thinking、判断与决策。以及大量的 Wikipedia 条目。这一年来，对以上这些领域的阅读和思考给我带来了极大的价值，我相信他们也会给你带来巨大的收益。关于为 阅读全文
阅读与思考
2011-11-08 10:51 by CSWolf, 253 阅读, 0 推荐, 收藏, 编辑
摘要：转载：http://mindhacks.cn/2008/04/08/reading-method/豆瓣上有人问起平常是怎么看书的，遂总结了几点。阅读的方法读的时候有轻有重，有的地方快，有的地方慢，具体哪些地方快哪些慢我一时也整理不出来什么法则（可以参考《如何阅读一本书》）。举一个例子：以前我读书是流水帐式的，现在我一定会先把目录很仔细的看一看，目录往往包含了最高层的知识结构，然后我会挑选看上去最有趣的部分阅读，如果发现需要用到前面的内容就跳到前面补充一下。一般来说，最有趣的部分读完之后，其余部分也就不那么紧急了，大可以轻松地看一看。此外边读边思考的习惯有助于加深印象；看到觉得重要的地方，要随手 阅读全文
怎样花两年时间去面试一个人
2011-11-08 10:50 by CSWolf, 161 阅读, 0 推荐, 收藏, 编辑
摘要：转载：http://mindhacks.cn/2011/11/04/how-to-interview-a-person-for-two-years/Joel Spolsky曾经感叹：招聘难，难于上青天（此处笔者稍加演绎:)）。他有两个辛辣但不乏洞察力的断言：真正的牛人也许一辈子就投大概4次简历，这些家伙一毕业就被好公司抢走了，并且他们的雇主会给他们不赖的待遇，所以他们也不想挪窝。（刚刚去世的Dennis Ritchie就是这样一个人）而“人才”市场上能找到的大多都不是什么人才。招到这帮人轻则费钱重则把你公司搞挂。诚然，也许没有哪个行业像IT行业这样，无形资产占据公司的绝大多数资产。拒坊间传言比 阅读全文
各大计算机公司 笔试及面试 题目 - 恒生电子
2011-10-13 22:07 by CSWolf, 706 阅读, 0 推荐, 收藏, 编辑
摘要：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, 451 阅读, 0 推荐, 收藏, 编辑
摘要：1、把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。2、求N!后面0的个数。 阅读全文
各大计算机公司 笔试及面试 题目 - 百度
2011-10-13 08:28 by CSWolf, 352 阅读, 0 推荐, 收藏, 编辑
摘要：1、用SHELL把 a.txt中的文件 a:b:c:....:z 转换为 :abc....z存储在文件b.txt中。2、在一个N个元素的数组中，其中有一个元素的个数大于N/2，快速求出这个数。 阅读全文
各大计算机公司+笔试及面试+题目-+IGT中国
2011-10-13 08:26 by CSWolf, 1363 阅读, 0 推荐, 收藏, 编辑
摘要：1、calloc,malloc 和 alloca的区别；答案：内存区域可以分为栈、堆、静态存储区和常量存储区，局部变量，函数形参，临时变量都是在栈上获得内存的，它们获取的方式都是由编译器自动执行的。 利用指针，我们可以像汇编语言一样处理内存地址，C 标准函数库提供了许多函数来实现对堆上内存管理，其中包括：malloc函数，free函数，calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。 四个函数之间的有区别，也有联系，我们应该学会把握这种关系，从而编出精炼而高效的程序。 在说明它们具体含义之前，先简单从字面上加以认识，前3个函数有个共同的特点，就是都带有字... 阅读全文
各大计算机公司 笔试及面试 题目 - 腾讯 (HTTP 协议 二）
2011-10-11 21:46 by CSWolf, 3237 阅读, 0 推荐, 收藏, 编辑
摘要：HTTP协议是什么？简单来说，就是一个基于应用层的通信规范：双方要进行通信，大家都要遵守一个规范，这个规范就是HTTP协议。HTTP协议能做什么？很多人首先一定会想到：浏览网页。没错，浏览网页是HTTP的主要应用，但是这并不代表HTTP就只能应用于网页的浏览。HTTP是一种协议，只要通信的双方都遵守这个协议，HTTP就能有用武之地。比如咱们常用的QQ，迅雷这些软件，都会使用HTTP协议(还包括其他的协议)。HTTP协议如何工作？大家都知道一般的通信流程：首先客户端发送一个请求(request)给服务器，服务器在接收到这个请求后将生成一个响应(response)返回给客户端。在这个通信的过程中H 阅读全文