随笔分类 -  8.MS 100' classify

摘要：微软等100题系列V1.0版整理IV：字符串+数组面试题集锦July2010年12月30日第4章 字符串+数组面试题在微软等100题系列V0.1版中，此类字符串+数组的问题，占了足足22道。可见 字符串+数组等基础问题之重要性。接下来的俩天，我会加快分类整理完100题系列V0.1版，然后加紧整理完网友的答案回复，最后，我挑选其中最为经典的几道题，直接在博客上贴出源码、答案。为了迎接在2011年元旦之际，微软等数据结构+算法面试100题系列V0.2版的出炉。请继续保持关注。谢谢。:D。July、十二月三十日。[分类整理I]微软等100题系列V0.1版：c/c++基础面试题集锦http://blo 阅读全文

摘要：[整理III]微软等100题系列V0.1版之三：栈、堆、队列面试题集锦July==============2.设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。29.栈的push、pop序列题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，p 阅读全文

摘要：微软等100题系列V0.1版整理II：链表面试题集锦--July2010年12月14日=======================此微软等100题系列V0.1版，关于链表的面试题，占了11道。链表，在数据结构中，也是一个最基本的重头戏。请看：--------------第7题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?第13题：题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结 阅读全文

摘要：微软等100题系列V1.0版整理I：c/c++基础面试题集锦July2010年12月14日-----------------------------------------应网友要求和建议，特此把微软等公司数据结构+算法面试100题系列V0.1版，分门别类、彻底整理下。一来为了让各位朋友看着清晰明了，二来为了让大家对这100题有个总体印象。即微软等各大公司对数据结构+算法的考察，最喜欢考察那些结构，那些算法，着重点、重点考察在哪些方面。所以，我现在把这些个着重点、重点给提炼出来，为了更方便的给大家分享。我把这微软等100题系列V0.1版，分了以下几个方面：1.c/c++基础 2.链表3.栈堆队 阅读全文