摘要：
1、求包含所有query的最短距离 一篇文章，切完词之后放到一个vector<string>中，一个查询切完词也放到一个vector<string>中，写一个函数找出这篇文章中包含这个查询中所有词的最小区间的i和j。只要返回第一个即可。当时很坑爹，直觉告诉我要建索引，而且建索引也对了，但是建完之后就不知道怎么搞了，后台他提示一句，有些是不需要比较的，才得到灵感，想出了解决办法，但是写起代码来，又掉链子了，可能是在纸上写代码没有什么经验吧，在电脑上，我写代码还是很快了。言归正传，建索引的思路是对的。怎么建索引呢？对于每个query中出现的词，建立索引，当然在实际应用中，可 阅读全文
阅读排行榜
各大计算机公司 笔试及面试 题目 - 恒生电子
2011-10-13 22:07 by CSWolf, 710 阅读, 收藏,
摘要：
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-09-29 20:09 by CSWolf, 680 阅读, 收藏,
摘要：
1、海量数据分布在100台电脑中，想个办法高校统计出这批数据的TOP10。方案1：s在每台电脑上求出TOP10，可以采用包含10个元素的堆完成（TOP10小，用最大堆，TOP10大，用最小堆）。比如求TOP10大，我们首先取前10个元素调整成最小堆，如果发现，然后扫描后面的数据，并与堆顶元素比较，如果比堆顶元素大，那么用该元素替换堆顶，然后再调整为最小堆。最后堆中的元素就是TOP10大。2、 1000万字符串，其中有些是重复的，需要把重复的全部去掉，保留没有重复的字符串。请怎么设计和实现？方案1：这题用trie树比较合适，hash_map也应该能行。3、一个文本文件，找出前10个经常出现的词， 阅读全文
各大计算机公司 笔试及面试 题目 - 专题（链表 一）
2011-09-29 21:46 by CSWolf, 586 阅读, 收藏,
摘要：
面试的时候，书写程序要注意以下几点1.确认了解题意，如果对题意了解不清，应该向面试人员问清楚2.明确题意后，首先思考找到一个复杂度可以接受的正确算法，并表述出来，注意可以在草稿纸上写写划划，进行验证3.观察复杂度能否再次降低4.书写程序时，一定要认真，坚决防止出现逻辑错误，并根据程序具体分析可能的极端情况，处理好边界，并自己进行用例测试，以验证程序。节点的定义如下：typedef struct list {int key;struct list *next;}list;(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)list * reverse(list * head 阅读全文
各大计算机公司 笔试及面试 题目 - 百度（一）
2010-09-10 16:27 by CSWolf, 514 阅读, 收藏,
摘要：
备注：转载于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号