- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅
转载 教你如何迅速秒杀掉：99%的海量数据处理面试题!
作者：July 出处：结构之法算法之道blog 前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限，本文将摒弃绝
2012-09-24 20:44:12
524
转载 判断单链表是否存在环
有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。 问题： 1、如何判断一个链表是不是这类链表？ 2、如果链表为存在环，如果找到环的入口点？ 解答： 一、判断链表是否存在环，办法为： 设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则f
2012-10-12 20:09:38
345
原创 最近公共父节点（即LCA问题）的一点思路
这个面试题可以说是众多面试官喜欢出的题目，自己写一下自己思路和代码，希望抛砖引玉，如果有错误请指正。 对于知道parent结点的部分，不做解析，值考虑已知root结点，lChild和rChild； 问题：找到二叉树中p1和p2的最近公共父节点。 //LCA问题 BTNode *FindNearestParentNode(BTNode *b, BTNode *p1, BTNode
2012-10-12 19:36:12
333
转载 海量数据处理面试题集锦
十七道海量数据处理面试题与Bit-map详解 作者：小桥流水，redfox66，July。 前言 本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。 同时，程序员编程艺术系列将重新开始创作，第十一章以后的部分题
2012-10-08 20:23:44
376
转载 寻找第K大的数的方法总结
转载自： http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html 今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。 名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推
2012-09-26 21:54:11
844
转载 从Trie树（字典树）谈到后缀树（10.28修订）
很精彩的一篇Blog推荐给大家 作者：July、yansha。 出处：http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。 第一个问题： 一个文本文件，大约有一万行，每行一个词，要求统计出其
2012-09-25 23:45:56
1050
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人