您的位置: 题酷首页
» 所有题目
|
1票
4答
1藏/797看
|
有一组数，判断这组数里面有没有三个数，他们之间的间距是一样的？
有一组数，判断这组数里面有没有三个数，他们之间的间距是一样的？
比如
X={x1,x2,x3,x4,x5,x6}
x1-x4 = x2-x4
那么程序应该输出x1,x2 和 x4.
5小时前 更新，nledpoint 创建于 5个月前
|
|
1票
2答
1藏/696看
|
寻找子序列/子段落
问题1：
给定两个序列A和B(A,B可以是字符串，也可以是其它类型的一维数组),求B中最短的包含A的子序列(i.e. the shortest subsequence of B which is the supersequence of A)。这里'包含'的意思指被包含的
序列(subsequ...
5小时前 更新，spellscroll 创建于 7个月前
|
|
0票
3答
0藏/776看
|
1999条线将平面划分
在一个平面上画1999条直线最多能将这一平面划分成多少个部分？为什么？
5小时前 更新，半瓶墨水 创建于 1年前
|
|
1票
2答
1藏/858看
|
时钟的指针
几个关于时钟的问题：
0. 随便给你一个时间，比如9点25分，如何计算时针、分针之间的角度？
1. 在24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
2. 有时候时针分针互换后合理的时间(比如12:00)，但有时候不行(比如3:00...
6小时前 更新，半瓶墨水 创建于 1年前
|
|
0票
3答
0藏/936看
|
8x8的棋盘覆盖问题
对于一个8x8棋盘：
1. 一共有多少正方形？
2. 一共有多少长方形？（这里的“长方形”不包含正方形）
说出你的计算过程
19小时前 更新，半瓶墨水 创建于 1年前
|
|
0票
3答
0藏/881看
|
给栈排个序
给你一个栈，只允许用这些栈函数：`IsEmpty | IsFull | Push | Pop | Top`
写个程序给这个栈按照数据从小到大排序(假设里面都是int)
BTW: 不要在申请一个O(n)空间了，也不要对栈的实现做任何假设
19小时前 更新，半瓶墨水 创建于 1年前
|
|
0票
3答
0藏/923看
|
递归倒转一个栈
写个递归程序
1. “**原地**”(in place)倒转一个栈（即不得重新申请一个同样的栈）
2. 只允许用这些栈函数：IsEmpty | IsFull | Push | Pop | Top
20小时前 更新，半瓶墨水 创建于 1年前
|
|
1票
4答
1藏/966看
|
洗牌算法
纸牌游戏中需要先洗牌，洗牌的过程就是随机打乱的过程
**抽象一下**： 给你一组数据（假设放在数组里），如何有效地将其随机打乱？
21小时前 更新，半瓶墨水 创建于 1年前
|
|
0票
3答
1藏/850看
|
顺着雨的方向走，保持同样的水平速度会不会淋湿？
一直以来都想问来着：顺着雨的方向走，保持同样的水平速度会不会淋湿？
**假设**：
1. 人是一个圆柱体，水平滑动
2. 雨是斜着下的，在人所在的高度内是匀速的，雨滴在水平方向均匀分布
另一个问题是，跑的快会不会少淋雨？淋的雨量和在雨中呆的时间是否成正比？
21小时前 更新，半瓶墨水 创建于 1年前
|
|
2票
3答
4藏/1k看
|
排序算法的实现收集
排序是一个极为常用的算法，这个帖子收集所有常见的排序算法实现，方便回顾
**常见的排序算法**：
1. **插入排序** O(n^2)
插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把...
21小时前 更新，半瓶墨水 创建于 1年前
|
|
0票
3答
1藏/767看
|
找寻两个区间的交集
定一个区间为[a,b]，就是说，所有>=a并且<=b的数字都在这个区间
a, b都是32位int型
1. 给定两个区间数组，每个数组内部的区间是不重复的，
2. 区间数组内部是有序的，从小到大，比如[[1,3], [8,9]]
3. 写程序判断两个区间是否有交集
1天前 更新，半瓶墨水 创建于 1年前
|
|
0票
2答
0藏/765看
|
IP防火墙
简述：
Security公司的网络管理工程师Mr.leak最近发现有不少来自公司外部IP的请求，试图非法访问公司内部资源，为了不影响数据访问流程。他不得不写一个高效的程序——一个工作在Ipv4上的防火墙，如果请求来自非授权的ip地址，则将请求丢弃。为了便于管理，通过文本文件IP.TXT来配置授权的...
1天前 更新，briversong 创建于 11个月前
|
|
0票
3答
0藏/1k看
|
找树中两个节点的最近公共祖先
就是普通的二叉树，每个节点都有左右两个子节点指针，没有父节点指针
1天前 更新，cadence 创建于 9个月前
|
|
1票
1答
3藏/1k看
|
100个囚犯的脱狱问题3
From [live space][1]:
这题以前在math板上出现过，这两天又有人在msn上提了。我重新想了一遍，觉得解法及内在的思路实在是漂亮，特此推荐。
100个囚犯，每人有一个从1到100的不重复不遗漏的号码，国王把这些号码收集起来，打乱放进100个箱子里，每个箱子里有且仅有一...
2天前 更新，半瓶墨水 创建于 10个月前
|
|
0票
3答
0藏/951看
|
找寻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...
2天前 更新，半瓶墨水 创建于 11个月前
|
|
0票
4答
0藏/830看
|
平分平面上的点
平面上有一些随机的点，问能不能找到一个圆使得一半的点在圆内（包括在圆上），一半的点在圆外（奇偶
不考虑，即多一个点也行）？怎样找到最小的满足条件的圆？
2天前 更新，cadence 创建于 9个月前
|
|
0票
6答
0藏/1k看
|
链表加法运算
给定一种链表，里面每个节点里都有一个0-9的数字，用来表示一个超大数
请设计程序做两个链表的加法运算。
比如：
9>9>9>NULL + 1>NULL => 1>0>0>0>NULL
链表数据结构：
struct Node {
int va...
2天前 更新，半瓶墨水 创建于 1年前
|
|
0票
1答
0藏/598看
|
两个骰子拼出日期
给你两颗6面骰子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一月的日期数值
嗯，要是在现实中，很容易想出来
2天前 更新，半瓶墨水 创建于 1年前
|
|
5票
3答
4藏/1k看
|
判断n个数是否为全排列
给一个n长的数组，判断它是否为一个1, 2, ..., n的全排列，要求在线形时间，常数空间内实现.
[http://yueweitang.org/bbs/topic/22][1]
[1]: http://yueweitang.org/bbs/topic/22
2天前 更新，spellscroll 创建于 1年前
|
|
1票
3答
0藏/1k看
|
面试题 - 字符串两边对齐
嗯，照旧，据传说是MS/Google等等IT名企业的面试题：
>在非常老的Word版本里面，为了排版的需要，提供了两边对齐
>当时的方法是通过在英文单词中间均匀插空格，来保持一行的两端都是字符而中间看起来又比较均匀
>请实现这个功能
BTW: 注意不要吃掉字符哦，时间和空间都...
2天前 更新，半瓶墨水 创建于 1年前
|
|
0票
10答
1藏/1k看
|
根据(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...
2天前 更新，半瓶墨水 创建于 9个月前
|
|
2票
5答
5藏/1k看
|
奇偶换位 | 完美洗牌问题 | 快速合并数组 | in-place perfect shuffle
很多个名字，说的是一回事：
输入a_1, a_2, ..., a_n, b_1, b_2, ..., b_n，这是一个2n大小的数组
要求用O(n)的时间，用O(1)的空间，将这个序列顺序改为a_1, b_1, ..., a_n, b_n。
这是完美洗牌问题；反过来就是奇偶换位问题
2天前 更新，半瓶墨水 创建于 11个月前
|
|
0票
2答
0藏/1k看
|
在9个点上画10条直线
如何在9个点上画10条直线，要求每条直线上至少有三个点？
（这类题通常不合适，特别是面试官是新人的情况下）
**类似问题**：13个点画9条直线，每条线上至少4个点
**注**：这两个题目里的点、线都限定在二维空间，不能把一个点放到另一个点上面
2天前 更新，半瓶墨水 创建于 1年前
|
|
2票
15答
2藏/2k看
|
面试题 - 原地倒转字符串
嗯，照旧，据传说是MS/Google等等IT名企业的面试题：
>给定一个字符串，比如:
> the quick brown fox jumps over the lazy dog.
> 请设计程序将这个**句子**倒转，即，完成以后如下：
> dog. lazy the ov...
2天前 更新，半瓶墨水 创建于 1年前
|
|
1票
2答
1藏/1k看
|
C++面试题: 如何用编译错误取代运行时断言(assert)
ZT from: [TopLanguage讨论组][1]
问如何把下面的assert 换掉，让在编译的时候，编译器提示错误。
void Convert( int source, char value[4])
{
assert(sizeof(int) =...
3天前 更新，半瓶墨水 创建于 1年前
|
|
-2票
2答
0藏/715看
|
判断有序数组中是否存在两个唯一的元素？
判断有序数组中是否存在两个唯一的元素？
3天前 更新，briversong 创建于 10个月前
|
|
0票
1答
0藏/736看
|
给工人分金条
很多人遇到过，也贴一下吧
你让工人为你工作７天，给工人的回报是一根金条。
金条平分成**相连**的７段，你必须在每天结束时给他们一段金条。
如果只允许你把金条分成三份（每份内部都是相连的），你如何给你的工人付费？
4天前 更新，半瓶墨水 创建于 10个月前
|
|
0票
1答
0藏/750看
|
随机打乱一个数组
给你一个数组，设计一个既高效又公平的方法随机打乱这个数组
4天前 更新，半瓶墨水 创建于 1年前
|
|
0票
2答
0藏/125看
|
背包问题 (非01背包，即在一个正整数数组中，可否找到某些元素的和为一指定的数值？)
有一个背包，能盛放的物品的总重量为S，设有N个物品，重量分别为 w1,w2,............wn,希望从N个物品中选择若干件，使得所选的物品重量之和恰能放入该包，即其重量之和为S。
4天前 更新，glq2000 创建于 9天前
|
|
0票
2答
1藏/887看
|
蚂蚁爬木杆(27cm)
**题目**：
1. 有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁
2. 木杆很细，不能同时通过一只蚂蚁
3. 开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退
4. 当任意两只蚂蚁碰头时，两只蚂蚁会同时调...
4天前 更新，半瓶墨水 创建于 1年前
|