面试100题

程序员面试100题(算法)之递归逆序打印单链表、字符串(同时求字符串长度)

（一）递归逆序打印单链表 void PrintReverseLink(LinkNode *headNode) { if(NULL == headNode) return; PrintReverseLink(headNode->next); cout << headNode->value << " "; } （二）递归逆序打印
v5qqbrowser·2012-08-17 14:00

【微软谷歌面试100题--【21】从1-n中找出和为m的所有组合

第21题：输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来.看到这样的题目，我蒙圈了，不知道从何处下手。通过在网上搜集资料，自己终于搞定了。先看下思路：给定了n和m;1.要判断n*(n+1)/2与m的关系如果n*(n+1)/2>m有戏，我们可以继续往下做，如果n*(n+1)/2=m/2,那么比i大的数在与i求和，肯定就大与m了。3.递
qitian0008·2012-08-16 20:24

【微软谷歌面试100题--【21】从1-n中找出和为m的所有组合

第21题：输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来.看到这样的题目，我蒙圈了，不知道从何处下手。通过在网上搜集资料，自己终于搞定了。先看下思路：给定了n和m;1.要判断n*(n+1)/2与m的关系如果n*(n+1)/2>m 有戏，我们可以继续往下做，如果n*(n+1)/2=m/2,那么比i大的数在与i求和，肯定就大与m了。3.
qitian0008·2012-08-16 20:00

【微软谷歌面试100题--【14】有序序列的两数之和等于给定的数sum

第14题：题目：输入一个已经按升序排序过的数组和一个数字sum，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。看到这个题目的时候，我们的思路不由的想，怎么样才能更好更快的去实现？我们可以这样思考，既然是有序，那么用两个指针i,
qitian0008·2012-08-16 20:00

程序员面试100题(算法)之递归求二叉树深度

//程序员面试100题(算法)之递归求二叉树深度 #include"stdafx.h" #include #include usingnamespacestd; structBiTreeNode {
shichexixi·2012-08-16 17:00

程序员面试100题(算法)之递归求二叉树深度

// 程序员面试100题(算法)之递归求二叉树深度 #include "stdafx.h" #include <iostream> #include <deque&
v5qqbrowser·2012-08-16 17:00

程序员面试100题(算法)之整数的二进制表示中1的个数(两种方法)

// 程序员面试100题(算法)之整数的二进制表示中1的个数 #include "stdafx.h" #include <iostream> using namespace
v5qqbrowser·2012-08-16 16:00

程序员面试100题(算法)之整数的二进制表示中1的个数(两种方法)

//程序员面试100题(算法)之整数的二进制表示中1的个数 #include"stdafx.h" #include usingnamespacestd; intNumberOf1_s1(intnum
shichexixi·2012-08-16 16:00

程序员面试100题(算法)之反转单链表(含单向链表的创建和打印)

// 程序员面试100题(算法)之反转单链表 #include "stdafx.h" #include <iostream> using namespace std;
v5qqbrowser·2012-08-16 15:00

程序员面试100题(算法)之反转单链表(含单向链表的创建和打印)

//程序员面试100题(算法)之反转单链表 #include"stdafx.h" #include usingnamespacestd; structLinkNode { intvalue; LinkNode
shichexixi·2012-08-16 15:00

程序员面试100题(算法)之把字符串转换成整数

//程序员面试100题(算法)之把字符串转换成整数 #include"stdafx.h" #include usingnamespacestd; intstate=0; intConvertStr
shichexixi·2012-08-16 14:00

程序员面试100题(算法)之把字符串转换成整数

// 程序员面试100题(算法)之把字符串转换成整数 #include "stdafx.h" #include <iostream> using namespace
v5qqbrowser·2012-08-16 14:00

程序员面试100题(算法)之层次遍历二叉树(含二叉树前序创建、层次遍历、前序遍历)

// 程序员面试100题(算法)之层次遍历二叉树(用队列实现) #include "stdafx.h" #include <iostream> #include <
v5qqbrowser·2012-08-16 13:00

程序员面试100题(算法)之层次遍历二叉树(含二叉树前序创建、层次遍历、前序遍历)

//程序员面试100题(算法)之层次遍历二叉树(用队列实现) #include"stdafx.h" #include #include usingnamespacestd; structBiTreeNode
shichexixi·2012-08-16 13:00

程序员面试100题(算法)之查找链表中倒数第k个节点(含单向链表的创建和打印)

//程序员面试100题(算法)之查找链表中倒数第k个节点 #include"stdafx.h" #include usingnamespacestd; structLinkNode { intvalue
shichexixi·2012-08-16 12:00

程序员面试100题(算法)之查找链表中倒数第k个节点(含单向链表的创建和打印)

// 程序员面试100题(算法)之查找链表中倒数第k个节点 #include "stdafx.h" #include<iostream> using namespace
v5qqbrowser·2012-08-16 12:00

程序员面试100题(算法)之C/C++实现字符串复制

//StrCopy.cpp:Definestheentrypointfortheconsoleapplication. // #include"stdafx.h" #include #include usingnamespacestd; char*StrCopy(char*destStr,constchar*srcStr) { char*s=NULL; intsrcLen=0; intdes
shichexixi·2012-08-15 17:00

程序员面试100题(算法)之C/C++实现字符串复制

// StrCopy.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <cstring> #include <iostream> using namespace std; char *StrCopy(char *de
v5qqbrowser·2012-08-15 17:00

程序员面试100题(算法)之翻转句子中单词的顺序

 方法一：//程序员面试100题(算法)之翻转句子中单词的顺序 #include"stdafx.h" #include usingnamespacestd; voidreverse(char*begin
shichexixi·2012-08-14 19:00

程序员面试100题(算法)之翻转句子中单词的顺序

方法一： // 程序员面试100题(算法)之翻转句子中单词的顺序 #include "stdafx.h" #include<iostream> using
v5qqbrowser·2012-08-14 19:00

程序员面试100题(算法)之输入n个整数，输出其中最小的k个

// 程序员面试100题(算法)之输入n个整数，输出其中最小的k个 #include "stdafx.h" #include<iostream> #include
v5qqbrowser·2012-08-14 17:00

程序员面试100题(算法)之输入n个整数，输出其中最小的k个

//程序员面试100题(算法)之输入n个整数，输出其中最小的k个 #include"stdafx.h" #include #include #include usingnamespacestd
shichexixi·2012-08-14 17:00

程序员面试100题(算法)之把二叉查找树转变成排序的双向链表(含二叉树前序创建、递归)

//程序员面试100题(算法)之把二叉查找树转变成排序的双向链表 #include "stdafx.h" #include<iostream> #include
v5qqbrowser·2012-08-14 16:00

程序员面试100题(算法)之把二叉查找树转变成排序的双向链表(含二叉树前序创建、递归)

//程序员面试100题(算法)之把二叉查找树转变成排序的双向链表 #include"stdafx.h" #include #include usingnamespacestd; structBSTreeNode
shichexixi·2012-08-14 16:00

程序员面试100题(算法)之二叉树中找出和为某一值的所有路径(含二叉树前序创建、遍历)

#include"stdafx.h" #include #include usingnamespacestd; structbinaryTreeNode { binaryTreeNode*leftNode; binaryTreeNode*rightNode; intvalue; }; voidfindPath(binaryTreeNode*tNode,intsum,
shichexixi·2012-08-13 18:00

程序员面试100题(算法)之二叉树中找出和为某一值的所有路径(含二叉树前序创建、遍历)

#include "stdafx.h" #include<iostream> #include<vector> using namespace std; struct binaryTreeNode { binaryTreeNode *leftNode; binaryTreeNode *rightNode; int value
v5qqbrowser·2012-08-13 18:00

微软等数据结构与算法面试100题 第二题

第二题题目：要求设计一个栈，栈包含min函数的功能，即能够在O(1)的时间内做min，pop，push运算。分析：因为传统的栈只有push和pop功能，push和pop功能都是在O（1）的时间内做操作，题目要求具有min函数的功能，也就是在pop操作和push操作以后可以在O（1）的时间内给出最小值的功能。因为如果是直接增加min函数，那么每次计算最小值的时候都是O(N)的时间，为了要达到O（1）
daxiamit·2012-08-13 16:00

微软等数据结构与算法面试100题 第一题

第一题题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整指针的指向。参考了July的整理。表示感谢。分析：由上面的例子可以看到，在对于树进行遍历的时候使用了中序遍历方法，依次修改树中节点的前指向和后指向。因为是要求不能创建新的节点，因为在中序遍历修改指向的时候，需要一个指针指向上次遍历的那个节点的地址，以便于当前指针的指向，因此需要一个指针。（这个
daxiamit·2012-08-13 15:00

经典算法研究系列：三、动态规划算法解微软一道面试题[第56题]

作者 July  二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。 ok，咱们先来了解下什么是动态规划算法。 
linuxblack125125·2012-08-09 15:00

微软等数据结构+算法面试100题全部答案集锦

 微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言    无私分享造就开源的辉煌。    今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。
wangkaiblog·2012-08-01 15:00

程序员面试100题之六：最长公共子串

程序员面试100题之六：最长公共子串分类： 数据结构 C/C++2011-08-1422:44 1141人阅读 评论(2) 收藏 举报      题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中
jfkidear·2012-07-22 18:00

微软面试100题整理

1-49题1为什么下水道的井盖是圆的？ 2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？） 3美国有多少个下水道井盖？ 4你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 5一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里的速度离开纽约，朝洛
zzhays·2012-07-18 03:00

还没看

from=0101010202&ref=hotnewsfeed&sfet=102&fin=6&ff_id=303001374数据结构+算法面试100题~~~摘自CSDN，作者July来源： 高天的日志1
gexiaobaoHelloWorld·2012-07-15 09:00

各种面试题资料： 博客、网页、网站、论坛、贴吧

网易博客，何海涛的日志 简介：程序员面试100题等。  
zzhays·2012-07-12 14:00

微软面试100题2010年版全部答案集锦（含下载地址）

http://blog.csdn.net/szu030606/article/details/7213369  微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。
wangkaiblog·2012-07-02 20:00

微软面试、经典算法、编程艺术、红黑树4大系列总结

无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。 
jazywoo123·2012-06-17 14:00

《编程之美》2.18——数组分割新思路（包含分类后数组的输出）

 -----EditbyZhuSenlinHDU本文说是《编程之美》2.18新思路，其实也是July的《微软等公司面试100题》上的32题的解法。 
fivedoumi·2012-06-13 14:00

程序员面试100题之十五：数组分割

一、题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k,i)表示前k个元素中任意i个元素的和的集合。显然：S(k,1)={A[i]|1 usingnamespacestd; //有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素
Hackbuteer1·2012-06-06 15:00

程序员面试100题之十三：数组分割

一、题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。 假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然： S(k, 1) = {A[i] | 1<= i <= k} S(k, k) = {A[1]+A[2]+…+A[k
isiqi·2012-06-06 15:00

微软面试100题_9

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：          8       / 
EmmaZhao·2012-05-21 17:00

名企面试100题_16

输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。 public static void hierarchyTraverse(BinaryTree tree){ Queue queue = new Queue(); if(tree.getRoot() != null){ queue.enQueue(tree.getRoot());
EmmaZhao·2012-05-21 11:00

程序员面试100题之十四：强大的和谐

实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2，12*****3这些都要找出来，其实就是类似一些和谐系统。。。。。       这题的真正意思就是，给你一个目标串，如“123”，只要一个字符串里面同时包含1、2和3，那么这个字符串就匹配了。系统越和谐，说明错杀的可能行也就越大。加入目标串的长度为m，模式串的长度为n，我们很容易想
zhangfei2018·2012-05-19 00:00

名企面试100题_15

第15题（树）： 题目：输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 package cn.emma.interview_15; public class Mirror { public static void getMirror(BinaryTree.T
EmmaZhao·2012-05-17 16:00

名企面试100题_14

第14题（数组）： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 思路： package cn.emma.interview_
EmmaZhao·2012-05-17 16:00

面试100题-95

95.华为面试题 1 判断一字符串是不是对称的，如：abccba package cn.emma.interview_95; import java.util.Scanner; public class Reverse { public static void main(String[] args) { Scanner scanner = new Scanner(
EmmaZhao·2012-05-17 10:00

微软面试100题

2.设计包含min函数的栈（栈） 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。package cn.emma.interview_2; public class Stack { public final static int MAX = 100; private static int to
EmmaZhao·2012-05-17 10:00

微软等公司数据结构+算法面试100题---字符串

0.（原第8题）(1)用一种算法使通用字符串相匹配。(2)颠倒一个字符串。优化速度。优化空间。(3)颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。(4)找到一个子字符串。优化速度。优化空间。(5)比较两个字符串，用O(n)时间和恒量空间。1.（原第10题）-------------------------------------------------
iamzhaiwei·2012-05-13 10:00

面试100题之18

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，则输出它们的长度4，并打印任意一个子串这道题用动态规划的
buptdtt·2012-05-05 21:33

微软等公司数据结构+算法面试100题---数组

1.（原第3题）----------------------------------------------------------------------求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子
iamzhaiwei·2012-05-05 20:00

动态规划算法解最长公共子序列LCS问题

动态规划算法解LCS问题作者July二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。
rrrfff·2012-04-30 07:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他