微软笔试题

微软笔试归来。

一选择题。1 stack的基本操作有哪些？

push in ,push out ,check if empty (sort 不是)

2 最坏情况下，合并两个大小为n的已排序数组所需要的比较次数。

答案：2n-1.

3、求函数的空间和时间复杂度。

答案：时间复杂度为o（n），空间复杂度o（1）ps：不知道我做的对不对。

4 解释语言的特性：

非独立。效率低性。

5 二叉树的前序遍历，中序遍历和后续遍历问题：类似与下面。

6最坏情况下 insert sort, stack sort, quick sort ,merge sort 的复杂度分别是多少？

冒泡排序：o(n*n)

选择排序：o(n*n)

插入排序：o(n*n)

快速排序：o(nlogn)

堆排序：o(nlogn)

归并排序：o(nlogn)

二主观题。1、 remove掉给定字符串中的多余空格，要求达到以下要求。

a 无连续相邻的两个空格。

b 字符串开头和结尾无空格。

c 新的一行开头和结尾无空格。

要得到满分，必须满足以下两个条件。

a 不能增加新的内存空间。

b只能循环字符串一次。

c可以用到itisspace检测空格和itisnewline检测新行，不准用其他库函数（貌似是这两个，具体怎么写我记不清了）

2、写上面1的测试文件。

微软笔试题

微软 联想等名企c 笔试题你了解吗？掌握这些笔试题对你很重要！下面就由x为大家介绍一下微软 联想等名企c 笔试题的文章。微软十五道笔试题篇1 1 有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数。2 写一个函数，检查字符是否是整数，如果是，返回其整数值。或...

经典微软面试题

4 答案1 关于数字位数线性 for n 0 b b 1 if b 1 n 答案2 关于 1 的个数线性 for n 0 b n b b 1 5 这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字，但也有可能说 我不知道，你来告诉我。那么，你对自己说...

SQL笔试题笔试题

家庭住址，联系 create table stu 学号int 姓名varchar 8 年龄int,性别varchar 4 家庭地址varchar 50 联系 int 历varchar 6 3 修改学生表的结构，删除一列信息，家庭住址alter table stu drop column家庭地址4 向...