摘要：
待写。。 阅读全文
摘要：
2009年微软清华笔试笔经第一部分 Basics 应该是常识题。一些 Threads,Memory Manager, HTTP session ,OSI&HTTP,Heap&Stack,BTree,SortingAlgorithm 等等。这部分我答的很菜因为没有复习且荒于时间估计要覆没了，基本的内容还是操作系统和数据结构第二部分Reasoning 和以前GRE 的Analitical 很像有组题 也有单题做的还算比较爽第三部分 Programming一道题一个单向链表 给出 链表头pHead 和另一个链表中位置pStartNode，要把它转化为以pStartNode 为头的链表 阅读全文
摘要：
一选择题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)归并排 阅读全文
摘要：
选择题 10题 答对一题4分 没答0分 打错扣1分1.二叉树的任意两个节点间有一个唯一路径，求出n个节点的二叉树的最长路径的两个节点的最优算法时间复杂度是多少（编程之美3.8，但是树的边是有权的）分析：我一开始以为就是求关键路径，其实不是的，求关键路径时会告诉你起点和终点。思考了一会儿，其实O(n)就够了:从叶子节点开始，找到每个结点的经过它能得到的最长路径和它的最长分支， (node1) e1/ \e2(node2) (node3)很明显，经过node1的最长路径为node2和node3的最长分支之和再加上两条边（e1和e2）的长度代码如下：（该方法实际上不只支持二叉树， 注... 阅读全文
摘要：
题目：共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我记不清 阅读全文
摘要：
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 阅读全文
摘要：
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 阅读全文