windy444的专栏

上次去听思科宣讲时，讨论了一个微软笔试题，现整理一下。题目：一个单向链表中有一个环，如何定位这个环。思考：1 这个环肯定在链表末尾           2 一个效率不高的解决方法：从表头开始，读入一个就压入栈，然后拿栈顶元素和已经压入栈的每个元素比较（指针的比较），若出现相等，说明刚入栈的元素是环的开始。此方法的复杂度为O（n2）。          3 猪头的高见：从如何判断一个

摘要自从进入计算机时代后，人们创造了许多编码，来表示各国的语言文字。这些编码从一开始设计时，就没有考虑到要和其它编码兼容，它们只是为某个国家或某种语言来服务的。随着Internet的发展，各国间的联系更加紧密，出现在人们视野中的不再是单纯某个国家的文字，越来越多其他国家的文字出现在了本地的计算机上。再加上由于历史原因，即使是一个国家的文字，都可能会以多种编码形式出现。虽然，一种统一的编

笔试的一题编程题：       字符串中“*”能代表一串字符，“？”能代表一个字符，然后给出两个含有前两个字符的字符串是否匹配。      变态的面试题：gcc是怎么实现的。 顺便说一下八爪鱼的Intel的面试题：      1 一个很大的数组中，放有一系列有正有负的数，如何找出和最大的那个区间。         思想：动态规划。      2 删除string中的某种

 设计一个堆栈结构，能够增加一个元素，删除最后增加的一个元素，得到最小的那个元素，并且这些操作的时间复杂度是0（1），空间复杂度为0（n） 解决思路：设计一个辅助栈

1，求两个二进制数的异或值，基本上学过一点计算机的东西的人都能对的题目。。2，不记得了。。也是不需要思考的题目。。3，大概是如下的函数：int someFunc(int x){    if (x == 0)        return 0;    else        return x + someFunc(x - 1);}问这个计算的是什么。。。4，不记得了。。不需要思考吧。。5，不记得了