|
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看
|
给工人分金条
很多人遇到过，也贴一下吧
你让工人为你工作７天，给工人的回报是一根金条。
金条平分成**相连**的７段，你必须在每天结束时给他们一段金条。
如果只允许你把金条分成三份（每份内部都是相连的），你如何给你的工人付费？
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个月前
|