博客专栏  >  编程语言   >  微软100题scala.java , python,c,c++版

微软100题scala.java , python,c,c++版

用scala.java , python,c,c++语言实现微软面试100题

关注
0 已关注
27篇博文
  • 微软100题-天天做-第24题

    第24题(链表): 链表操作,单链表就地逆置, Collections.reverse(list);

    2014-03-29 14:43
    410
  • 微软100题-天天做-第25题

    第25题(字符串): 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) 功能: 在字符串中找出连续最长的数字串,并把这个串的长度返回...

    2014-03-29 14:47
    598
  • 微软100题-天天做-第26题

    26.左旋转字符串(字符串) 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 要求...

    2014-03-29 15:05
    410
  • 微软100题-天天做-第27题

    27.跳台阶问题(递归) 题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 求总共有多少总跳法,并分析算法的时间复杂度。 这道题最近经常出现,包括MicroStrategy等比较重视算法...

    2014-03-29 15:11
    427
  • 微软100题-天天做-第28题

    28.整数的二进制表示中1的个数(运算) 题目:输入一个整数,求该整数的二进制表达中有多少个1。 例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析: 这是一道很基本的考查位运算...

    2014-03-29 15:24
    363
  • 微软面试题-天天做-第30题

    30.在从1到n的正数中1出现的次数(数组) 题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出...

    2014-03-29 15:57
    408
  • 微软100题-天天做-第32题

    32.(数组、规划) 有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。 例如:   var a=[100...

    2014-03-30 00:08
    519
  • 微软100题-天天做-第34题

    34.(队列) 实现一个队列。 队列的应用场景为: 一个生产者线程将int类型的数入列,一个消费者线程将int类型的数出列

    2014-03-30 16:47
    541
  • 微软100题-天天做-第35题

    35.(矩阵) 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;(...

    2014-03-31 14:44
    453
  • 微软100题-天天做-第36题

    36.引用自网友:longzuo(运算) 谷歌笔试: n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系, 存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为...

    2014-03-31 15:00
    550
  • 微软100题-天天做-第37题

    37.(字符串) 有n个长为m+1的字符串, 如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接, 问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。

    2014-03-31 15:46
    561
  • 微软100题-天天做-第38题

    38.(算法) 百度面试: 1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平, 最多可以从y个小球中找出较轻的那个,求y与x的关系式。 2.有一个很大很大的输入流,大...

    2014-03-31 16:38
    570
  • 微软100题,39题

    39.(树、图、算法) 网易有道笔试: (1). 求一个二叉树中任意两个节点间的最大距离, 两个节点的距离的定义是 这两个节点间边的个数, 比如某个孩子节点和父节点间的距离是1,和相邻兄弟节...

    2015-07-07 16:35
    406
  • 微软100题40题-设计一个栈结构,满足一下条件:min,push,pop操作的时间复杂度为O(1)。

    /** * File:Test_40.java * Title: * Description: 40.百度研发笔试题(栈、算法) 引用自:zp155334877 1)设计一个栈结构,满足一下...

    2015-07-09 13:52
    932
  • 微软100题21题(要求将其中所有的可能组合列出来)

    scala版本 package ms import scala.collection.mutable.ListBuffer /** * 第21题(数组) 2010年中兴面试题 编程求解: 输入两...

    2017-01-19 11:04
    209
  • 微软100题第18题(求出在这个圆圈中剩下的最后一个数字)

    1scala版本 package ms /** * 第18题(数组): 题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个...

    2017-01-18 15:41
    226
  • 微软100题第16题(输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印)

    1python版本 ''' Created on 2017-1-18 @author: admin ''' from _overlapped import NULL class BinaryTree...

    2017-01-18 14:14
    165
  • 微软100题15题(输入一颗二元查找树,将该树转换为它的镜像)

    1scala版本 package ms /** * 第15题(树): 题目:输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方...

    2017-01-18 12:52
    141
  • 微软100题14题(在数组中查找两个数,使得它们的和正好是输入的那个数字)

    1scala版本 package ms /** * 第14题(数组): 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O...

    2017-01-18 11:39
    240
  • 微软100题13题(输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针)

    1python版本 ''' Created on 2017-1-18 @author: admin 第13题(链表): 题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表...

    2017-01-18 10:15
    179
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部