谭琦文的专栏

面试中常见链表题型整理面试中常见链表题型如下：1.单链表的反序2.给单链表建环3.检测单链表是否有环，返回入口点4.给单链表解环5.检测两条链表是否相交，返回交点6.不输入头节点，删除单链表的指定节点（只给定待删除节点指针）7.合并两个有序链表1、单链表的逆序//逆转链表，并返回逆转后的头节点

数据结构一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法，常用于负载均衡。Memcached client也选择这种算法，解决将key-value均匀分配到众多Memcached server上的问题。它可以取代传统的取模操作，解决了取模操作无法应对增删Memcached Server的问题(增删server会导致同一个key,在get操作时分配不

经典问题u 什么是旅行商问题　　旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。TSP问题在物流中的描述是对应一个物流配送公司，欲将n

经典问题u 什么是旅行商问题　　旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。TSP问题在物流中的描述是对应一个物流配送公司，欲将n

分油问题是一道非常经典的初等数学趣味题。它有很多种表述版本。例如，版本1：日本分油问题。有一个装满油的8公升容器，另有一个5公升及3公升的空容器各 一个，且三个容器都没有刻度，试将此8公升油分成4公升。.版本2：法国著名数学家泊松年轻时研究过的一道题：某人有12品脱美酒，想把一半赠人，但没有6品脱的容器，而只有一个8品脱和一个5品 脱的容器，问怎样才能把6品脱的酒倒入8品脱的容器中。

[转]一致性哈希算法转载地址:http://www.codinglabs.org/html/consistent-hashing.html http://博客园/dubing/archive/2011/12/30/2307832.html  分布式缓存问题假设我们有一个网站，最近发现随着流量增加，服务器压力越来越大，之前直接读写数据库的方式不太给

贪心算法1．贪心选择性质      所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出最好选择，即局部最优选择。然后再去解作出这个选择后产生

出处：http://www.cnblogs.com/youwang/archive/2010/07/20/1781431.html海量数据面试题整理1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中

海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.youkuaiyun.com/v_JULY_v。 第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度

1.引子   中国有一句古话，叫做“不撞南墙不回头"，生动的说明了一个人的固执，有点贬义，但是在软件编程中，这种思路确是一种解决问题最简单的算法，它通过一种类似于蛮干的思路，一步一步地往前走，每走一步都更靠近目标结果一些，直到遇到障碍物，我们才考虑往回走。然后再继续尝试向前。通过这样的波浪式前进方法，最终达到目的地。当然整个过程需要很多往返，这样的前进方式，效率比较低下。2.适用范

常见加密算法简介 本文介绍常见的算法(MD5/SHA,DSA,RSA,DES)的应用场景,以及在java上的使用方法.1)      MD5/SHAMessageDigest是一个数据的数字指纹.即对一个任意长度的数据进行计算,产生一个唯一指纹号.MessageDigest的特性:A)     两个不同的数据,难以生成相同的指纹号

1. 原题1.1 题目      N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不能移位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。这个游戏有必胜策略吗？1.2 解答      已知：石头数量为N，假设两个玩家分别为玩家A和玩家B，且玩家A先取石头。