|
0票
8答
0藏/731看
|
根据(1,5)随机数生成器,生成(1,7)之内的随机数
Given a random number generator which can generate the number in range (1,5) uniformly. How can you use it to build a random number generator which ca...
3天前 更新,半瓶墨水 创建于 3个月前
|
|
0票
6答
0藏/962看
|
智力题: 100个开关100盏灯问题
(这是个被问烂了的问题)
说有一批编号为1~100的灯,每个灯下面都有一个开关,按一下就开,再按一下就关,一开始灯都是灭的
然后有个数学乘法的初学者为了联系100以内的乘法,决定:
1. 凡是编号为1的倍数的,按一次开关
2. 凡是编号为2的倍数的,再按一次开关
3. 凡...
4天前 更新,半瓶墨水 创建于 6个月前
|
|
0票
1答
0藏/379看
|
时钟的指针
几个关于时钟的问题:
0. 随便给你一个时间,比如9点25分,如何计算时针、分针之间的角度?
1. 在24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
2. 有时候时针分针互换后合理的时间(比如12:00),但有时候不行(比如3:00...
23天前 更新,半瓶墨水 创建于 6个月前
|
|
3票
3答
3藏/1k看
|
判断n个数是否为全排列
给一个n长的数组,判断它是否为一个1, 2, ..., n的全排列,要求在线形时间,常数空间内实现.
[http://yueweitang.org/bbs/topic/22][1]
[1]: http://yueweitang.org/bbs/topic/22
1个月前 更新,spellscroll 创建于 6个月前
|
|
1票
2答
0藏/918看
|
面试题 - 字符串两边对齐
嗯,照旧,据传说是MS/Google等等IT名企业的面试题:
>在非常老的Word版本里面,为了排版的需要,提供了两边对齐
>当时的方法是通过在英文单词中间均匀插空格,来保持一行的两端都是字符而中间看起来又比较均匀
>请实现这个功能
BTW: 注意不要吃掉字符哦,时间和空间都...
1个月前 更新,半瓶墨水 创建于 6个月前
|
|
1票
10答
0藏/1k看
|
面试题之链表问题 - 判断单链表是否有环?
给定一个单链表:
1. 如何判断单链表是否有环?
2. 如何找出环的连接点在哪里?
3. 如何知道环的长度?
1个月前 更新,半瓶墨水 创建于 6个月前
|
|
1票
4答
0藏/1k看
|
面试题:1GB内存找丢失的整数
假设你有1G的内存,有个输入文件里面有4Billion个整形数,里面有一个整形数没有出现,如何把它找出来?如果只有10M的内存呢?
2个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/841看
|
百度面试题:集合合并
传闻的百度面试题
**题目**
>给定一个字符串的集合,格式如:{aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh},将其中交集不为空的集合合并,要求合并完成后的集合之间无交集。例如上例应输出{aaa bbb ccc ddd hhh}, {...
2个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/357看
|
判断等式是否成立
判断一个等式是否成立,就考虑加减乘除带括号
如(a+b)*c = c*a+b*c
输入为两个表达式,输出判断这两个表达式是否相等.
2个月前 更新,skygram 创建于 2个月前
|
|
0票
3答
0藏/770看
|
我猜我猜我猜猜猜 - 猜数字问题
(这类题目的主角、形式常常变来变去,其实解题方法都是类似的)
孙膑,庞涓都是鬼谷子的徒弟;一天鬼出了这道题目:他从2到99中选出两个不同的整数,把积告诉孙,把和告诉庞。
庞说:我虽然不能确定这两个数是什么,但是我肯定你也不知道这两个数是什么。
孙说:我本来的确不知道,但是听你这么一...
3个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
3答
0藏/517看
|
平分平面上的点
平面上有一些随机的点,问能不能找到一个圆使得一半的点在圆内(包括在圆上),一半的点在圆外(奇偶
不考虑,即多一个点也行)?怎样找到最小的满足条件的圆?
3个月前 更新,cadence 创建于 4个月前
|
|
1票
3答
1藏/603看
|
洗牌算法
纸牌游戏中需要先洗牌,洗牌的过程就是随机打乱的过程
**抽象一下**: 给你一组数据(假设放在数组里),如何有效地将其随机打乱?
3个月前 更新,半瓶墨水 创建于 6个月前
|
|
2票
9答
2藏/1k看
|
25匹赛马血拼Top五
有25匹马,共5个跑道,不用任何工具,请问:
1. 用几场比赛可分出前3名?
2. 几场比赛可以分出前5名?
3. 几场比赛可以给所有赛马排名?
3个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
3答
0藏/909看
|
聪明的囚犯抓豆子问题
来自: [智力风暴(经典智力题)][1]
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆
**规定**
1. 他们之间不能交流
2. 每人至少抓一颗,抓得最多和最少的人将被处死
3. 抓的时候,可以摸出剩下的豆子数
4. 他们都是很聪明的人,其原则是先求保命,...
3个月前 更新,半瓶墨水 创建于 6个月前
|
|
2票
1答
1藏/496看
|
停机问题 - 所有存储量为N的机器上的程序最多运行多久?
有这么一个计算机:
1. 存储量为N bytes,包含了内存、Cache,等等所有表示状态的东东
2. CPU为M赫兹
如果在这上面运行一个一定可以结束的程序,这个程序最多可以运行多久?
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
1票
9答
1藏/860看
|
100个囚犯的脱狱问题2
类似于[#10][1]
话说有一国王找到100个囚犯,每个人都剃了光头。
国王对他们说:一会儿有人会在你们头上写上1-100之间的随机数。你们只要有一个人能说对大家头上所有数字的和,就都放了。否则统统赠送给芙蓉姐姐做宠物。给你们一炷香的时间好好商量一下对策。
这帮子囚犯都是学过基本...
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
2票
13答
2藏/1k看
|
面试题 - 原地倒转字符串
嗯,照旧,据传说是MS/Google等等IT名企业的面试题:
>给定一个字符串,比如:
> the quick brown fox jumps over the lazy dog.
> 请设计程序将这个**句子**倒转,即,完成以后如下:
> dog. lazy the ov...
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/352看
|
报颜色问题
一个长度为100的队伍,每个人背面有红色或白色两种颜色,每个人的颜色是随机的,每个人都可以看到他前面所有人背面的颜色,但看不到自己以及在自己后面的人背面的颜色。现在从最后一个人即第100个人开始报颜色,他只能说“红色”或者“白色”,不能说其他任何信息,每个人都可以听到他后面所有人报的颜色,如果某个人...
4个月前 更新,cadence 创建于 4个月前
|
|
0票
4答
0藏/869看
|
判断数组中是否有重复元素
一个数组,下标从0到n,元素为[0,n]的整数
请写个函数判断其中是否有重复元素。
要求空间复杂度O(1),时间复杂度O(n)
4个月前 更新,半瓶墨水 创建于 5个月前
|
|
2票
6答
2藏/853看
|
整数0-n中"1"的个数
有一个整数n
1. 写一个函数f(n),返回0到n之间出现的"1"的个数。
2. 比如f(13)=6,现在f(1)=1,问最大的f(n)=n的n是什么?为什么?
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
1票
8答
1藏/1k看
|
传说中的微软面试题 - 飞机加油问题
**已知**
1. 每个飞机只有一个油箱
2. 飞机之间可以相互加油(注意是相互,没有加油机)
3. 一箱油可供一架飞机绕地球飞半圈
4. 所有飞机从同一机场起飞,而且必须都安全返回机场,不允许中途降落,中间没有飞机场
**问题**:
>为使至少一架飞机绕地球一圈回到起飞时的...
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
4答
0藏/1k看
|
镜子中的影像为什么可以颠倒左右,却不能颠倒上下?
想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
4个月前 更新,半瓶墨水 创建于 4个月前
|
|
0票
1答
0藏/322看
|
给工人分金条
很多人遇到过,也贴一下吧
你让工人为你工作7天,给工人的回报是一根金条。
金条平分成**相连**的7段,你必须在每天结束时给他们一段金条。
如果只允许你把金条分成三份(每份内部都是相连的),你如何给你的工人付费?
4个月前 更新,半瓶墨水 创建于 4个月前
|
|
0票
2答
0藏/477看
|
加油站问题
**题目**
1. 有一条巨长的环形的路,假设为N公里
2. 路上有很多有个加油点,每一个加油点都有不定量的油,所有加油点加起来为N升油
3. 现在你开着一辆老爷车,每1公里耗油1升,一开始车里没有油
4. 拿着加油点的分布图(距离,油量),选择一个地方开始你的环游吧
问题...
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
1票
2答
1藏/735看
|
C++面试题: 如何用编译错误取代运行时断言(assert)
ZT from: [TopLanguage讨论组][1]
问如何把下面的assert 换掉,让在编译的时候,编译器提示错误。
void Convert( int source, char value[4])
{
assert(sizeof(int) =...
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
1答
0藏/814看
|
100*100部分有序矩阵数组的排序
有100个有序数组(从小到大),每个里面有100个数。
设计一个算法合并这个一百个有序数组,中间步骤只允许多申请一个大小为100个数的空间(也就是一个数组的大小)。
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
1答
0藏/397看
|
猜数字 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 创建于 4个月前
|
|
4票
9答
3藏/1k看
|
面试题 - 寻找丢失的数字
据传说是MS/Google等等IT名企业的面试题:
>有一组数字,从1到n,中减少了一个数,顺序也被打乱,放在一个n-1的数组里
>请找出丢失的数字,最好能有程序,最好算法比较快
BTW1: 有很多种方法的哦,据说O(n)的方法就不止一种
BTW2: 扩展问题,如果丢失了...
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
0票
1答
0藏/379看
|
火车与飞鸟 & 传令兵
两个相似的问题,都是和数学相关的
1. 有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车...
4个月前 更新,半瓶墨水 创建于 6个月前
|
|
1票
1答
1藏/467看
|
N个元素的有序数组A,判断是否有 A[i]=i 存在
题目如标题,是否存在O(log N)算法?
来自: [pongba讨论组][1]
[1]: http://groups.google.com/group/pongba/browse_thread/thread/2008de977e685613
5个月前 更新,半瓶墨水 创建于 5个月前
|

