面试100题

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

题目要求： 　　有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上帖任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。 　　请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？ 题目分析： 　　假设红用x表示，蓝用y表示,则可能有三种情况： 　　1. B &n
·2015-10-27 14:35

面试题

精选微软等数据结构+算法面试100题，整的一大半了，虽还只公布到第60题，但整天 看代码，也实在 趣味不多。
·2015-10-23 08:05

算法面试：精选微软等公司经典的算法面试100题 第1-40题

http://topic.csdn.net/u/20101023/20/5652CCD7-D510-4C10-9671-307A56006E6D.html 答案下载 http://download.csdn.net/source/2796735  字符串相关 http://www.cnblogs.com/wangbin_ben/archive/2010/11/12/187609
·2015-10-23 08:36

微软面试100题系列：一道合并链表问题的解答[第42题]

微软面试100题V0.1版第42题 合并链表解答 July、网友   二零一一年一月2日 --------------------------------
·2015-10-23 08:38

网友答案整理II：微软等面试100题系列之网友精彩回复 [二]

微软等数据结构+算法面试100题系列之网友精彩回复 [二]   作者:July  mimo9527  完整100题，请参见，[珍藏版]微软等数据结构
·2015-10-23 08:37

网友答案整理I：微软等面试100题系列之网友精彩回复 [一]

  微软等数据结构+算法面试100题系列之网友精彩回复 [一]   ------------------------------ 作者:July  
·2015-10-23 08:36

关于本微软等公司数据结构+算法面试100题系列的郑重声明

关于，本微软等公司数据结构+算法面试100题系列的郑重声明   -------------  作者：July 看此文之前，首先请区别于微软等100题系列（包含全部的题目+
·2015-10-23 08:35

[分类整理I]微软等100题系列V0.1版：c/c++基础面试题集锦

nbsp;  2010年12月14日 ----------------------------------------- 应网友要求和建议，特此把微软等公司数据结构+算法面试
·2015-10-23 08:35

[整理III]微软等数据结构+算法面试100题[最新第61-80题]

      精选微软等数据结构+算法面试100题[第61-80题]         
·2015-10-23 08:34

[答案V0.1版]精选微软等数据结构+算法面试100题 [前20题]

nbsp;               精选微软等数据结构+算法面试
·2015-10-23 08:33

[汇总I]精选微软等公司数据结构+算法面试100题[第1-60题汇总]

       精选微软等公司数据结构+算法面试100题       &
·2015-10-23 08:33

[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]

 最新的第21题-40题的答案，已经公布上传，各位可以去下载了，:)：[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]http://download.csdn.net
·2015-10-23 08:33

[整理I]精选微软等公司数据结构+算法面试100题 [第1-40题]

  精选微软等公司，数据结构+算法，经典面试100题            &
·2015-10-23 08:32

[整理II]精选微软等公司数据结构+算法面试100题 [第41-60题]

  精选微软等公司数据结构+算法，经典面试100题 [第1题-第60题]           
·2015-10-23 08:32

算法面试：精选微软经典的算法面试100题（第21-25题）

                                 算法面试：精选
·2015-10-23 08:31

算法面试：精选微软等公司经典的算法面试100题 第26-35题

nbsp;              算法面试：精选微软等公司经典的算法面试
·2015-10-23 08:31

链表和数组的区别在哪里 【微软面试100题 第七十八题】

题目要求： 　　链表和数组的区别在哪里？ 题目分析： 　　数组静态分配内存，链表动态分配内存；　　 　　数组预先定义长度，链表预先无需管理长度； 　　数组在内存中连续，链表可能连续； 　　数组元素在栈区，链表元素在堆区； 　　数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)； 　　数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)； 　　数组
·2015-10-21 13:00

Singleton模式类 【微软面试100题 第七十二题】

题目要求： 　　实现C++单例模式，即只能生成一个实例的类。 题目分析： 　　1.一般情况：用构造函数私有化和静态函数实现。 　　2.如果考虑内存泄露：用智能指针+一般情况方法。 　　3.如果考虑线程安全：加锁。 代码实现： 　　 //一般情况 #include <memory> #include <string> #include <iost
·2015-10-21 13:59

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

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

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

题目要求： 　　实现函数double Power(double base,int exponent),求base的exponent次方。 　　不得使用库函数，不需要考虑溢出。 　　参考资料：剑指offer第11题。 题目分析： 　　考虑情况： 　　　　1.底数为0，指数为非负； 　　　　2.底数为0，指数为负； 　　　　3.底数非0，指数为负； 　　　　4.底数非0，指数为正；
·2015-10-21 13:58

找出数组中两个只出现一次的数字 【微软面试100题 第六十一题】

题目要求： 　　一个整型数组里除了两个数字机之外，其他的数字都出现了两次。 　　请写程序找出这两个只出现一次的数字。要求时间复杂度O(N).空间复杂度O(1). 　　参考资料：剑指offer第40题。 题目分析： 　　已知： 　　　　1.两个相同的数字异或的结果为0，即a^a = 0. 　　　　2.两个不相同的数字异或的结果的二进制中某一位为1，则这两个数字的二进制中对应位一个为0，
·2015-10-21 13:56

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

题目要求： 　　输入数字n，按顺序输出从1到最大的n位10进制数。 　　例如，输入3，则输出1、2、3...、999（最大的3位数）。 　　参考资料：剑指offer第12题。 题目分析： 　　如果我们在数字前面补0的话，就会发现n位所有十进制数其实就是n个从0到9的全排列。也就是说，我们把数字的每一位都从0到9排列一遍，就得到了所有的十进制数。只是我们打印的时候，数字排在前面的0我们不打
·2015-10-21 13:56

在字符串中删除特定的字符 【微软面试100题 第六十三题】

题目要求： 　　输入两个字符串，从第一个字符串中删除第二个字符串中所有的字符。例如，输入"They are students."和"aeiou"，则删除之后的第一个字符串变成了"Thy r stdnts.". 题目分析： 　　1. 把第二个字符串的所有字符都存入一个set中； 　　2. 遍历第一个字符串的每个字符，同时判断是否该字
·2015-10-21 13:56

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

题目要求： 　　1.扑克牌的顺子 　　　　从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。 　　　　参考资料：剑指offer第44题。 　　2.骰子游戏 　　　　n个骰子的点数。把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。 　　　　输入n，打印出S的所有可能的值出现的概率。
·2015-10-21 13:56

算法面试：精选微软经典的算法面试100题（第1-20题）

                                  &
·2015-10-21 12:53

微软面试100题

微软面试100题 1为什么下水道的井盖是圆的？ 　　 　　　　2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？） 　　 　　　　3美国有多少个下水道井盖？ 　　 　　　　
·2015-10-21 12:20

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

微软面试100题打包，是将本博客中所有的微软面试100题打包成离线格式，有利于批量查看。 地址 　　http://yun.baidu.com/share/home?
·2015-10-21 11:00

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

题目要求 　　 求随机数构成的数组中长度大于等于3的最长的等差数列，输出等差数列由小到大，如果没有符合条件的就输出。 　　例如输入{1,3,0,5,-1,6} 　　输出{-1,1,3,5} 代码实现 #include<iostream> #include<algorithm> #include<stack> using namespac
·2015-10-21 11:59

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

题目要求 　　怎样编写一个程序，把一个有序整数数组放到二叉树中？ 题目分析 　　二叉搜索树：左<中<右。 　 因此通过递归，把数组分成两半，左边一半作为左子树然后继续递归，右边一半作为右子树然后继续递归。 代码实现 #include <iostream> #include <queue> using namespace std; type
·2015-10-21 11:58

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

结构 #define MAXLEN 100 typedef struct HP { int len; int data[MAXLEN]; }HP; 　　len表示十进制数有多少位，data[0]为符号位，data[1]为个位，data[2]为十位，以此类推。 大整数的加法 #include <stdio.h> #define MAXLEN
·2015-10-21 11:58

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

题目要求 　　1.a~z包括大小写与0~9组成的N个数，用最快的方式把其中重复的元素挑出来； 　 2.已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要求你构造一个发生器，使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；...构造一个发生器，使得它构造1、2、3...n的概率均为1/n，要求复杂度最低； 题目分析 　　1.用最快的方式，即
·2015-10-21 11:57

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

题目要求 　　已知一个字符串，比如adserwsde，寻找其中的一个子字符串比如sde的个数，如果没有就返回0，有的话返回子字符串的个数。 题目分析 　　对KMP算法稍加修改一下就行：在应该返回字符串的地方进行计数。 代码实现 #include <stdio.h> #include <string.h> void compute_prefix(int *n
·2015-10-21 11:57

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

题目要求： 　　问题1：在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。 　　问题2：一个文件，内含一千万行字符串，每个字符串在1k以内，要求找出所有相反的串对，如abc和cba。 　　问题3：STL的set用什么实现的？为什么不用hash？ 题目分析： 　　问题1分析： 　　　　假设int数组为data[]。 　　　　用两个数组a、b作为辅助数组，a[i]
·2015-10-21 11:55

笔试题搜集

前面有几篇博客中关于google，微软，百度等公司的面试题：十月百度，阿里巴巴，迅雷搜狗最新面试七十题（第201-270题）、微软、谷歌、百度等公司经典面试题[第101-160题]及微软等数据结构+算法面试
·2015-10-21 11:38

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

出处：http://blog.csdn.net/v_july_v/article/details/6543438无私分享，造福天下   以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列
weilianyishi·2015-10-15 21:00

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

1.把二元查找树转变成排序的双向链表。 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 /\ 614 /\/\ 481216 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下： structBSTreeNode { intm_nValue;//valueofnode BSTre
u011225629·2015-08-30 18:00

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

原作者地址:http://blog.csdn.net/v_july_v/article/details/6870251 微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。
qingyuanluofeng·2015-08-13 09:00

微软公司等数据结构+算法面试100题(第1-100题)全部出炉

原作者地址：http://blog.csdn.net/v_JULY_v/article/details/6057286 微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相                        
qingyuanluofeng·2015-08-13 09:00

全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]

原作者的地址是:http://blog.csdn.net/v_JULY_v/article/details/6234496 全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]整理:July
qingyuanluofeng·2015-08-12 09:00

牛人博客收集

高仿【优酷】圆盘旋转菜单的实现（附代码）（6）AndroidJQuery（7）Android游戏开发专栏（8）Android小知识 【Java】 （1）java多线程网络数据采集  【面试】（1）微软面试
xinwen1995·2015-04-30 16:00

我要读的C语言书籍（电子版百度云下载）

（第四版）.谭浩强百度云下载C程序设计（第四版）学习辅导百度云下载CPrimerPlus(第五版)中文版百度云下载写给大家看的C语言书入门神器百度云下载C语言解惑百度云下载C语言面试题大全百度云下载C面试
wshngyf·2015-03-24 08:31

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

以下是微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列，及数据挖掘十大算法等5
乾坤一码农·2015-01-16 14:02

数据结构算法——网络资源篇

details/7070520算法大全与数据结构http://www.360doc.com/content/14/0615/11/15257968_386756507.shtml 微软等数据结构+算法面试
xdrt81y·2015-01-02 15:00

（一）把二元查找树转变成排序的双向链表

分析：本题是微软面试100题的第一题，由于树本身定义就属于递归式定义，所以很多与树相关的题目都是用递归的思路来解决，本题亦是如此。下面我
Before_Morning·2014-12-29 11:00

算法与数据结构面试题(8)-判断整数序列是不是二元查找树的后序遍历结果

题目（微软数据结构和算法面试100题中的第9题）判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。
qhshiniba·2014-12-18 11:00

程序员编程艺术第一~四十章集锦与总结--面试、算法、编程

这是本人的第4大原创作品，不过与之前微软面试100题系列，
chenchong_219·2014-11-05 23:00

求对称字符串的最大长度算法

程序员面试100题之一：对称字符串的最大长度分类： 数据结构 C/C++2011-08-1416:55 5806人阅读 评论(0) 收藏 举报面试nullgoogle算法题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度
Enjoying_Science·2014-11-05 21:00

跳台阶问题（变态跳台阶）

转自：http://blog.csdn.net/hackbuteer1/article/details/6686747 程序员面试100题之二：跳台阶问题（变态跳台阶）分类： 数据结构 C/C++2011
Enjoying_Science·2014-11-05 21:00

微软等公司数据结构+算法面试100题、分析、考点、解答（第1~100题）

微软等公司数据结构+算法面试100题、分析、考点、解答（第1~100题）面试题出处：结构之法、算法有道（July）转载请注明：http://blog.csdn.net/huangxiaominglipeng
huangxiaominglipeng·2014-10-27 01:14

微软等公司数据结构+算法面试100题、分析、考点、解答（第1~100题）

微软等公司数据结构+算法面试100题、分析、考点、解答（第1~100题）面试题出处：结构之法、算法有道（July）转载请注明：http://blog.csdn.net/huangxiaominglipeng
huangxiaominglipeng·2014-10-27 01:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他