![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法讨论
文章平均质量分 54
windy444
数据挖掘--简单就是美
展开
-
微软一笔试题的讨论
上次去听思科宣讲时,讨论了一个微软笔试题,现整理一下。题目:一个单向链表中有一个环,如何定位这个环。思考:1 这个环肯定在链表末尾 2 一个效率不高的解决方法:从表头开始,读入一个就压入栈,然后拿栈顶元素和已经压入栈的每个元素比较(指针的比较),若出现相等,说明刚入栈的元素是环的开始。此方法的复杂度为O(n2)。 3 猪头的高见:从如何判断一个原创 2008-01-01 14:35:00 · 619 阅读 · 0 评论 -
我的本科毕业设计(非水文,设计了一个新算法):一种字符编码猜测工具的实现方法
摘要自从进入计算机时代后,人们创造了许多编码,来表示各国的语言文字。这些编码从一开始设计时,就没有考虑到要和其它编码兼容,它们只是为某个国家或某种语言来服务的。随着Internet的发展,各国间的联系更加紧密,出现在人们视野中的不再是单纯某个国家的文字,越来越多其他国家的文字出现在了本地的计算机上。再加上由于历史原因,即使是一个国家的文字,都可能会以多种编码形式出现。虽然,一种统一的编原创 2008-01-01 14:56:00 · 4380 阅读 · 1 评论 -
夜走天涯的Intel笔试和面试
笔试的一题编程题: 字符串中“*”能代表一串字符,“?”能代表一个字符,然后给出两个含有前两个字符的字符串是否匹配。 变态的面试题:gcc是怎么实现的。 顺便说一下八爪鱼的Intel的面试题: 1 一个很大的数组中,放有一系列有正有负的数,如何找出和最大的那个区间。 思想:动态规划。 2 删除string中的某种原创 2008-01-01 14:36:00 · 653 阅读 · 0 评论 -
堆栈设计
设计一个堆栈结构,能够增加一个元素,删除最后增加的一个元素,得到最小的那个元素,并且这些操作的时间复杂度是0(1),空间复杂度为0(n) 解决思路:设计一个辅助栈原创 2008-01-01 14:28:00 · 741 阅读 · 0 评论 -
google笔试题(zz)
1,求两个二进制数的异或值,基本上学过一点计算机的东西的人都能对的题目。。2,不记得了。。也是不需要思考的题目。。3,大概是如下的函数:int someFunc(int x){ if (x == 0) return 0; else return x + someFunc(x - 1);}问这个计算的是什么。。。4,不记得了。。不需要思考吧。。5,不记得了转载 2008-01-01 15:02:00 · 1599 阅读 · 0 评论