程序员智力算法笔试卷子
A
33B
34C
35D 36
A
16B
9C
4D 1
A
30B
26C
38D 33
程序员智力算法笔试卷子
一. 单项选择题
1. 10个相同的糖果，分给三个人，每个人至少要得一个。有()种不同分法
2. 一个包里有5个黑球，10个红球和17个白球。每次可以从中取两个球出来，放置在外面。那么至少取________次以后，一定出现过取出一对颜色一样的球。
3. 在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初 始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是（）
4. 在?处答案为()
A
A B
B C
C D
D E
E F
F G
G H H
A
A B
B C
C D
D E
E F
F G
G H H
A
PHP ，Python B
JSP ，servlet C
Java ，Javascript D C ，C++
5. 在?处答案为()
6. 蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似()
A
8B
10C
32D 999
A
18B
20C
40D
60E 上面都不对
A
5051B
5053C
5510D 5511
A
n+1B
n(n+1)/2C
2^n-1D n!
7. 1000 个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，如果要在一周之内检测出有毒药的一瓶，问至少需要几只老鼠？
8. 3*4 的方格，有多少个长方形？
9. 一个直线将一个平面分成 2 部分，两条直线分成 4 部分，如果直线不平行，多条直线不共一点，问 100 条直线将平面分成几部分？
10. n 个字符构成的字符串，假设每个字符都不一样，问有多少个子串？
二. 编程题
11. 长度为n 的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数
12.
给定一个原串和目标串，能对源串进行如下操作：
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符 要求完成一下函数，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
13. 写函数，输出前N 个素数。不需要考虑整数溢出问题，也不需要使用大数处理算法。
登录牛客网，参与以上题目讨论，查看更多笔试面试题