lonewolfxw的专栏

检测单链表是否有环有好几种方法。可以设置两个指针前后步遍历链表，但是这个不好确定环的T型交叉点。如果数据结构可以改就直接加个flag变量表示是否已经被遍历就可以，这个是最简单，但是一般要在不能改数据结构的情况下检测出环。我自己还能想到就是初步估计链表的长度，利用链表节点的地址构建一个散列表，访问一个节点就把这个节点的地址放到散列表里面，这个要额外的数据结构来支持算法，在链表节点比较少的

微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。这个我没找到高效算法，O（n2）算法很好实现，应该都能想到的，另外一个快一点点的就是先排序一下，然后查找最小差的，排序用快排可以在）O（nlg（n））内完成，然后查找可以在线性时间完成，总复杂度O（nlg（n））2、写一个函数，检查字符是否是整数，如果是，返

小米笔试的最后一题就是图论的一道题，仔细写了一下答案，结果在gcc和vs下都测试通过：就是一个找无向图的连通子图问题，通过图上面的dfs和bfs都可以，下面使用二维数组表示图之间的关系。这个是vs下面的代码：// xiaomi.cpp : Defines the entry point for the console application.//#include "s

题目的大概意思是就是，亚马逊有一种配置文件，文件的内容按照如下格式：A={A=1;B=2;C=3;E={A=100;};};A+={D=4;E={B=10;C=D;};};规则A如第一行表示，每条规则用一个字符串表示，可以通过若干条规则向规则A中增加子项，若子项有相同则覆盖之前的值。最后可以通过下面的形式来访问规则A的内容，规则名和相应的值只包含A-z，a-z和0-9：A.