MS SE intern

最新推荐文章于 2023-03-21 23:00:00 发布

rayverson

最新推荐文章于 2023-03-21 23:00:00 发布

阅读量576

点赞数

分类专栏：笔试文章标签： Microsoft 笔试

本文链接：https://blog.csdn.net/rayverson/article/details/23738805

版权

笔试专栏收录该内容

3 篇文章 0 订阅

订阅专栏

考试共80分钟，60分钟20题选择共100分，20分钟1篇英语写作共50，总分150。

坑爹的评分标准又改了今年？做错扣分是惯例，可是少选也不给分了？试卷上只写了正确答案给5分，没写漏写给几分，那除了都选对怎么样都是0分，我估计我是要扣成狗。

考完感觉是，平均3分钟一题选择，考的虽然都比较基础，但考的很广，知识点还是不够全，书还是要好好看，60分钟20个选择真是来不及做的。

回忆一些记得的，网上还搜不到试题。

1.以下哪些既不是MAX-HEAP也不是MIN-HEAP。

MAX-HEAP：除了根以外的所有节点，A[PARENT(i)]>=A[i]。MIN-HEAP相反。

很简单的基础题，我把堆写出来了，概念给忘了，就选了一个肯定错的，估计没选全。

2.20^13MOD7。

具体数字不一定是这个，考的应该是操作符优先级，不过现在想想，取余的操作符没写成%而是写的MOD这应该不影响吧？

^优先级低于%，答案好像没一个对的，选的none of above。

3.问输出fun(-123)为多少？

#include <iostream>
using namespace std;

void fun(int x)
{
	int count = sizeof(int)* 8;
	for (int i = count; i > 0; --i)
	{
		cout << (((x >> i - 1) & 1) == 1) ? "1" : "0";
	}
}

int main()
{
	int A = -123;
	fun(A);
}

虽然我一眼看出有一个优先级的问题，x >> i - 1里-的优先级比>>高，不过还是没选答案。当时我想一下子右移了31位，只剩最高位是1，再怎么与都是输出1，再循环再右移，输出不是全1吗，哪里来的0。现在发现我蠢了。x值又没一直右移，一直是-123。真是脑残啊。

所以。。答案就是11111111111111111111111110000101，其实就是-123。因为就是按照从左到右顺序输出，so这也算是一个二进制数转字符串的方法。

4.数据库多表联查的题，找出下列中能正确查询xxx的所有正确的语句。

时间紧促，就选了一个答案，没选全，也可以说是不敢选。

5.有一个视频监控，要截图上传至服务器，如果有需要的话，要从服务器下载数据，问小明负责设计数据传输模块，他该选择TCP还是UDP，选出下列正确的说法。

TCP、UDP我真没看过。恶补吧。

6.智力题，你有5个spot和足够的种子，你有3个条件，1：每朵花卖12刀。2：可以花50刀买1个spot。3：每个spot每周能种出一朵花。问8周后最多你能赚多少钱。

这种坑爹智力题，3分钟怎么能想出最优的，果断放弃没选。刚才做了下算出来是562，忘了选项了。

7.关于防止产生死锁。

英文烂没选全。

mutual（互斥），non-preemptive（不可剥夺），iterative waiting（循环等待），（请求与保持）。注意：无法破坏互斥条件。

8.进程/线程间通信。

进程间通信：信号、信号量、消息队列、共享内存。

9.关于一个多线程进程的说法正确的有哪些。

我只选了多线程共享同一内存空间。

10.A、B、C是32位带符号整数，A=C>>1，B=C/2，A!=B，问以下那些正确。

以前的考题，我选了C是奇数、C是负数、B-A=1。唯一一题敢选3个的。

11.10进制28.5625转4进制

130.21

12.方格只允许往右和往下走，求路径条数。

这题类似的我也看过，忘了在哪了，主要是算到关键点的路径条数，再求关键点路径到终点的路径条数，忘了这题要求是按边走还是按格子走。

附：按边走的话，（0,0）到（m,n）不管其如何走，必然要经过m+n个格子，从m+n个格子里选择n个向右走就行，C(m+n，n)。

按格子走原理类似。

13.以下序列的大O增长正确的是。

共5个选项，这是最后一题，真心来不及算递推公式，只选了一个。

14.以下能使y=4的是。

这题考的宏定义以及++x和x++，刚发现自己居然错了！宏定义就是简单的替换，这都会错，太不应该了。

#include <iostream>
using namespace std;
#define SQR(X) (X)*(X)

int fun (int x)
{
	return x*x;
}

int main()
{
	int x1, x2, y1, y2;
	x1 = x2 = 1;
	y1 = SQR(++x1);//9
	y2 = fun(++x2);//4
}

15.编译器生成可执行文件的时候产生哪些操作。

assembly，linker，preprocessor，compilation，还有一个选项不记得了。我选的assembly和link。

具体看这篇：点击打开链接

16.关于测试的术语，大意好像是频繁测试输入和输出是叫什么测试。

选项有黑盒、白盒、单元测试、安全测试、还有一个忘了。

17.关于构造函数的问题说法正确的。

18.貌似TCP的还考了一题。

19.关于数据库主键与外键的关系。

还能回忆起来再待续。

英文作文：

有一哥们想装win8，之前我们告诉他电脑不兼容，于是他索性搞了台新电脑想装win8，结果还是蓝屏告终，现在十分沮丧。要求：1.安抚他2.提出可能的原因3.提供一个step by step的检查方案。