tractorman - 博客园

第三十八题汇总【微软面试100题第三十八题】

摘要：第一题：用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。分析： y = 3^x. 例如：Y= 9. 先分成3堆abc，每堆3个小球; 第一次称找出在abc中哪一堆：称a和b，如果天平不倾斜，... 阅读全文

posted @ 2014-11-06 12:57 tractorman 阅读(406) 评论(0) 推荐(0) 编辑

字符串联接【微软面试100题第三十七题】

摘要：题目要求：有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接。问这n个字符串最多可以连成一个多长的字符串，如果出现死循环，则返回错误。题目分析： 1.每个字符串都是长为m+1的字符串，两个字符串匹配后长度应该为1+m+1=m+2; 2... 阅读全文

posted @ 2014-10-31 17:15 tractorman 阅读(477) 评论(1) 推荐(0) 编辑

求比赛名次【微软面试100题第三十六题】

摘要：题目要求： n支队伍比赛，分别编号为0，1,2,...,n-1，已知它们之间的实力对比关系存储在一个二维数组w[n][n]中，w[i][j]的值代表编号为i，j的队伍中更强的一支,所以w[i][j] = i或者j. 现在给出它们的出场顺序，并存储在数组order[n]中，比如order[n] =... 阅读全文

posted @ 2014-10-31 16:25 tractorman 阅读(313) 评论(2) 推荐(2) 编辑

求一个矩阵中最大的二维矩阵【微软面试100题第三十五题】

摘要：题目要求：求一个矩阵中最大的二维矩阵(元素和最大).如： 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是4 5 5 3. 要求：1）写出算法；2）分析时间复杂度；3）写出相关代码。参考资料：编程之美 2.15题目分析：从矩阵开头逐个求2*2矩... 阅读全文

posted @ 2014-10-31 09:32 tractorman 阅读(349) 评论(1) 推荐(0) 编辑

实现一个队列【微软面试100题第三十四题】

摘要：题目要求：实现一个队列。队列的应用场景是：一个生产者线程将int型的数入列，一个消费者线程将int型的数出列。参考资料：编程之美1.10题目分析：可以按照操作系统中的生产者与消费者模型来实现代码，大致思路如下：void producer(void){ while(1) { ... 阅读全文

posted @ 2014-10-31 08:52 tractorman 阅读(315) 评论(0) 推荐(0) 编辑

字符串匹配算法【微软面试100题第三十三题】

摘要：题目要求：给一串很长字符串，要求找到符合要求的字符串。例如目的串：123，则1*****3***2,12*****3这些都要找出来。其实就是类似一些和谐系统。。。。。。题目分析： 1.假如目的串为："423"，输入长字符串为："4fsdfk2jfl3fd2jfksd3j4d4d4jkf... 阅读全文

posted @ 2014-10-31 00:00 tractorman 阅读(575) 评论(1) 推荐(0) 编辑

交换元素，使两数组之和的差最小【微软面试100题第三十二题】

摘要：题目要求：有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。参考资料：程序员编程艺术(By July)题目分析：先求两个序列和之差diff;然后从a和b中分别取一个元素，利用公式：diff-... 阅读全文

posted @ 2014-10-30 22:47 tractorman 阅读(834) 评论(0) 推荐(0) 编辑

在从1到n的正数中1出现的次数【微软面试100题第三十题】

摘要：题目要求：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N = 2，写下1,2.这样只出现了1个“1”。 N = 12，我们会写下1,2,3,4,5,6,7,8,9,10,11,12.这样，1的个数是5. 参考资料：编程之美2.4 ... 阅读全文

posted @ 2014-10-30 22:25 tractorman 阅读(276) 评论(0) 推荐(0) 编辑

栈的push、pop序列【微软面试100题第二十九题】

摘要：题目要求：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，单4、3、5、1、2就不可能是该压栈序列的弹出序列。参考资料：剑指of... 阅读全文

posted @ 2014-10-30 22:03 tractorman 阅读(639) 评论(0) 推荐(0) 编辑

【转】Excel2010中绘制流程图

摘要：转自：http://blog.sina.com.cn/s/blog_684962730100s2q9.html本博文主要介绍如何在Excel2010版本中绘制如图1所示的流程图。图1流程图首先，需要明确的是Excel为我们提供了很强大的自选图形库，可以用来创建包括流程图在内的各类视图。第1步，在开始... 阅读全文

posted @ 2014-10-30 20:29 tractorman 阅读(704) 评论(0) 推荐(0) 编辑

整数的二进制表示中1的个数【微软面试100题第二十八题】

摘要：题目要求：输入一个整数，求该整数的二进制表示中有多少个1. 例如输入10，由于其二进制表示作为1010，有两个1，因此输出2. 参考资料：剑指offer第10题、编程之美2.1题目分析：方法1除2取余法：一个数a%2的值为0或者1，根据是a的二进制表示的最低位为0，则前面结果为0；【取模... 阅读全文

posted @ 2014-10-30 17:22 tractorman 阅读(329) 评论(0) 推荐(0) 编辑

跳台阶问题【微软面试100题第二十七题】

摘要：题目要求：一个台阶总共有n阶，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法，并分析算法的时间复杂度。题目分析： f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2;--->f(3)=f(2)+f(1)=2+1;------>f(3)=Fibonacci(4)=Fibona... 阅读全文

posted @ 2014-10-29 15:28 tractorman 阅读(161) 评论(0) 推荐(0) 编辑

左旋转字符串【微软面试100题第二十六题】

摘要：题目要求：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。例如：把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转函数。参考资料：剑指offer第42题、编程珠玑第二章题目分析：方法1 临时空间法：将前ｉ个元素先复制到临时空间中，然后将余下的... 阅读全文

posted @ 2014-10-29 15:06 tractorman 阅读(606) 评论(0) 推荐(0) 编辑

字符串中找出最长的数字串【微软面试100题第二十五题】

摘要：题目要求：写一个函数，它的原型是int ContinueMax(char *outputStr,char *inputStr); 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串赋给其中一个函数参数outputStr所指内存。例如："abcd12345ed12... 阅读全文

posted @ 2014-10-29 14:22 tractorman 阅读(322) 评论(0) 推荐(0) 编辑

合并链表【微软面试100题第二十四题】

摘要：题目要求：合并链表。已知链表h1和链表h2都是递增链表，要求合并后也是递增链表。参考链接：http://blog.csdn.net/v_july_v/article/details/6870251 原链接代码while(h1 != NULL && h2 != NULL)应该修改为while... 阅读全文

posted @ 2014-10-29 14:02 tractorman 阅读(172) 评论(0) 推荐(0) 编辑

【转】Leetcode 编程训练

摘要：转载地址：http://coolshell.cn/articles/12052.html#more-12052原作者：陈皓Leetcode这个网站上的题都是一些经典的公司用来面试应聘者的面试题，很多人通过刷这些题来应聘一些喜欢面试算法的公司，比如：Google、微软、Facebook、Amazon之... 阅读全文

posted @ 2014-10-29 12:44 tractorman 阅读(102) 评论(0) 推荐(0) 编辑

计算圆形是否和正方形相交【微软面试100题第二十三题】

摘要：题目要求：用最简单、最快捷的方法计算出下面这个圆形是否和正方形相交。 3D坐标系原点(0.0,0.0,0.0);圆形：半径 r = 3.0,圆心 o = (*.*,0.0,*.*);正方形：4个角坐标 1:(*.*,0.0,*.*) 2:(*.*,0.0,*.*) 3:(*.*,0.0,*.*... 阅读全文

posted @ 2014-10-29 12:12 tractorman 阅读(314) 评论(0) 推荐(0) 编辑

猜牌游戏【微软面试100题题二十二题】

摘要：题目要求：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上帖任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢... 阅读全文

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

寻找和为定值的多个数【微软面试100题第二十一题】

摘要：题目要求：输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来。不能是一个数。题目分析： 0/1背包问题，动态规划代码实现：#include#includeusing namespace std;listlist1;void fin... 阅读全文

posted @ 2014-10-29 10:26 tractorman 阅读(242) 评论(0) 推荐(0) 编辑

字符串转换成整数【微软面试100题第二十题】

摘要：题目要求：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如：输入字符串"235"，输出整数235. 参考资料：剑指offer第49题、程序员编程艺术 (by July)题目分析： 1.基本思路：int StrToInt(char *str){ int num = 0; ... 阅读全文

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