【微软面试100题】 - 随笔分类 - tractorman

微软面试100题打包下载和博客园博客导出工具下载

摘要：说明根据网上提供的"CSDN博客导出工具v4.2"源码修改，可进行博客园博客随笔导出，之前的源码只能导出文章。微软面试100题打包，是将本博客中所有的微软面试100题打包成离线格式，有利于批量查看。地址 http://yun.baidu.com/share/home?uk=36966479... 阅读全文

posted @ 2014-12-02 19:41 tractorman 阅读(438) 评论(0) 推荐(1) 编辑

微软面试100题----终

摘要：2014.10.26~2014.11.26 历时一个月，微软面试100题系列结束，其中有部分题重复和部分题是智力题，省略掉。下一个系列：《编程之美》阅读全文

posted @ 2014-11-26 21:05 tractorman 阅读(341) 评论(0) 推荐(0) 编辑

数组中的等差数列【微软面试100题第九十四题】

摘要：题目要求求随机数构成的数组中长度大于等于3的最长的等差数列，输出等差数列由小到大，如果没有符合条件的就输出。例如输入{1,3,0,5,-1,6} 输出{-1,1,3,5}代码实现#include#include#includeusing namespace std;void clear(s... 阅读全文

posted @ 2014-11-26 20:58 tractorman 阅读(644) 评论(0) 推荐(0) 编辑

大整数问题【微软面试100题第八十七题】

摘要：结构#define MAXLEN 100typedef struct HP{ int len; int data[MAXLEN];}HP; len表示十进制数有多少位，data[0]为符号位，data[1]为个位，data[2]为十位，以此类推。大整数的加法#include #defi... 阅读全文

posted @ 2014-11-26 20:33 tractorman 阅读(314) 评论(0) 推荐(0) 编辑

有序数组放到二叉树【微软面试100题第八十六题】

摘要：题目要求怎样编写一个程序，把一个有序整数数组放到二叉树中？题目分析二叉搜索树：左#include using namespace std;typedef struct BinaryTree{ struct BinaryTree *left,*right; int data;}Bi... 阅读全文

posted @ 2014-11-26 14:21 tractorman 阅读(256) 评论(0) 推荐(0) 编辑

字符串问题【微软面试100题第八十五题】

摘要：题目要求已知一个字符串，比如adserwsde，寻找其中的一个子字符串比如sde的个数，如果没有就返回0，有的话返回子字符串的个数。题目分析对KMP算法稍加修改一下就行：在应该返回字符串的地方进行计数。代码实现#include #include void compute_prefix(int... 阅读全文

posted @ 2014-11-25 23:23 tractorman 阅读(207) 评论(0) 推荐(0) 编辑

【八十一题题目合集微软面试100题第八十一题】

摘要：题目要求：问题1：在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。问题2：一个文件，内含一千万行字符串，每个字符串在1k以内，要求找出所有相反的串对，如abc和cba。问题3：STL的set用什么实现的？为什么不用hash？题目分析：问题1分析：假设... 阅读全文

posted @ 2014-11-24 18:41 tractorman 阅读(331) 评论(0) 推荐(1) 编辑

排队问题【微软面试100题第八十题】

摘要：题目要求： 12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列的方式有多少种？问题分析：阅读全文

posted @ 2014-11-24 16:43 tractorman 阅读(266) 评论(1) 推荐(0) 编辑

关于链表问题的面试题目【微软面试100题第七十七题】

摘要：题目要求： 1.给定一个单链表，检测是否有环； 2.判断两个无环单链表是否有交点； 3.给定两个单链表，检测两个链表是否有交点； 4.给定单链表，如果有环的话请返回从头结点进入环的第一个结点； 5.只给定单链表中某个结点p（并非最后一个结点，即p->next!=NULL）指针，删除该结点；... 阅读全文

posted @ 2014-11-23 16:43 tractorman 阅读(1134) 评论(1) 推荐(0) 编辑

复杂链表的复制【微软面试100题第七十六题】

摘要：题目要求：一个复杂链表，其结点除了有一个m_pNext指针指向想一个结点外，还有一个m_pSibling指向链表中的任一结点或NULL，其结点的C++定义为：　typedef struct ComplexNode{ int m_nValue; ComplexNode *m_pNext... 阅读全文

posted @ 2014-11-23 14:20 tractorman 阅读(202) 评论(0) 推荐(0) 编辑

二叉树两个结点的最低公共父结点【微软面试100题第七十五题】

摘要：题目要求：输入二叉树中的两个结点，输出这两个及诶单在数中最低的共同父结点。题目分析：还有一种情况：如果输入的两个结点中有一个或两个结点不在二叉树中，则输出没有共同父结点；因此，可以在程序中定义一个flag=0，找到一个点之后flag就加1，最后判断的时候，如果flag=2，则说明在二叉树... 阅读全文

posted @ 2014-11-23 13:39 tractorman 阅读(191) 评论(0) 推荐(0) 编辑

数组中超过出现次数一半的数字【微软面试100题第七十四题】

摘要：问题要求：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。参考资料：编程之美2.3 寻找发帖水王问题分析：方法1 对数组排序，然后顺次查找其中最多的；方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)；方法3 每次消去数组中两个不同的数，最后... 阅读全文

posted @ 2014-11-23 09:23 tractorman 阅读(966) 评论(3) 推荐(0) 编辑

对称字符串的最大长度【微软面试100题第七十三题】

摘要：题目要求：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串"google"，由于该字符串里最长的对称子字符串"goog"，因此输出4.题目分析：代码实现： #include int LongestPalindrome(const char *s, int n);int... 阅读全文

posted @ 2014-11-22 23:16 tractorman 阅读(227) 评论(0) 推荐(0) 编辑

数值的整数次方【微软面试100题第七十一题】

摘要：题目要求：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，不需要考虑溢出。参考资料：剑指offer第11题。题目分析：考虑情况： 1.底数为0，指数为非负； 2.底数为0，指数为负；　... 阅读全文

posted @ 2014-11-22 22:43 tractorman 阅读(209) 评论(0) 推荐(0) 编辑

旋转数组中的最小元素【微软面试100题第六十九题】

摘要：题目要求：把一个不降序数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。参考资料：剑指offer第8题。题目分析：情况1... 阅读全文

posted @ 2014-11-18 16:37 tractorman 阅读(220) 评论(0) 推荐(0) 编辑

把数组排成最小的数【微软面试100题第六十八题】

摘要：题目要求：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,321},则输出这两个能排成的最小数字32132. 请给出解决问题的算法，并证明该算法。参考资料：剑指offer第33题。链接：http://zhedahht.blog.1... 阅读全文

posted @ 2014-11-18 15:37 tractorman 阅读(337) 评论(0) 推荐(0) 编辑

两个闲玩娱乐【微软面试100题第六十七题】

摘要：题目要求： 1.扑克牌的顺子从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。参考资料：剑指offer第44题。 2.骰子游戏 n个骰子的点数。把n个骰子扔在地上，所有骰子... 阅读全文

posted @ 2014-11-18 10:29 tractorman 阅读(219) 评论(0) 推荐(0) 编辑

颠倒栈【微软面试100题第六十六题】

摘要：题目要求：用递归颠倒一个栈。例如输入栈{1,2,3,4,5},1在栈顶。颠倒之后的栈为{5,4,3,2,1},5处在栈顶。题目分析：令函数申明为：void ReverseStack(stack oldStack);代码实现：#include #include using namespac... 阅读全文

posted @ 2014-11-18 09:51 tractorman 阅读(176) 评论(0) 推荐(0) 编辑

输出1到最大的N位数【微软面试100题第六十五题】

摘要：题目要求：输入数字n，按顺序输出从1到最大的n位10进制数。例如，输入3，则输出1、2、3...、999（最大的3位数）。参考资料：剑指offer第12题。题目分析：如果我们在数字前面补0的话，就会发现n位所有十进制数其实就是n个从0到9的全排列。也就是说，我们把数字的每一位都从0到... 阅读全文

posted @ 2014-11-17 22:20 tractorman 阅读(318) 评论(0) 推荐(0) 编辑

寻找丑数【微软面试100题第六十四题】

摘要：题目要求：我们把只包含因子2、3和5的数称为丑数。例如6、8都是丑数，但是14不是，因为它包含因子7. 习惯上我们把1当作是第一个丑数。求按从小到大的顺序的第1500个丑数。参考资料：剑指offer34题。题目分析：方法1 从1开始逐个遍历整数，每个整数如果包含2、3和5中的任何一... 阅读全文

posted @ 2014-11-17 22:00 tractorman 阅读(302) 评论(0) 推荐(0) 编辑

随笔分类 - 【微软面试100题】