面试题目精选
SURE_bd
这个作者很懒,什么都没留下…
展开
-
三扇门的问题
《三扇门理论》有三扇门A、B、C,其中只有一扇门后有汽车,另外两扇门后面一无所有。现在让一个人来选,如果他选的门后面有汽车,他将得到汽车;如果他选择的门后面一无所有,他将一无所得。现假定你选了C门,而主持人知道另外两扇门后的情况,于是他打开了A、B两门中的一扇,设为B,门后没有汽车;这时主持人告诉你,现在还可以改变选择,即在C门和A门之间选择,问,你是否应该改变你的选择?原创 2012-10-25 23:38:48 · 9866 阅读 · 0 评论 -
2路插入排序
void CInsertionSort::Path2Insertion(void){ //元素0是哨兵。 const int count = 9, length = count -1; int L[count] = {0, 49, 38, 65, 97,转载 2011-09-25 15:54:31 · 3460 阅读 · 12 评论 -
悲催的小白鼠
http://blog.csdn.net/baili35/article/details/5556043有1000瓶水,其中一瓶有毒,这个毒呢小白鼠喝了后24小时内死亡.问题出来了最少用多少个小白鼠可以在24小时内找出那个瓶水有毒呢.晚上睡不着不知道灵感突然来了,转载 2011-09-23 13:03:46 · 806 阅读 · 0 评论 -
字典树算法
#include "stdio.h" #include "string.h" #include "stdlib.h" struct dictree { struct dictree *child[26]; int原创 2011-09-22 22:52:38 · 1476 阅读 · 0 评论 -
两个有序数组的中位数
http://blog.csdn.net/hhygcy/article/details/45840642个有序数组求合并后的中位数 第一步:假设两个有序数组(已经各自排序完成了)长度相等,试写函数找出两个数组合并后的中位数。 第二步:假设两转载 2011-09-22 21:59:04 · 15887 阅读 · 8 评论 -
A*寻路 曼哈顿启发式算法 初探 经典寻路算法
http://hi.baidu.com/myfcag/blog/item/48bd91fd012a0bf6fd037fc5.html作者: Patrick Lester译者:Panic 2005年3月18日译者序:很久以前就知道了A*算法,但是从未认真读过转载 2011-09-22 15:09:19 · 1267 阅读 · 0 评论 -
有环链表交点判断
http://blog.csdn.net/xie376450483/archive/2011/03/13/6247071.aspx今天要讲的和那篇类似,就是给定两个链表,如何来判断这两个链表相交了首先应该分两种情况考虑,第一:这两个链表本身都没有环。转载 2011-09-22 12:05:41 · 3411 阅读 · 1 评论 -
面试常问的问题
转载自应届生论坛:http://bbs.yingjiesheng.com/thread-33623-1-1.html面试常问的40个问题 附带经典答案! 让你成为老手!! “你为什么要申请市场部的职位?” “你觉得自转载 2011-09-19 21:39:33 · 7316 阅读 · 0 评论 -
微软面试题
次序记不太清楚了,选项也记不太清楚了有些。主要是补充了下:http://blog.csdn.net/huiguixian/article/details/67861171. 给定一个整形数组,数组的大小为N,数组内的数的范围为-N到N,问最好的排序时间复杂度是原创 2011-09-18 14:58:01 · 1727 阅读 · 0 评论 -
二进制中1的数目——编程之美2.1
原题是:“对于一个字节(8bit)的无符号整型变量,求其二进制表示中1的个数,要求算法的执行效率尽可能的高”原创 2011-05-07 15:57:00 · 777 阅读 · 0 评论 -
判断操作系统是16位还是32位的
这个问题有点模糊,因为用sizeof来判断等都是来测试的编译器的类型。不使用sizeof的方法:16位的系统下,int i = 65536;cout << i; // 输出0;int i = 65535;cout << i; // 输出-1;32位的系统下原创 2011-09-28 14:12:36 · 3567 阅读 · 0 评论 -
收集的面试题
1、Tencent面试题讨论在:http://topic.csdn.net/u/20110928/21/a3c81c2a-d85c-4cc9-afcf-772e06b406fc.html整理下如下:给你5个球,每个球被抽到的可能性为30、50、20、40、10,设计一原创 2011-09-30 08:36:39 · 1362 阅读 · 1 评论 -
猴子分桃
五只猴子一起摘了一堆桃子,因为太累了,它们商量决定,先睡一觉再分.一会其中的一只猴子来了,它见别的猴子没来,便将这堆桃子平均分成5份 ,结果多了一个,就将多的这个吃了,并拿走其中的一份.一会儿,第2只猴子来了,他不知道已经有一个同伴来过,还以为自己是第一个到的呢,于是将地上的桃子堆起来,再一次平均分成5份,发现也多了一个,同样吃了这1个,并拿走其中一份.接着来的第3,第4,第5只猴子都是这样做的.原创 2012-10-14 19:00:58 · 1990 阅读 · 0 评论 -
输入一个正数 n,输出所有和为n 连续正数序列。
题目:输入一个正数 n,输出所有和为n 连续正数序列。例如输入 15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3 个连续序列1-5、4-6 和7-8。可以发现任意自然数序列其实是公差为1的等差数列,那么数列前N项和公式有a1*n +n*(n-1)/2 = sn,而这里sn = 输入的正整数input。通过分析a1只需在集合[1,input/2]中,把上式等效变形为n*原创 2012-08-12 16:50:18 · 5087 阅读 · 0 评论 -
sendmessage和postmessage的区别
腾讯的面试题: sendmessage和postmessage的区别,该题目主要考察windows编程方面的知识 百度部分内容如下: 1、首先是返回值意义的区别,我们先看一下 MSDN 里的声明:LRESULT SendMessage( HWND hWnd, UINT Msg, WPARAM wParam,原创 2011-05-03 17:54:00 · 686 阅读 · 0 评论 -
C++ STL vector:sizeof(vector)
int的大小是4,定义vector vec,vec中有一个元素,sizeof(vec)=20,如果有1000个元素,则sizeof(vec)是多少?#include #include using namespace std;int main(){ vector vec; for(int i=0;i<100;i++) { vec.push_back(i); cou原创 2012-08-12 15:28:16 · 13523 阅读 · 1 评论 -
生成全排列
全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1~n的n个数字的排列一一对应,因此在此就以n个数字的排列为例说明排列的生成法。 n个字符的全体排列之间存在一个确定的线性顺序关系。所有原创 2011-10-01 15:39:05 · 2380 阅读 · 0 评论 -
楼层扔鸡蛋问题
http://www.cnblogs.com/ltang/archive/2010/11/23/1885791.html==有限层数和蛋数,求即使最坏情况下需要的最少判断次数==两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有转载 2011-10-08 13:52:13 · 1107 阅读 · 0 评论 -
用最少的并行交换完成排序
http://www.matrix67.com/blog/archives/954一次“交换”操作是指将数列中的两个数位置对换。我们假设,互不相交的若干个交换操作可以一次同时进行;换句话说,如果k个交换中任两个都不会对同一个数进行操作,那么这k个操作可以并行完成。例如转载 2011-10-08 11:38:17 · 763 阅读 · 0 评论 -
并查集
l 并查集:(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数等。最完美的应用当属:实现Kruskar算法求最小生成树。l原创 2011-10-12 21:10:27 · 761 阅读 · 0 评论 -
一个大小为N的数组,里面是N个整数,怎样去除重复
http://blog.csdn.net/hawksoft/article/details/6867493题目:一个大小为N的数组,里面是N个整数,怎样去除重复,要求时间复杂度为O(n),空间复杂度为O(1). ///转载 2011-10-12 19:52:23 · 3797 阅读 · 0 评论 -
写在悲剧的笔试和面试后
腾讯、百度、盛大都悲剧了。贴出来部分题目供大家参考,其实有时候题目都是很简单的,但是由于术业有专攻,很多都已经完全忘记了,但是人家不管这个,你不会就是不符合人家的要求。不要相信他们说的找工作啥的都是考察你的能力,其实人家也是需要部分对口的,你不会网络编程,不会脚本、不会多线程、不会windows编程,就是会点C语言要你做啥啊。so,大家一起努力吧。部分题目已经在其他文章中写到了,这里只是大体写一些。有些内容已经签了保密协议,虽然没有被录取,但是原则还是有的。盛大笔试:1、求两个有序数组的中位数2、有序数组分原创 2011-05-03 18:08:00 · 748 阅读 · 0 评论 -
编程之美2.2 不要被阶乘吓到
N的阶乘后面会有多少个0呢?N的阶乘等于1*2*3*……*N=N!原创 2011-05-04 10:31:00 · 2486 阅读 · 0 评论 -
删数后使得数字最小
键盘输入一个高精度的正整数N(Simple Input1785434Simple Output13原创 2011-05-03 18:18:00 · 1269 阅读 · 0 评论 -
80个面试题(zz July)
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/v_JULY_v/archive/2011/03/09/6234496.aspx微软十五道面试题1、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。2、写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 3、给出一个函数来输出一个字符串的所有排列。 4、(a)请编写实现malloc()内存分配函数功能一样的代码。 (转载 2011-04-28 08:20:00 · 2047 阅读 · 0 评论 -
计算字符串的相似度(编程之美)
许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”); 2.增加一个字符(如把“abdd”变为“aebdd”); 3.删除一个字符(如把“travelling”变为“traveling”);比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。上面的两种方案,都仅需要一 次 。把这个操作所需要的次数原创 2011-04-28 08:10:00 · 832 阅读 · 0 评论 -
数组循环移位
设计一个算法,把一个含有N 个元素的数组循环右移K 位,要求时间复杂度为O(N)。原创 2011-04-28 08:09:00 · 582 阅读 · 0 评论 -
寻找发帖水王
Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大"水王",他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该"水王"发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗?扩展问题随着Tango的发展,管理员发现,"超级水王"没有了。统计结果表明,有3个发帖很多的ID,他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找原创 2011-04-28 08:08:00 · 1020 阅读 · 0 评论 -
计算字符串的相似度(编程之美)
<br />问题描述:<br /><br />许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:<br /> 1.修改一个字符(如把“a”替换为“b”);<br /> 2.增加一个字符(如把“abdd”变为“aebdd”);<br /> 3.删除一个字符(如把“travelling”变为“traveling”);<br />比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加原创 2011-04-27 08:27:00 · 1071 阅读 · 1 评论 -
求最大公约数
求两个数的最大公约数,你有几种方法?1、辗转相除法……原创 2011-04-27 08:24:00 · 1078 阅读 · 0 评论 -
腾讯面试题:海量数据中查找一个数
腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?这个题目已经有一段时间了,但是腾讯现在还在用来面试。腾讯第一次面试的时候我听面试官问其他人了。我不是故意的。。。原创 2011-04-26 14:22:00 · 8301 阅读 · 7 评论 -
盛大笔试:两个有序数组的中间大小的数字
题目:有两个有序数组,求出两个数组中中间大小的数字。要求写出思路及算法。原创 2011-04-26 14:20:00 · 2150 阅读 · 2 评论 -
N个元素取出最大(小)的K个元素
题目要求:N个元素取出最大(小)的K个元素,请说明思路及算法。原创 2011-04-26 14:19:00 · 2231 阅读 · 1 评论 -
链表怎么判断是否相交
两个单向链表,无环,判断是否相交。原创 2011-04-26 14:17:00 · 2864 阅读 · 0 评论 -
字符串包含问题
<br /><br />题目描述:<br />假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?<br />比如,如果是下面两个字符串:<br />String 1: ABCDEFGHLMNOPQRS<br />String 2: DCGSRQPOM<br />答案是true,所有在string2里的字母string1也都有。<br /> <br />如果是下面两个字符串: <br /原创 2011-04-27 08:32:00 · 697 阅读 · 0 评论 -
最大递归子序列
<br /><br />题目:<br /> 设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>,其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。原创 2011-04-27 08:29:00 · 917 阅读 · 0 评论 -
从数列1,2,3.......n 中 随意取几个数,使其和等于 m
中兴2010面试题:输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.原创 2011-05-05 07:43:00 · 1889 阅读 · 0 评论 -
从0开始到某个数N有点多少个1——编程之美2.4
给定数字N,计算从0开始到N各个位数上有多少个1。原创 2011-05-04 10:32:00 · 4136 阅读 · 0 评论 -
删除元素使得数组元素先递增后递减
支付宝笔试最后一题是这样的:N个元素的数组,希望删除其中一些元素后使得数组元素先递增再递减,求需要删除元素的最少个数。具体要求可见杭电OJ: http://acm.hdu.edu.cn/showproblem.php?pid=2198原创 2011-05-03 17:49:00 · 2526 阅读 · 0 评论 -
找到两个数组中的相同元素
<br />有两个数组,两个数组里有相同的元素,设计一个算法,找到两个数组中相同的元素。要求时间复杂度低。<br />用hash来做。<br />用位图来做。位图的具体实现算法?原创 2011-04-30 21:19:00 · 5582 阅读 · 0 评论