|
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年前
|