- 博客(97)
- 资源 (50)
- 收藏
- 关注
RSS订阅原创 微软100题-天天做-第38题
38.（算法）百度面试：1.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。2.有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中随机取得m个记录。3.大量的URL字符串，如何从中去除重复的，优化时间空间复杂度
2014-03-31 16:38:04
798
原创 微软100题-天天做-第37题
37.（字符串）有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。
2014-03-31 15:46:45
773
原创 微软100题-天天做-第36题
36.引用自网友：longzuo（运算）谷歌笔试：n支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组w[n][n]中，w[i][j] 的值代表编号为i，j的队伍中更强的一支。所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在数组order[n]中，比如order[n] = {4,3,5,8,1......}，那么第
2014-03-31 15:00:31
761
原创 微软100题-天天做-第35题
35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码
2014-03-31 14:44:16
674
原创 微软100题-天天做-第34题
34.（队列）实现一个队列。队列的应用场景为：一个生产者线程将int类型的数入列，一个消费者线程将int类型的数出列
2014-03-30 16:47:04
744
原创 微软100题-天天做-第32题
32.（数组、规划）有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。例如:var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];package com.microsoft;import java.util.ArrayLis
2014-03-30 00:08:21
745
原创 微软面试题-天天做-第30题
30.在从1到n的正数中1出现的次数（数组）题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：这是一道广为流传的google面试题。
2014-03-29 15:57:59
648
原创 微软100题-天天做-第29题
29.栈的push、pop序列（栈）题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，push 2，push 3
2014-03-29 15:30:28
718
原创 微软100题-天天做-第28题
28.整数的二进制表示中1的个数（运算）题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题
2014-03-29 15:24:07
575
原创 微软100题-天天做-第27题
27.跳台阶问题（递归）题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题
2014-03-29 15:11:03
692
原创 微软100题-天天做-第26题
26.左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
2014-03-29 15:05:08
675
原创 微软100题-天天做-第25题
第25题（字符串）：写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，out
2014-03-29 14:47:16
851
原创 微软100题-天天做-第22题
第22题（推理）：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？
2014-03-29 13:46:55
664
原创 微软100题-天天做-第21题
第21题（数组）2010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.
2014-03-29 13:05:05
671
原创 微软100题-天天做-第20题
第20题（字符串）：题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345这道题很简单。Integer.parseInt(str)
2014-03-29 13:02:50
558
原创 微软100题-天天做-第19题
第19题（数组、递归）：题目：定义Fibonacci数列如下： / 0 n=0f(n)= 1 n=1 / f(n-1)+f(n-2) n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。因此很多程序员对这道题的递归解法非常熟悉，但....呵呵，你知道的。
2014-03-29 12:48:24
702
原创 微软100题-天天做-第18题
第18题（数组）：题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。July：我想，这个题目，不少人已经 见识过了。
2014-03-28 23:13:51
652
原创 微软100题-天天做-第17题
第17题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。
2014-03-28 23:06:32
703
原创 微软100题-天天做-第16题
第16题（树）：题目（微软）：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / /6 10/ / / /5 7 9 11输出8 6 10 5 7 9 11。
2014-03-28 22:08:44
750
原创 微软100题-天天做-第15题
第15题（树）：题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入： 8 / / 6 10// //5 7 9 11输出： 8 / /10 6// //11 9 7 5定义二元查找树的结点为：stru
2014-03-28 22:00:18
624
原创 微软100题-天天做-第14题
第14题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11这道题貌似有难度。package com.microsoft;public cl
2014-03-28 21:29:34
846
原创 微软100题-天天做-第13题
第13题（链表）：题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};
2014-03-28 21:18:40
622
原创 微软100题-天天做-第12题
第12题（语法）题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。这道题真抓狂。其实很简单。package com.microsoft;public class NPlus { private int sum; private int start; private int end;
2014-03-28 21:08:11
668
原创 pig分析脚本
--读取数据data = LOAD '/user/mapred/PigData.txt' USING PigStorage('|') AS ( imsi:chararray,time:chararray,loc:chararray);--转换格式REGISTER /home/mapred/software/hadoops/pig/pig-0.11.1/contrib/piggy
2014-03-27 16:49:11
1596
原创 微软100题-天天做-第11题
第11题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。
2014-03-27 14:47:00
714
原创 微软100题-天天做-第10题
第10题（字符串）翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。package com.microsoft;import java.util.ArrayList;impo
2014-03-27 14:37:00
627
原创 微软100题-天天做-第9题
第9题（树）判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / / 6 10 / / / / 5 7 9 1
2014-03-27 14:08:27
719
原创 微软100题-天天做-第8题
第8题（算法）此贴选一些 比较怪的题，，由于其中题目本身与算法关系不大，仅考考思维。特此并作一题。1.有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，这两个房间是 分割开的，从一间里不能看到另一间的情况。现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢？2.你让一些人为你工作了七天，你要用一根金条作为报酬。金条
2014-03-27 13:56:51
790
原创 微软100题-天天做-第7题
第7题（链表）微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?package com.microsoft;public class ListCross { private No
2014-03-26 20:49:59
733
原创 微软面试100题-天天做-第6题
第6题（数组）腾讯面试题：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】举一个例子，数值: 0,1,2,3,4,5,6,7,8,9分配: 6,2,1,0,0,0,1,0,0,00在下排出现了6次，1在下排出现了2次，
2014-03-26 13:52:52
678
原创 微软面试100题-天天做-第5题
5.查找最小的k个元素（数组）题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。
2014-03-26 13:38:51
585
原创 微软100题-天天做-第四题
4.在二元树中找出和为某一值的所有路径（树）题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / /5 12/ \ 4 7则打印出两条路径：10, 12和10, 5, 7。二元树节点
2014-03-25 22:10:00
677
原创 微软100题-天天做-第三题
3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。
2014-03-25 20:54:00
787
原创 微软面试100题-天天做-第二题
2.设计包含min函数的栈（栈）定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
2014-03-25 20:12:03
689
原创 微软面试100题-天天做-第一题
1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14/ / / /4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BST
2014-03-25 19:46:54
997
转载 微软面试100题
作者声明：转载或引用以下任何资料、或题目，请注明作者本人July及出处。此文转自july1.把二元查找树转变成排序的双向链表（树） 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=
2014-03-24 23:04:42
1203
together 2008 sp1 uml 006
2010-02-26
together 2008 sp1 uml 002
2010-02-26
extjs开发工具 语法提示
2010-02-07
餐饮业管理软件需求分析文档
2011-07-06
web service 接口文档
2011-06-24
ssh rest ws jax-rs jersey 做的小网站后台及web service接口
2011-05-10
微博struts2 spring hibrnate实现
2011-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人