上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页
2013年8月22日
微软面试题
摘要： 待写。。 阅读全文
posted @ 2013-08-22 21:28 一枚程序员 阅读(383) 评论(0) 推荐(0) 编辑
微软笔试题
摘要： 2009年微软清华笔试笔经第一部分 Basics 应该是常识题。一些 Threads,Memory Manager, HTTP session ,OSI&HTTP,Heap&Stack,BTree,SortingAlgorithm 等等。这部分我答的很菜因为没有复习且荒于时间估计要覆没了，基本的内容还是操作系统和数据结构第二部分Reasoning 和以前GRE 的Analitical 很像有组题 也有单题做的还算比较爽第三部分 Programming一道题一个单向链表 给出 链表头pHead 和另一个链表中位置pStartNode，要把它转化为以pStartNode 为头的链表 阅读全文
posted @ 2013-08-22 21:27 一枚程序员 阅读(1306) 评论(0) 推荐(0) 编辑
2011微软校园招聘笔试题
摘要： 一选择题1stack的基本操作有哪些？Pushin,pushout,checkifempty(sort不是)2最坏情况下，合并两个大小为n的已排序数组所需要的比较次数答案：2n-1.3、求函数的空间和时间复杂度答案：时间复杂度为O（n），空间复杂度O（1）PS：不知道我做的对不对4解释语言的特性：非独立效率低性5二叉树的前序遍历，中序遍历和后续遍历问题：类似与下面6最坏情况下insertsort,stacksort,quicksort,mergesort的复杂度分别是多少？冒泡排序：o(n*n)选择排序：o(n*n)插入排序：o(n*n)快速排序：O(nlogn)堆排序：O(nlogn)归并排 阅读全文
posted @ 2013-08-22 21:10 一枚程序员 阅读(860) 评论(0) 推荐(0) 编辑
2011微软校园实习生笔试题
摘要： 选择题 10题 答对一题4分 没答0分 打错扣1分1.二叉树的任意两个节点间有一个唯一路径，求出n个节点的二叉树的最长路径的两个节点的最优算法时间复杂度是多少（编程之美3.8，但是树的边是有权的）分析：我一开始以为就是求关键路径，其实不是的，求关键路径时会告诉你起点和终点。思考了一会儿，其实O(n)就够了:从叶子节点开始，找到每个结点的经过它能得到的最长路径和它的最长分支， (node1) e1/ \e2(node2) (node3)很明显，经过node1的最长路径为node2和node3的最长分支之和再加上两条边（e1和e2）的长度代码如下：（该方法实际上不只支持二叉树， 注... 阅读全文
posted @ 2013-08-22 20:55 一枚程序员 阅读(824) 评论(0) 推荐(0) 编辑
2012微软校园招聘笔试题
摘要： 题目：共20题，不定项选择题，分数如下：题目序号全部答对部分对有错未答voidX-XXXX-X0答错是要倒扣分的。从笔试的通知邮件可看到，需要准备的是2B铅笔和橡皮，故应推知是考选择题一类的客观题。以下是我记忆中的题目：1. memcpy和memmove，在dest & src have overlap area情况下谁更安全？（#16）2. 99！的阶乘结果末尾有多少个trailing zero？（我填的是22个）（#18）3.最短路径题，图论的知识（#7）4. MVC里谁是C（#2）A.Javascript B.HTML C.Web Service D.Database E我记不清 阅读全文
posted @ 2013-08-22 17:06 一枚程序员 阅读(464) 评论(0) 推荐(0) 编辑
2012微软校园实习生笔试题
摘要： 1. Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?(A) 16 (B) 31 (C) 32 (D) 39 (E) 402. Which Synchronization mechanism(s) is/are used to avoid race conditions among processe 阅读全文
posted @ 2013-08-22 16:50 一枚程序员 阅读(469) 评论(0) 推荐(0) 编辑
2013微软校园招聘笔试题
摘要： 1. You are managing the database of a book publichser, you currently store the book orders your company receives in the following BookOrders table. You manager has asked you to generate a report to list all the orders where the quantity ordered was greater than the average quantity per order for tha 阅读全文
posted @ 2013-08-22 15:31 一枚程序员 阅读(527) 评论(0) 推荐(0) 编辑
2013年8月21日
2013微软校园实习生笔试题
摘要： 1. Which of the following calling convention(s) support(s) supportvariable-length parameter(e.g. printf)?(3 Points) A. cdecl B. stdcall C. pascal D. fastcall问题解析：本题要求选出像printf一样支持变长参数的函数调用约定。1.什么是函数调用约定？答：当一个函数被调用时，函数的参数会被传递给被调用的函数，同时函数的返回值会被返回给调用函数。函数的调用约定就是用来描述参数（返回值）是怎么传递并且由谁来平衡堆栈的。2.常见的函... 阅读全文
posted @ 2013-08-21 21:54 一枚程序员 阅读(1208) 评论(0) 推荐(0) 编辑
STL源码剖析---vector
摘要： vector容器概述 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子，可以，一切琐细都得由客户端自己来：首先配置一块新空间，然后将元素从旧址一一搬往新址，再把原来的空间释还给系统。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必因为害怕空间不足而一开始要求一个大块头的array了，我们可以安心使用array，吃多少用多少。 vector的实现技术，关键在于其对大小 阅读全文
posted @ 2013-08-21 20:42 一枚程序员 阅读(4637) 评论(0) 推荐(0) 编辑
2013年8月20日
计算字符串的相似性
摘要： 问题：许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：1.修改一个字符（如把“a”替换为“b”）。2.增加一个字符（如把“abdd”变为“aebdd”）。3.删除一个字符（如把“travelling”变为“traveling”）。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g“的方式来达到目的。上面的两种方案，都仅需要一次操作。把这个操作所需要的次数定义为两个字符串的距离，给定任意两个字符串，你是否能写出一个算法来计算出它们的距离？分析与解法不 阅读全文
posted @ 2013-08-20 21:08 一枚程序员 阅读(1406) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页