程序员智力算法笔试卷

论坛 期权论坛 脚本     
匿名技术用户   2020-12-27 00:00   11   0
1 10个相同的糖果,分给三个人,每个人至少要得一个。有()种不同分法
33
34
35
36
10个糖果排列好9个空,取两个作为分割点,为36个

2 在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初 始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是()
30
26
38
33


3 在?处答案为()


A
B
C
D
E
F
G
H
图案一样

4 在?处答案为()


A
B
C
D
E
F
G
H


5 蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似()
PHP,Python
JSP,servlet
Java,Javascript
C,C++


6 一个包里有5个黑球,10个红球和17个白球。每次可以从中取两个球出来,放置在外面。那么至少取________次以后,一定出现过取出一对颜色一样的球。
16
9
4
1


7 1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,如果要在一周之内检测出有毒药的一瓶,问至少需要几只老鼠?
8
10
32
999


8 3*4 的方格,有多少个长方形?
18
20
40
60
上面都不对
m*n表示高*宽。
思路一
穷举如下:
1*1=12,1*2=9,1*3=6,1*4=3,2*1=8,2*2=6,2*3=4,2*4=2,3*1=4,3*2=3,3*3=2,3*4=1. 总共60个。
思路二
从格子长边里面的5个点里选两个点,短边里面的4个点里选两个点,4个点分别以所在的边做垂直线,就会形成4条线,即一个长方形,一共有60种排列组合,即60个长方形。


9 一个直线将一个平面分成 2 部分,两条直线分成 4 部分,如果直线不平行,多条直线不共一点,问 100 条直线将平面分成几部分?
5051
5053
5510
5511


10 n 个字符构成的字符串,假设每个字符都不一样,问有多少个子串?
n+1
n(n+1)/2
2^n-1
n!


11 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换,完成以下函数
for (int i = len-1; i>=0; i--){
 if (array[i] == i){
 //i--;
 continue;
 }
 int k = array[i];
 while (array[k] != k&&array[k] != i)
 {
 k = array[k];
 }
  
 swap_with_zero(array, len, i);
 swap_with_zero(array, len, k);
 }


12给定一个原串和目标串,能对源串进行如下操作:
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符 要求完成一下函数,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。


13 写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要使用大数处理算法。
分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP