摘要:
微软等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.栈堆队 阅读全文