2011微软校园招聘笔试题

一选择题
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的测试文件

转载于:https://www.cnblogs.com/sooner/p/3276296.html

2011微软校园招聘笔试题相关推荐

2012微软校园招聘笔试题
题目:共20题,不定项选择题,分数如下: 题目序号全部答对部分对有错未答void X-XX X X -X 0 答错是要倒扣分的. 从笔试的通知邮件可看到,需要准备的是2B铅笔和橡皮,故应推知是 ...
2011网易校园招聘笔试题
1.写出输出:char array[] = "abcde"; char* s = array; cout<<sizeof(array)<<strlen(ar ...
创新工场2011年校园招聘笔试题
http://hi.baidu.com/g882/blog/item/5142211f3d1d2efae0fe0b94.html 1. #include <stdio.h> union { ...
2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
十月下旬腾讯网易游戏百度迅雷校园招聘笔试题集锦第271 330题
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 十月下旬 ...
2014 WAP校园招聘笔试题
2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...
2013搜狗校园招聘笔试题
研习了Linux公社发布的2013搜狗校园招聘笔试题,还是有些收获的. //第一题:以下程序的输出是___________________ class Base { public:Base(int j ...
百度2015校园招聘笔试题
百度2015校园招聘笔试题(自己凭记忆第一时间,记录了这么多,有些描述比较简单,请大神们补充) 一 .简答题(30分) 1. 进程和线程的联系与区别. 2. 简述数据库的存储过程及其优点. 3. st ...
k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解
目录标题一.题目信息二.解题思路三.代码实现四.其他精选题目分享一.题目信息 LeetCode版本牛客网版本下面我以牛客网为例写代码题目需要先输入一组数字代表链表的值,以#代表结尾. ...

2011微软校园招聘笔试题

2011微软校园招聘笔试题相关推荐

最新文章

热门文章