![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
有一种宿命叫无能为力
即便梦想依旧遥不可及,我依然矢志不渝的前进
原博客链接:http://blog.csdn.net/wuxiushu
展开
-
数组查找数的比较次数
在一个有8个int数据的数组中,随机给出数组的数据,找出最大和第二大元素一定需要进行()次比较:891011原创 2017-04-25 09:37:17 · 816 阅读 · 0 评论 -
快排和希尔排序第一趟的结果
关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell的排序法,则一趟扫描的结果是 1 ;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是 2希尔排序,步长默认先从数组长度的一半开始,然后每次减半,直到最后为1题目所给为4,因此,正好可以分为三组,上来1,5,9号元素(即QQR)进行比较,在原创 2017-04-26 21:12:33 · 3752 阅读 · 0 评论 -
登台阶
有一段楼梯台阶有15级台阶,以小明的脚力一步最多只能跨3级,请问小明登上这段楼梯有多少种不同的走法?()2345326157686843推出来前几个,公式基本上就出来了,推的时候注意点,别介搞错了就好。f[1] = 1;f[2] = 2;f[3] = 4;f[4] = 7;f[7] =原创 2017-04-26 20:48:01 · 843 阅读 · 0 评论 -
关键路径
关键路径是AOE网中()正确答案: B 从始点到终点的最短路径从始点到终点的最长路径从始点到终点的边数最多的路径从始点到终点的边数最少的路径关键路径:从源点到汇点的路径长度最长的路径叫关键路径。从开始顶点到达完成顶点的所有路径都是关键路径。一个AOE网的关键路径可以不止一条原创 2017-04-27 09:51:50 · 865 阅读 · 0 评论 -
数学题
将1,2,3,......,99,100任意排列成一个圈,相邻两数的差的绝对值求和最多为____。10019820050025005000最大排列为100 1 99 2 98 3.....51 49 50 所以和为99+98+97+..+1+(100-50)因为是一个圈所以,100和50相接,所以等于5000原创 2017-04-27 10:25:50 · 653 阅读 · 0 评论 -
智力题
小顾和小香喜欢听CD,一次路过音像店看到朗朗的一张绝版CD时,小顾问小香:“你是不是还有朗朗的CD?小香说:“我把我朗朗CD的一半和半张CD给了Chris;然后我把我我把我剩下的另一半再加上半张给了Tina;这样我就只剩下一张朗朗CD了,如果你告诉我原先我有几张朗朗的CD,我就把剩下的这张送给你。”小顾很想得到这张CD,你能告诉他小香原来有几张朗朗的CD么?( )57原创 2017-04-27 10:29:59 · 591 阅读 · 0 评论 -
后缀表达式
表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和运算符栈为(),其中^为乘幂正确答案: D 3,2,4,1,1;(*^(+*-3,2,8;(*^-3,2,4,2,2;(*^(-3,2,8;(*^(-对象栈:3,2,8;算符栈:*,^,(,- 。具体过程:原创 2017-04-27 22:01:37 · 1036 阅读 · 1 评论 -
逻辑题
1. 一个九斤的桶,一个四斤的桶,如何得到六斤水,写出推导过程及式子。2. 一个x斤桶和一个y斤的桶,如何得到z斤水。上述题目中水都是无限的。问题1:可以分两种思路来考虑,第一种:把九斤的水一直往四斤里面倒,四斤的桶满了以后把四斤的水倒掉,然后继续用九斤的桶倒,九斤的桶如果没有水的话,把九斤的桶倒满,继续往四斤的桶倒,最后,九斤的桶中肯定会出现最后剩余6斤的情况。第二种原创 2017-07-15 09:17:28 · 1483 阅读 · 0 评论