微软研发工程师笔试卷B

A B C D E
cbad badc dbca abcd dcba
13. Longest Increasing Subsequence (LIS) means a sequence containing some elements in another sequence by the same order, and the values of elements keeps increasing.For example, LIS of {2, 1, 4, 2, 3, 7, 4, 6} is {1, 2, 3, 4, 6}, and its LIS length is 5. Considering an array with N elements, what is the average time and space complexity to get the length of LIS?
8. Given that the 180-degree rotated image of a 5-digit number is another 5-digit number and the difference between the numbers is 78633, what is the original 5-digit number?

牛客网-中国最大IT笔试/面试题库
下载文档,点击相应题目,直接查看答案
微软研发工程师笔试卷B
一. 单项选择题
1. 3*4 的方格，有多少个⻓方形？
A B C D E
18 20 40 60 上面都不对
2. 一个直线将一个平面分成 2 部分，两条直线分成 4 部分，如果直线不平行，多条直线不共一点，问 100 条 直线将平面分成几部分？
15. F、G、X 都是32位有符号整数，F=X/2，G=X>>1，如果 F != G，那么：
A
编译错误

牛客网-中国最大IT笔试/面试题库
下载文档,点击相应题目,直接查看答案
B C D E
X 是奇数 X 是负数 F-G=1 G-F=1
16. Fill the blanks inside class definition class Test { public: ____ int a; ____ int b; public: Test::Test(int _a, int _b) : a(_a) { b = _b; } }; int Test::b; int _tmain(int argc, __TCHAR *argv[]) { Test t1(0, 0), t2(1, 1); t1.b = 10; t2.b = 20; printf(“%u %u %u %u”, t1.a, t1.b, t2.a, t2.b); } Running result: 0 20 1 20
A B C D E
1 2 3 4 5
5. Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items

牛客网-中国最大IT笔试/面试题库
A B C D E
static virtual extern inline const
18. Which of the following statements are true?
A B C
Insertion sort and bubble sort are not effcient for large data sets. Quick sort makes O(n^2) comparisons in the worst case. There is an array: 7, 6, 5, 4, 3, 2, 1. If using selection sort (ascending), the number of swap operation is 6.
A B C D E
Time: N^2, Space: N^2 Time: N^2, Space: N Time: NlogN, Space: N Time: N, Space: N Time: N, Space: C
二. 多选选择题
14. 在 C 语言中下面那个语句的结果是 1 ？
A B C D
main 函数正常结束的返回值 return 7&1; char *p="hello"; return p == "hello"; 上面都不对
D
Heap sort uses two heap operations: insertion and root deletion.
A B C D
static/const const/static –/static const static/static None of the above
17. In C++, which of the following keyword(s) can be used on both a variable and a function?
A B C D
5051 5053 5510 5511
3. n 个字符构成的字符串，假设每个字符都不一样，问有多少个子串？
A B C D
n+1 n(n+1)/2 + 1 2^n-1 n!
4. 根据下面给的表和 SQL 语句，问执行 SQL 语句更新多少数据？sql 语句： update Books set NumberOfCopies = NumberOfCopies + 1 where AuthorID in select AuthorID from Books group by AuthorID having sum(NumberOfCopies) <= 8 表中数据： BookID Tittle Category NumberOfCopies AuthorID 1 SQL Server 2008 MS 3 1 2 SharePoint 2007 MS 2 2 3 SharePoint 2010 MS 4 2 5 DB2 IBM 10 3 7 SQL Server 2012 MS 6 1
y ^ ((x ^ y) & ~(x < y)) y ^(x ^ y) x ^ (x ^ y) (x ^ y) ^ (y ^ x) None of above.
10. What is the result of the following program? char* f(char *str, char ch) { char *it1 = str; char *it2 = str; while (*it2 != '\0') { while (*it2 == ch) { it2++; }
下载文档,点击相应题目,直接查看答案
are now guaranteed to be in their final spot (never to be moved again)?
A B C D E
16 31 32 39 40
6. What is the result of binary number 01011001 after multiplying by 0111001 and adding 1101110?
A B C D
logarithmic linear quadratic exponential
12. What is the output of the following piece of C++ code? using namespace std; struct Item { char c; Item *next; }; Item *Routine1(Item *x) { Item *prev = NULL, *curr = x; while (curr) { Item *next = curr->next; curr->next = prev; prev = curr; curr = next;
A B C D E
abdcccd abdd abcc abddcccd Access Violation
11. Consider the following definition of a recursive function, power, that will perform exponentiation. int power(int b, int e) { if (e == 0) return 1; if (e %2 == 0) return power (b * b, e / 2); return b * power(b * b, e / 2); } Asymptotically (渐进地) in terms of the exponent e, the number of calls to power that occur as a result of the call power(b, e) is

牛客网-中国最大IT笔试/面试题库
下载文档,点击相应题目,直接查看答案
} return prev; } void Routine2(Item *x) { Item *curr = x; while (curr) { cout << curr->c << ” “; curr = curr->next; } } int main(void) { Item *x, d = {‘d’, NULL}, c = {‘c’, &d}, b = {‘b’, &c}, a = {‘a’, &b}; x = Routine1(&a); Routine2(x); return 0; }