博客专栏  >  编程语言   >  微软面试百题

微软面试百题

网上的微软面试百题(可能只是游戏) 但是题目都是编程的经典题目,都涉及到了很基础的数据结构和算法的只是 学习这些类似游戏的小问题,可以让我们对数据结构和算法产生浓厚的兴趣,并且不断提升我们的编程基础水平 文章会不断地更细,欢迎关注,批评指正,谢谢

关注
0 已关注
15篇博文
  • 微软面试百题017——哈希查找/优先队列

    1.题目描述: 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 2.算法讲解: 本题中,我们需要一种数据结构可以让我们通过读取字符从而查找到对应的出现次数,并且我们要...

    2016-08-26 17:13
    303
  • 微软面试百题016——BST层序遍历

    1.问题描述: 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 例如输入 7 8 / \ 6 10 / \ / \ 5 7 9 11 输出8 6 10...

    2016-08-26 16:28
    296
  • 微软面试百题012——5050的各种限制解法

    1.问题描述: 题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 2.解法: 2.1位运算: 首先我们需...

    2016-08-25 10:34
    350
  • 微软面试百题015——镜像翻转BST

    1.题目描述 题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / \ 6 1...

    2016-08-23 21:55
    497
  • 微软面试百题005——SBT再解第K数问题

    1.题目描述: 求一组数组中的第K大或者第k小的数 2.算法: 上一期我们通过了二叉堆来进行该问题的求解,非常的高效,我们通过O(n)就可以解决问题 这一期我们通过SBT来解决:SBT详解 ...

    2016-08-18 15:18
    479
  • 微软面试百题011——找数

    1.问题描述: 题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例...

    2016-08-15 13:13
    912
  • 微软面试百题010——二叉树节点最大距离

    1.问题描述: 求二叉树结点中的最大距离(假设二叉树中节点都可以是双向的) 2.思路: 先援引一段很牛逼的英文: ANSWER: This is interesting... Also recursi...

    2016-08-14 14:10
    736
  • 微软面试百题009——按词反转句子

    1.问题描述: 翻转句子中单词的顺序。 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。 句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“I ...

    2016-08-13 23:14
    711
  • 微软面试百题008——后序遍历找BST

    1.题目描述: 通过我们给出的一个后序遍历结果,找出一颗二叉树满足要求,找到了,返回true,没找到返回false 2.解法: 又是一道BST 性质和后序遍历结合的题: 首先BST我们就不过多...

    2016-08-13 21:25
    793
  • 微软面试百题007——链表相交

    1.题目描述: 给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。 问题扩展: 1.如何判断链表存在环 2.如果需要求出俩个链表相交的第...

    2016-08-11 09:56
    740
  • 微软面试百题001——BST转化有序双向链表

    微软面试百题001题解,超详细的解释内容,算法实现,以及本博主倾力打造的BST总结连接,绝对让想学之人有所学,言简意赅,赚的就是回头客

    2016-08-06 14:40
    706
  • 微软面试百题002——返回优先级的栈

    微软面试002重磅题解 优先栈

    2016-08-07 11:54
    617
  • 微软面试百题003(归并排序/动态规划)

    微软面试百题003 求子数组最大和

    2016-08-08 13:17
    798
  • 微软面试百题004——指定BST路径和

    微软面试百题004 1.题目大意: 给出一颗二叉查找树BST 定义路径:从根节点出发到叶子节点终止视为一条路径 定义路径和:路径上的所有上的节点的权值之和 给定一个权值,请求出满足权值路径和的所有的路...

    2016-08-09 16:21
    383
  • 微软面试百题005——堆实现求前k大/小的数

    1.题目描述: 请求出一组序列中的数中的前k小的数,或者前k大的数,问题很简单 2.算法思路: 该题利用顺序存储二叉堆可以很好的解决: 首先我们先解释一下“堆”这个数据结构 堆这个东西我们可以理解成是...

    2016-08-09 18:28
    504

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部