摘要:1、求包含所有query的最短距离 一篇文章,切完词之后放到一个vector<string>中,一个查询切完词也放到一个vector<string>中,写一个函数找出这篇文章中包含这个查询中所有词的最小区间的i和j。只要返回第一个即可。当时很坑爹,直觉告诉我要建索引,而且建索引也对了,但是建完之后就不知道怎么搞了,后台他提示一句,有些是不需要比较的,才得到灵感,想出了解决办法,但是写起代码来,又掉链子了,可能是在纸上写代码没有什么经验吧,在电脑上,我写代码还是很快了。言归正传,建索引的思路是对的。怎么建索引呢?对于每个query中出现的词,建立索引,当然在实际应用中,可 阅读全文
各大计算机公司 笔试及面试 题目 - 人民搜索
2011-11-21 12:14 by CSWolf, 2218 阅读, 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, 340 阅读, 0 推荐, 收藏, 编辑
摘要:转载:http://mindhacks.cn/2008/12/18/how-to-think-straight/一年前一个偶然的机会我遇到了一本书——《影响力》,看完这本书之后对我们如何思维产生了极大的兴趣,于是在一年的时间里面密集地阅读了以下一些方面的经典著作:社会心理学、认知科学、神经科学、进化心理学、行为经济学、机器学习、人工智能、自然语言处理、问题求解、辩论法(Argumentation Theory)、Critical Thinking、判断与决策。以及大量的 Wikipedia 条目。这一年来,对以上这些领域的阅读和思考给我带来了极大的价值,我相信他们也会给你带来巨大的收益。关于为 阅读全文
阅读与思考
2011-11-08 10:51 by CSWolf, 252 阅读, 0 推荐, 收藏, 编辑
摘要:转载:http://mindhacks.cn/2008/04/08/reading-method/豆瓣上有人问起平常是怎么看书的,遂总结了几点。阅读的方法读的时候有轻有重,有的地方快,有的地方慢,具体哪些地方快哪些慢我一时也整理不出来什么法则(可以参考《如何阅读一本书》)。举一个例子:以前我读书是流水帐式的,现在我一定会先把目录很仔细的看一看,目录往往包含了最高层的知识结构,然后我会挑选看上去最有趣的部分阅读,如果发现需要用到前面的内容就跳到前面补充一下。一般来说,最有趣的部分读完之后,其余部分也就不那么紧急了,大可以轻松地看一看。此外边读边思考的习惯有助于加深印象;看到觉得重要的地方,要随手 阅读全文
怎样花两年时间去面试一个人
2011-11-08 10:50 by CSWolf, 160 阅读, 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, 705 阅读, 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, 448 阅读, 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, 1360 阅读, 0 推荐, 收藏, 编辑
摘要:1、calloc,malloc 和 alloca的区别;答案:内存区域可以分为栈、堆、静态存储区和常量存储区,局部变量,函数形参,临时变量都是在栈上获得内存的,它们获取的方式都是由编译器自动执行的。 利用指针,我们可以像汇编语言一样处理内存地址,C 标准函数库提供了许多函数来实现对堆上内存管理,其中包括:malloc函数,free函数,calloc函数和realloc函数。使用这些函数需要包含头文件stdlib.h。 四个函数之间的有区别,也有联系,我们应该学会把握这种关系,从而编出精炼而高效的程序。 在说明它们具体含义之前,先简单从字面上加以认识,前3个函数有个共同的特点,就是都带有字... 阅读全文
各大计算机公司 笔试及面试 题目 - 腾讯 (HTTP 协议 二)
2011-10-11 21:46 by CSWolf, 3233 阅读, 0 推荐, 收藏, 编辑
摘要:HTTP协议是什么?简单来说,就是一个基于应用层的通信规范:双方要进行通信,大家都要遵守一个规范,这个规范就是HTTP协议。HTTP协议能做什么?很多人首先一定会想到:浏览网页。没错,浏览网页是HTTP的主要应用,但是这并不代表HTTP就只能应用于网页的浏览。HTTP是一种协议,只要通信的双方都遵守这个协议,HTTP就能有用武之地。比如咱们常用的QQ,迅雷这些软件,都会使用HTTP协议(还包括其他的协议)。HTTP协议如何工作?大家都知道一般的通信流程:首先客户端发送一个请求(request)给服务器,服务器在接收到这个请求后将生成一个响应(response)返回给客户端。在这个通信的过程中H 阅读全文