您的位置: 题酷首页 » 标签 » 面试题

0
1
0藏/885看

过河 - 如何建桥使得距离最短?

如下图所示:从A到B中间有一条河,A到河1000米,B到河2000米,河宽500米,A到B沿河流方向相距4000米 B | ...
1天前 更新,半瓶墨水 创建于 1年前
1
9
1藏/1k看

100个囚犯的脱狱问题2

类似于[#10][1] 话说有一国王找到100个囚犯,每个人都剃了光头。 国王对他们说:一会儿有人会在你们头上写上1-100之间的随机数。你们只要有一个人能说对大家头上所有数字的和,就都放了。否则统统赠送给芙蓉姐姐做宠物。给你们一炷香的时间好好商量一下对策。 这帮子囚犯都是学过基本...
2天前 更新,半瓶墨水 创建于 1年前
0
2
1藏/1k看

面试题之链表问题 - 如何判断两个链表是否交叉

给定两个单链表: 1. 如何判断单链表是否交叉? 2. 如何找出出交叉在哪里? 3. 如果可能有环呢?
2天前 更新,半瓶墨水 创建于 1年前
0
2
0藏/651看

报颜色问题

一个长度为100的队伍,每个人背面有红色或白色两种颜色,每个人的颜色是随机的,每个人都可以看到他前面所有人背面的颜色,但看不到自己以及在自己后面的人背面的颜色。现在从最后一个人即第100个人开始报颜色,他只能说“红色”或者“白色”,不能说其他任何信息,每个人都可以听到他后面所有人报的颜色,如果某个人...
2天前 更新,cadence 创建于 10个月前
2
1
1藏/801看

停机问题 - 所有存储量为N的机器上的程序最多运行多久?

有这么一个计算机: 1. 存储量为N bytes,包含了内存、Cache,等等所有表示状态的东东 2. CPU为M赫兹 如果在这上面运行一个一定可以结束的程序,这个程序最多可以运行多久?
2天前 更新,半瓶墨水 创建于 1年前
0
2
1藏/794看

加油站问题

**题目** 1. 有一条巨长的环形的路,假设为N公里 2. 路上有很多有个加油点,每一个加油点都有不定量的油,所有加油点加起来为N升油 3. 现在你开着一辆老爷车,每1公里耗油1升,一开始车里没有油 4. 拿着加油点的分布图(距离,油量),选择一个地方开始你的环游吧 问题...
2天前 更新,半瓶墨水 创建于 1年前
1
1
1藏/1k看

二叉树遍历

如何用(不用)递归实现二叉树的前序(中序/后序)遍历?
2天前 更新,spellscroll 创建于 12个月前
0
1
0藏/842看

大象吃香蕉的问题

这类问题多见于IT公司笔试题,有时是猴子,有时是大象,有时是飞机加油,有时候是汽车 以大象为例(其他的只是多绕几次而已) 1. 说有一只大象,每走一米要吃一只香蕉,否则就走动了 2. 然后大象要从A走到B,之间的距离是1000米 3. 出发点有2000只香蕉 4. 大象最多...
2天前 更新,半瓶墨水 创建于 1年前
0
1
0藏/629看

握手问题

其中一道题是说史密斯夫妇邀请四对夫妇到自己家参加party,参加party的人要握手,每两个人之间最多握手一次,当然,也有人可以不和任何人握手,夫妻之间不握手。最后,史密斯先生问其他每个人握手的次数,结果每个人的次数都不一样。 **问**:史密斯太太和几个人握过手?
2天前 更新,半瓶墨水 创建于 11个月前
0
1
0藏/797看

来回倒水问题

呃,虽然标题是倒水,但是倒酒也一样的 据说有人给酒肆的老板娘出了一个难题: > 此人明明知道店里只有两个舀酒的勺子,分别能舀7两和11两酒,却硬要老板娘卖给他2两酒。 > > 聪明的老板娘毫不含糊,用这两个勺子在酒缸里舀酒,并倒来倒去,居然量出了2两酒 你能做到吗? P...
2天前 更新,半瓶墨水 创建于 1年前
0
2
0藏/910看

用两个栈模拟一个队列

给你两个栈,如何用这两个栈模拟一个队列? 1. 难点在哪里? 2. 如何解决这个难点? 注:这里的栈只提供标准的Pop/Push等栈方法
2天前 更新,半瓶墨水 创建于 1年前
0
1
0藏/526看

变色球

有3个红色球,2个白色球,1个绿色球。 取出2个不同颜色的球就能变成2个第三种颜色的球(比如:取出1红球,1白球,就能变成2个绿球)。 **问**:最少几次变化能将所有的球都变成同一颜色,说明步骤和原因?
2天前 更新,半瓶墨水 创建于 1年前
0
0
0藏/724看

OO设计题

请用面向对象的概念设计如下系统: (1) 十字路口的交通灯 (2) 电梯 (3) 餐馆的订餐系统 ... 据说Amazon.com 喜欢出这类的题目,欢迎补充。
2天前 更新,spellscroll 创建于 12个月前
0
2
1藏/1k看

如何用一个数组实现三个堆栈?

如何用一个数组实现三个堆栈?
2天前 更新,spellscroll 创建于 1年前
0
3
0藏/1k看

聪明的囚犯抓豆子问题

来自: [智力风暴(经典智力题)][1] 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆 **规定** 1. 他们之间不能交流 2. 每人至少抓一颗,抓得最多和最少的人将被处死 3. 抓的时候,可以摸出剩下的豆子数 4. 他们都是很聪明的人,其原则是先求保命,...
2天前 更新,半瓶墨水 创建于 1年前
0
1
0藏/814看

两个罐子100个球,50蓝色,50红色

你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子然后从里面随机选出一个弹球,怎么给出红色弹球最大的选中机会? 在你的计划里,得到红球的几率是多少?
3天前 更新,半瓶墨水 创建于 1年前
1
2
1藏/1k看

直方图的最大内接矩形

求直方图的最大内接矩形,假设每个细条的宽度为1. [http://yueweitang.org/bbs/topic/23][1] [1]: http://yueweitang.org/bbs/topic/23
3天前 更新,spellscroll 创建于 1年前
0
4
0藏/928看

判断这5个数值是否连续相邻

一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现;0是例外,可以反复出现。 请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻 注意: - 5个数值允许是乱序的。比如: 8 7 5 0 6 - 0可以通配任意数值。比如...
3天前 更新,半瓶墨水 创建于 12个月前
0
4
0藏/856看

写程序计算一个数字二进制编码中1的个数

比如: i/p o/p ==== === 0(00) 0 1(01) 1 2(10) 1 3(11) 2 ..... ... 要求空间低、速度快
3天前 更新,半瓶墨水 创建于 1年前
2
9
2藏/1k看

25匹赛马血拼Top五

有25匹马,共5个跑道,不用任何工具,请问: 1. 用几场比赛可分出前3名? 2. 几场比赛可以分出前5名? 3. 几场比赛可以给所有赛马排名?
3天前 更新,半瓶墨水 创建于 1年前
0
2
0藏/734看

猜数字 0-9

两道数字题 [http://spellscroll.com/questionfull/69/][1] A B C D + B C D -------------- E F G H I where each letter A-I ...
4天前 更新,spellscroll 创建于 10个月前
0
1
0藏/651看

火车与飞鸟 & 传令兵

两个相似的问题,都是和数学相关的 1. 有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车...
4天前 更新,半瓶墨水 创建于 1年前
3
6
4藏/1k看

整数0-n中"1"的个数

有一个整数n 1. 写一个函数f(n),返回0到n之间出现的"1"的个数。 2. 比如f(13)=6,现在f(1)=1,问最大的f(n)=n的n是什么?为什么?
4天前 更新,半瓶墨水 创建于 1年前
1
10
0藏/3k看

面试题之链表问题 - 判断单链表是否有环?

给定一个单链表: 1. 如何判断单链表是否有环? 2. 如何找出环的连接点在哪里? 3. 如何知道环的长度?
5天前 更新,半瓶墨水 创建于 1年前
1
4
1藏/847看

有一组数,判断这组数里面有没有三个数,他们之间的间距是一样的?

有一组数,判断这组数里面有没有三个数,他们之间的间距是一样的? 比如 X={x1,x2,x3,x4,x5,x6} x1-x4 = x2-x4 那么程序应该输出x1,x2 和 x4.
6天前 更新,nledpoint 创建于 5个月前
1
2
1藏/904看

时钟的指针

几个关于时钟的问题: 0. 随便给你一个时间,比如9点25分,如何计算时针、分针之间的角度? 1. 在24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 2. 有时候时针分针互换后合理的时间(比如12:00),但有时候不行(比如3:00...
6天前 更新,半瓶墨水 创建于 1年前
1
4
1藏/1k看

洗牌算法

纸牌游戏中需要先洗牌,洗牌的过程就是随机打乱的过程 **抽象一下**: 给你一组数据(假设放在数组里),如何有效地将其随机打乱?
7天前 更新,半瓶墨水 创建于 1年前
0
4
0藏/869看

平分平面上的点

平面上有一些随机的点,问能不能找到一个圆使得一半的点在圆内(包括在圆上),一半的点在圆外(奇偶 不考虑,即多一个点也行)?怎样找到最小的满足条件的圆?
8天前 更新,cadence 创建于 10个月前
0
1
0藏/624看

两个骰子拼出日期

给你两颗6面骰子,可以在它们各个面上刻上0-9任意一个数字,要求能够用它们拼出任意一月的日期数值 嗯,要是在现实中,很容易想出来
8天前 更新,半瓶墨水 创建于 1年前
5
3
4藏/2k看

判断n个数是否为全排列

给一个n长的数组,判断它是否为一个1, 2, ..., n的全排列,要求在线形时间,常数空间内实现. [http://yueweitang.org/bbs/topic/22][1] [1]: http://yueweitang.org/bbs/topic/22
9天前 更新,spellscroll 创建于 1年前
第一页 上一页 1 2 3 下一页 最后页