微软的研发工程师面试题笔试题_题来了

微软

研发工程师

排序热度· 时间· 经典指数

0

0

5381

Which of the following statements are true? We can create a binary tree from given inorder and preorder traversal sequences. We can create a binary tree from given preorder and postorder traversal sequences. For an almost sorted array, insertion sort can be more effective than Quicksort. Suppose T(n) is the runtime of resolving a problem with n elements, T(n) = Θ(1) if n = 1; T(n) = 2T(n/2) + Θ(n) if > 1; so T(n) is Θ(n log n). None of the above. ... 阅读题目

微软研发工程师树递归基础知识 C语言工程师数组排序

多选题经典指数
1

0

5275

有6种不同颜色的球，分别记为1,2,3,4,5,6，每种球有无数个。现在取5个球，求在以下的条件下： 1、5种不同颜色， 2、4种不同颜色的球， 3、3种不同颜色的球， 4、2种不同颜色的球，它们的概率。 ... 阅读题目

网易微软 2013 研发工程师概率统计

问答题经典指数
2

0

4803

C# 或是 Java 程序段的结果： int[][] array = new int[3][]{ new int[3]{5,6,2}, new int[5]{6,9,7,8,3}, new int[2]{3,2} }; array[2][2] 返回（） 9 6 2 溢出 ... 阅读题目

Java C#工程师微软研发工程师数组

单选题经典指数
1

0

4139

Asume you have an object to describe customer data:{ ID（7 digit numeric） Family Name（string） Account Balance（currency） } If you have 500,000 Chinese customers records represented by instances of this object type , what set of data structures is best to get fast retrieval of customers (1) get IDs from Name and (2) get Name from ID? (1) Tree with Hash(100 bucket) at leaves(2) Tree with linked list at leaves. (1) Tree with linked list at leaves(2) Array. (1) Tree with linked list a ... 阅读题目

微软研发工程师树哈希数组链表

单选题经典指数
1

0

4118

10个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。编程计算这种策略拿到最多金币的概率。 ... 阅读题目

网易微软 2013 研发工程师复杂度概率统计

问答题经典指数
1

0

3777

链表和数组的区别。在有序的情况下搜索插入和删除随机访问数据存储类型 ... 阅读题目

微软研发工程师数组链表

多选题经典指数
1

0

3744

两个圆相交，交点是A1，A2。现在过A1点做一直线与两个圆分别相交另外一点B1，B2.问在什么情况下，B1B2最长? ... 阅读题目

网易微软 2013 研发工程师智力题

问答题经典指数
1

0

3707

Web 应用程序中常使用 MVC 模式，关于说法下面哪些是对的型 ( Model )表示数据以及处理数据的业务逻辑视图 ( View ) 是对模型的(可视化)展示，它渲染模型的结果，典型的是一个用户接口元素(user interface element) 控制器介于用户和系统之间，它接受用户的输入，指挥着模型和视图来完成输入对应的任务 MVC 的常用实践是，模型从用户接收 GET 和 POST 的请求，然后决定做神马，通过移交给控制器和视图上面都不对 ... 阅读题目

微软研发工程师软件工程

多选题经典指数
1

0

3666

根据下面哪些可以确定一棵二叉树？前序遍历和中序遍历前序遍历和后序遍历中序遍历和后序遍历后序遍历 ... 阅读题目

微软研发工程师树

多选题经典指数
1

0

3606

在 C 语言中下面那个语句的结果是 1 ？ main 函数正常结束的返回值 return 7&1; char *p="hello"; return p == "hello"; 上面都不对 ... 阅读题目

微软研发工程师 C语言工程师

多选题经典指数

1
2
3
4
5