微软2014校园招聘笔试试题

微软2014校园招聘笔试试题

大家好,又见面了,我是全栈君,祝每个程序员都可以多学几门语言。

转载请标明出处,原文地址:
http://blog.csdn.net/hackbuteer1/article/details/12190807


1、Which statement(s) is(are) correct about thread and process?Select all that apply.(5 Points)
A、Threads share the same address space of the parent process;Processes share the same address space of the parent process.
B、Changes to the main thread(cancellation,priority change,etc.) may affect the behavior of the other threads of the process; Changes to the parent process does not affect child processes.
C、Multiple threads mar cause deadlock,while multiple processes won’t cause deadlock.
D、Threads can directly communicate with other threads of its process; Processes must use inter-process communication to communicate with sibling processes.
E、None of the above.

2、Which statement(s) below regarding TCP(Transmission Control Protocol) is(are) correct? Select all that apply.(5 Points)
A、TCP provides a way for applications to send encapsulated IP datagrams and send them without having to establish a connection.
B、TCP supports multicasting.
C、Port numbers below 1024 are called well-known ports and are reserved for standard services. For example,port 21 is reserved for FTP protocol, and port 25 is for SMTP protocol.
D、TCP handles package loss reliably.

E、None of the above.

3、Initialize integer i as 0, what’s the value of i after the following operation?(5 Points)

i += i > 0 ? i++ : i --;

A、-2


B、-1


C、0


D、1


E、2

4、Which of the follwing sequence(s) could not be a postorder tree walk result of a binary search tree?(5 Points)


A、1,2,3,4,5


B、3,5,1,4,2


C、1,2,5,4,3


D、5,4,3,2,1

5、When a dll is loaded into memory, which part(s) can be shared between processes?(5 Points)


A、code segment


B、static variable


C、global variable
D、external difinitions and references for linking



E、BSS segment

6、How many times is f() called when calculating f(10)?(5 Points)


int f(int x)
{
	if(x <= 2)
		return 1;
	return f(x - 2) + f(x - 4) + 1;
}

A、14

B、18

C、20

D、24


E、None of the above.

7、Asume you have an object to describe customer data:(5 Points)
{
  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?
A、(1) Tree with Hash(100 bucket) at leaves(2) Tree with linked list at leaves.
B、(1) Tree with linked list at leaves(2) Array.
C、(1) Tree with linked list at leaves(2) Hash(10,000 buckets)
D、(1) Sort linked list(2) Array.

8、Let’s assume one type of cancer may be mis-diagnosed in the examination. 5 out of 100 people with this cancer will be diagnosed as not having it , and 1 out of 100 people without this cancer will be diagnosed as having it. We know the chance of getting this cancer is around 0.1%. One person was examined and diagnosed of having this cancer, which of the following value if the closest to the chance of is really having it?(5 Points)
A、90%
B、50%
C、30%
D、10%

9、In which case(s) would you use an outer join?(5 Points)
A、The table being joined have NOT NULL columns.

B、The table being joined have only matched data.
C、The columns being joined have NULL values.
D、The table being joined have only unmatched data.
E、The table being joined have both matched and unmatched data.

10、As shown in the graph , start from node B , traverse the nodes on a Depth-First Search(DFS) algorithm , which is(are) the possible traversa sequence(s)? Select all that apply.(5 Points)


微软2014校园招聘笔试试题


A、BADECF
B、BADEFC
C、BCAFDE
D、BCFDEA
E、BFDECA

11、The best time complexity of quick sort algorithm is:(5 Points)
A、O(lgn)
B、O(n)
C、O(nlgn)
D、O(n*n)

12、Which of the following method(s) CANNOT be used for Text-encryption:(5 Points)
A、MD5
B、RSA
C、RC4
D、DES

MD5是不可逆加密,不能够用来加密文本,DES和RC4是对称加密,RSA是不正确称加密,都能够用于文本加密。
13、To speed up data access , we build cache system. In one system , The L1 cache access time is 5 ns , the L2 cache access time is 50 ns and the memory access time is 400 ns. The L1 cache miss rate is 50% , the L2 cache miss rate is 10%. The average data access time of this system is:(5 Points)
A、5
B、30
C、45
D、50
E、55

14、Which is(are) valid function pointer declaration(s) below ? Select all that apply.(5 Points)
A、void* f(int);
B、int (*f)();
C、void (*f(int , void(*)(int)))(int);
D、void (*(*f)(int))();

15、Which of the following method(s) could be used to optimize the speed of a program ? (5 Points)
A、Improve memory access pattern to decrease cache misses.
B、Use special instructions(e.g. vector instructions) to replace compiler generated assembly code.
C、Change an algorithm from recursive implementation to iterative implementation.

D、Loop unwinding.

16、Which regular expression(s) matches the sentence “www.microsoft.com” ? (5 Points)
A、^\w+\.\w+\.\w+$
B、[w]{0,3}.[a-z]*.[a-z]+
C、.[c-w.]{3,10}[.][c-w.][.][a]|.+

D、[w][w][w][microsoft]+[com]+
E、\w*

17、In the image below , if the function is designed to multiply two positive numbers which line number in the image contains the biggest functional bug(assume no overflow)? (5 Points)


微软2014校园招聘笔试试题


A、Line 1
B、Line 2
C、Line 3
D、Line 4
E、Line 5

18、Which of the following can be referred to as attack method(s)? Select all that apply.(5 Points)
A、Vulnerability scan
B、SQL Injection
C、Drive-by downloading

D、Brute force

19、A table CANNOT have one or more of the following index configurations.(5 Points)
A、No indexes
B、A clustered index
C、clustered index and many non-clustered indexes
D、Many clustered index

20、Which of the following is(are) true about providing security to database servers ? Select all that apply.(5 Points)
A、Do not host a database server on the same server as your web server
B、Do not host a database server on a server based system
C、Do not use blank password for SA account

D、Employ a centralized administration model



第二部分測试时间为60分钟,满分50分。请务必在回答问题前细致阅读变成题目。您能够选用C、C++、C#或者Java 当中不论什么一种编程语言,而且保证您的代码能够正确编译和有正确的结果。另外,请一定要注意您的代码的质量。
21、Given a singly linked list L: (L0 , L1 , L2…Ln-1 , Ln). Write a program to reorder it so that it becomes(L0 , Ln , L1 , Ln-1 , L2 , Ln-2…).

struct Node
{
	int val_;
	Node* next;
};

Notes:
1、Space Complexity should be O(1) 
2、Only the “.next” field of a node is modifiable.
代码:

//转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/12190807
struct Node
{  
    int val_;  
    Node* next;  
};
Node* reverse_list(Node* phead)   //链表反转
{
	Node *temp ,*curr , *pre , *reverse_head;
	pre = NULL;
	curr = phead;
	while(curr->next)
	{
		temp = curr->next;
		curr->next = pre;
		pre = curr;
		curr = temp;
	}
	curr->next = pre;
	reverse_head = curr;
	return reverse_head;
}

Node* Merge(Node* slow , Node* fast)
{
	if(fast == NULL)
		return slow;
	if(slow == NULL)
		return fast;
	Node *head , *result;
	result = NULL;
	int i = 0;
	while(slow && fast)
	{
		if(0 == i)
		{
			if(NULL == result)
			{
				head = result = slow;
				slow = slow->next;
			}
			else
			{
				result->next = slow;
				slow = slow->next;
				result = result->next;
			}
		}
		else
		{
			if(NULL == result)
			{
				head = result = fast;
				fast = fast->next;
			}
			else
			{
				result->next = fast;
				fast = fast->next;
				result = result->next;
			}
		}
		i ^= 1;
	}//while
	if(slow)
	{
		result->next = slow;
	}
	if(fast)
	{
		result->next = fast;
	}
	return head;
}

Node* reorder_list(Node* phead)
{
	Node *r_head , *slow , *fast;
	r_head = slow = fast = phead;
	while(fast->next != NULL && fast->next->next != NULL)
	{
		slow = slow->next;
		fast = fast->next->next;
	}
	if(slow->next == NULL)
		return r_head;
	fast = slow->next;
	slow->next = NULL;
	slow = phead;
	fast = reverse_list(fast);      //链表的后半部分反转
	r_head = Merge(slow , fast);    //链表归并
	return r_head;
}


转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/12190807

微软2014校园招聘笔试试题


微软2014校园招聘笔试试题


微软2014校园招聘笔试试题


微软2014校园招聘笔试试题


微软2014校园招聘笔试试题


微软2014校园招聘笔试试题


微软2014校园招聘笔试试题


微软2014校园招聘笔试试题


微软2014校园招聘笔试试题

转载请标明出处处,原文地址:
http://blog.csdn.net/hackbuteer1/article/details/12190807

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/118942.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Java Calendar 设置时间

    Java Calendar 设置时间Calendarcal=Calendar.getInstance();cal.setTime(newSimpleDateFormat(“yyyy-MM-ddHH时”).parse(request.getParameter(“firstTime”)));  //获取时间参数intyear=cal.get(Calendar.YEAR);intmonth=cal.

  • 求两个向量的夹角_数量积和向量积的公式

    求两个向量的夹角_数量积和向量积的公式如图所示,我们要计算任意两个向量之间的夹角。(图中的坐标数字是估计值,随手给定)python代码如下importmathAB=[1,-3,5,-1]CD=[4,1,4.5,4.5]EF=[2,5,-2,6]PQ=[-3,-4,1,-6]defangle(v1,v2):dx1=v1[2]-v1[0]dy1=v1[3]-v1[1]dx2=v2[2]-v2[…

  • ORACLE函数之日期时间运算函数[通俗易懂]

    ORACLE函数之日期时间运算函数

  • openwrt安装aliddns使用阿里云ddns[通俗易懂]

    openwrt安装aliddns使用阿里云ddns[通俗易懂]openwrt安装aliddns使用阿里云ddns一些小伙伴安装了openwrt之后发现没法使用阿里云的ddns解析这里告诉你怎么添加aliddns插件需要会一些linux基础命令和ssh分四步安装依赖下载插件上传插件安装插件安装ddns-scripts、luci-app-ddns、openssl-util、wget依赖包使用luciweb界面里面的软件包管理,或者ssh使用opkg安装都一样有的openwrt自带的源地址可能下载很慢或根本无法下载,得换源下载alid

  • f1-score是什么_python概念题

    f1-score是什么_python概念题一、F1score概念?F1score是分类问题的一个衡量指标,一些多分类问题的机器学习竞赛,常把F1score作为最终评测的方法。它是精确率和召回率的调和平均数,取值0-1之间。F1score认为召回率和精确率同样重要,而F2认为召回率的重要程度是精确率的2倍,F0.5则认为召回率的重要程度是精确率的一半。要明确几个概念TP(TruePositive):被判定为正样本,实际为正样本 TN(TrueNegative):被判定为负样本,实际为负样本 FP(FalseP

    2022年10月14日
  • Linux进程同步机制Futex「建议收藏」

    Linux进程同步机制Futex「建议收藏」引子在编译2.6内核的时候,你会在编译选项中看到[*]Enablefutexsupport这一项,上网查,有的资料会告诉你”不选这个内核不一定能正确的运行使用glibc的程序”,那futex是什么?和glibc又有什么关系呢?1.什么是FutexFutex是FastUserspacemuTexes的缩写,由HubertusFranke,MatthewKirk

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号