您的位置: 题酷首页
» 所有题目
|
0票
8答
0藏/748看
|
根据(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...
6天前 更新，半瓶墨水 创建于 3个月前
|
|
0票
1答
0藏/244看
|
很牛正则：奇数a偶数b 、 没有重复数字
用一条正则表达式搞定下面问题：
问题1：匹配一个字符串，它由a和b组成，并且a的个数是奇数，而b是偶数（比如bab，bbaaabababb，但abab不匹配）
问题2：匹配一个字符串，它由0、1、2组成，并且中间没有两个相邻的数字是相同的（比如，匹配1232101210321020，而不匹配...
7天前 更新，infinte 创建于 1个月前
|
|
0票
6答
0藏/983看
|
智力题: 100个开关100盏灯问题
（这是个被问烂了的问题）
说有一批编号为1～100的灯，每个灯下面都有一个开关，按一下就开，再按一下就关，一开始灯都是灭的
然后有个数学乘法的初学者为了联系100以内的乘法，决定：
1. 凡是编号为1的倍数的，按一次开关
2. 凡是编号为2的倍数的，再按一次开关
3. 凡...
7天前 更新，半瓶墨水 创建于 7个月前
|
|
1票
1答
3藏/793看
|
100个囚犯的脱狱问题3
From [live space][1]:
这题以前在math板上出现过，这两天又有人在msn上提了。我重新想了一遍，觉得解法及内在的思路实在是漂亮，特此推荐。
100个囚犯，每人有一个从1到100的不重复不遗漏的号码，国王把这些号码收集起来，打乱放进100个箱子里，每个箱子里有且仅有一...
11天前 更新，半瓶墨水 创建于 5个月前
|
|
0票
1答
0藏/395看
|
时钟的指针
几个关于时钟的问题：
0. 随便给你一个时间，比如9点25分，如何计算时针、分针之间的角度？
1. 在24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
2. 有时候时针分针互换后合理的时间(比如12:00)，但有时候不行(比如3:00...
26天前 更新，半瓶墨水 创建于 6个月前
|
|
1票
27答
1藏/1k看
|
各种语言的Hello World
呵呵第一帖，就写写Hello World吧
如果一种语言别人写过了，请换个语言，或者换一种写法，谢谢
请自觉排好队
Orz
1个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
1答
0藏/238看
|
寻找子序列/子段落
问题1：
给定两个序列A和B(A,B可以是字符串，也可以是其它类型的一维数组),求B中最短的包含A的子序列(i.e. the shortest subsequence of B which is the supersequence of A)。这里'包含'的意思指被包含的
序列(subsequ...
1个月前 更新，spellscroll 创建于 1个月前
|
|
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个月前
|
|
0票
1答
0藏/285看
|
盲人翻牌问题
有一副扑克牌，52张，其中恰好有10张是正面朝上，其余背面朝上。现有一个盲人，想要将这副扑克分开成2堆，要求这两堆牌中正面朝上的牌的数目相等，请问如何分？
1个月前 更新，RomanGol 创建于 1个月前
|
|
0票
1答
0藏/573看
|
在9个点上画10条直线
如何在9个点上画10条直线，要求每条直线上至少有三个点？
（这类题通常不合适，特别是面试官是新人的情况下）
**类似问题**：13个点画9条直线，每条线上至少4个点
**注**：这两个题目里的点、线都限定在二维空间，不能把一个点放到另一个点上面
1个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/570看
|
找寻0和1组成的十进制*倍*数
来自[CSDN][1]:
给定一个自然数N，寻找一个M，使得M是N的倍数，M是由0和1组成的十进制数
**BTW**：如果要求是最小的M呢？
[1]: http://topic.csdn.net/u/20090727/17/e8cf8a61-09ea-4036-aa49-5...
1个月前 更新，半瓶墨水 创建于 6个月前
|
|
1票
2答
0藏/931看
|
面试题 - 字符串两边对齐
嗯，照旧，据传说是MS/Google等等IT名企业的面试题：
>在非常老的Word版本里面，为了排版的需要，提供了两边对齐
>当时的方法是通过在英文单词中间均匀插空格，来保持一行的两端都是字符而中间看起来又比较均匀
>请实现这个功能
BTW: 注意不要吃掉字符哦，时间和空间都...
1个月前 更新，半瓶墨水 创建于 7个月前
|
|
1票
10答
0藏/1k看
|
面试题之链表问题 - 判断单链表是否有环？
给定一个单链表：
1. 如何判断单链表是否有环？
2. 如何找出环的连接点在哪里？
3. 如何知道环的长度？
1个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
1答
0藏/502看
|
二级链表展开
有个二级单链表，其中每个元素都含有一个指向一个单链表的指针：
struct Node{
int data;
Node *next;//下一个元素
Node *head;//另一个单链表
};
//注：都是无环的
写程序把这个...
1个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
4答
0藏/642看
|
链表加法运算
给定一种链表，里面每个节点里都有一个0-9的数字，用来表示一个超大数
请设计程序做两个链表的加法运算。
比如：
9>9>9>NULL + 1>NULL => 1>0>0>0>NULL
链表数据结构：
struct Node {
int va...
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/500看
|
8x8的棋盘覆盖问题
对于一个8x8棋盘：
1. 一共有多少正方形？
2. 一共有多少长方形？（这里的“长方形”不包含正方形）
说出你的计算过程
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
1票
4答
0藏/1k看
|
面试题：1GB内存找丢失的整数
假设你有1G的内存，有个输入文件里面有4Billion个整形数，里面有一个整形数没有出现，如何把它找出来？如果只有10M的内存呢？
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
1票
2答
0藏/589看
|
找出2n个数字重复n次出现的数字
**题目**
1. 2n个数字，其中n个是重复的，剩下的都不一样
2. 数字排列全无顺序
3. 不允许申请O(n)以上的空间
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/860看
|
百度面试题：集合合并
传闻的百度面试题
**题目**
>给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}，将其中交集不为空的集合合并，要求合并完成后的集合之间无交集。例如上例应输出{aaa bbb ccc ddd hhh}, {...
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/364看
|
判断等式是否成立
判断一个等式是否成立,就考虑加减乘除带括号
如(a+b)*c = c*a+b*c
输入为两个表达式,输出判断这两个表达式是否相等.
2个月前 更新，skygram 创建于 2个月前
|
|
0票
4答
1藏/665看
|
智力题:海盗分金币问题
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城
**他们决定这样分**：
1. 抽签决定自己的号码（1，2，3，4，5）
2. 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3. 如果1号死...
2个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
2答
0藏/522看
|
给栈排个序
给你一个栈，只允许用这些栈函数：`IsEmpty | IsFull | Push | Pop | Top`
写个程序给这个栈按照数据从小到大排序(假设里面都是int)
BTW: 不要在申请一个O(n)空间了，也不要对栈的实现做任何假设
2个月前 更新，半瓶墨水 创建于 6个月前
|
|
2票
3答
3藏/944看
|
找寻下一个“二进制1等量”数
**In English**: Next higher number with same number of binary bits set
对于两个二进制数，如果他们的二进制表示中1的数目相等，我们称他们为“二进制1等量”的
给定一个数，设计一个算法F找出比它稍大的“二进制1等量”数
...
3个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
3答
0藏/784看
|
我猜我猜我猜猜猜 - 猜数字问题
（这类题目的主角、形式常常变来变去，其实解题方法都是类似的）
孙膑，庞涓都是鬼谷子的徒弟；一天鬼出了这道题目：他从2到99中选出两个不同的整数，把积告诉孙，把和告诉庞。
庞说：我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么。
孙说：我本来的确不知道，但是听你这么一...
3个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
3答
0藏/524看
|
平分平面上的点
平面上有一些随机的点，问能不能找到一个圆使得一半的点在圆内（包括在圆上），一半的点在圆外（奇偶
不考虑，即多一个点也行）？怎样找到最小的满足条件的圆？
3个月前 更新，cadence 创建于 4个月前
|
|
0票
3答
1藏/512看
|
顺着雨的方向走，保持同样的水平速度会不会淋湿？
一直以来都想问来着：顺着雨的方向走，保持同样的水平速度会不会淋湿？
**假设**：
1. 人是一个圆柱体，水平滑动
2. 雨是斜着下的，在人所在的高度内是匀速的，雨滴在水平方向均匀分布
另一个问题是，跑的快会不会少淋雨？淋的雨量和在雨中呆的时间是否成正比？
3个月前 更新，半瓶墨水 创建于 7个月前
|
|
0票
1答
2藏/807看
|
经典 - 最大和/最大积连续子序列问题
对于一个包含了正负整数的数组，求其“最大和”连续子序列 以及 “最大积”连续子序列
比如：
3 -4 8 -5 2 6 -7
最大和子序列是：8 -5 2 6，和为11
最大积子序列是：8 -5 2 6 -7，积自己算:)
3个月前 更新，半瓶墨水 创建于 6个月前
|
|
1票
3答
1藏/612看
|
洗牌算法
纸牌游戏中需要先洗牌，洗牌的过程就是随机打乱的过程
**抽象一下**： 给你一组数据（假设放在数组里），如何有效地将其随机打乱？
3个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/571看
|
递归倒转一个栈
写个递归程序
1. “**原地**”(in place)倒转一个栈（即不得重新申请一个同样的栈）
2. 只允许用这些栈函数：IsEmpty | IsFull | Push | Pop | Top
3个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
2答
0藏/656看
|
如何删除有序数组中的重复元素
如何删除有序数组中的重复元素，空间复杂度O(1)，时间复杂度尽可能低?
3个月前 更新，briversong 创建于 5个月前
|