技术面试笔试题

1、数字找规律:1,11,21,1211,111221下一个数字是什么?

规律如下:

11--- 表示前一个数“1”是 1 个 1; 
21--- 表示前一个数“11”是 由 2 个 1 组成; 
1211--- 表示前一个数“21”是 由 1 个 2、1 个 1 组成; 
111221--- 即 11 12 21 ,表示前一个数“1211”是依次由 1 个 1,1 个 2,2 个 1组成;
所以,下一个数应填312211---即 31 22 11,表示前一个数“111221”是依次由 3 个 1,2 个 2,1 个 1 组成; 
同理,再下一个数根据312211填 13112221---即13 11 22 21,表示前一个数“312211”是依次由 1 个 3,1 个 1,2 个 2,2 个 1 组成.
.依次类推

2、ABCDE五个人排成一排照相,一共有多少种排法?如果AB不能排在一起,一共有多少种排法?

插空法。CDE三个人先站,有p(3,3)=6种站法,AB只能在CDE之间和两头四个地方站,有p(4,2)=12种站法。共有72种。

3、5个苹果要均匀的分给6个人,每个苹果切分不能超过3块,怎么分?

把苹果先分给5个小朋友,然后每个苹果切1/6,切下来的给第六个小朋友,这样每个人都有6分之5个苹果了。

4、用熟悉的语言写一个冒泡排序算法,并说明时间复杂度。

冒泡排序的算法时间复杂度上O(n^2 )

5、用熟悉的语言写下链表的插入和删除节点的操作。

猜你喜欢

转载自www.cnblogs.com/zhoudawei/p/10428849.html