- 博客(4)
- 收藏
- 关注
原创 [面试题]用最少的比较次数找出一个数组中的最大值和次大值
题目描述如题,且无重复元素思路用分治法,把数组分成2组,2组内分别用两两比较淘汰的方法找出各自的最大值(一共n-1次比较), 最后出来的2个最大值比较,较大的那个是最大值,第二大的值在较小的那个和所有跟最大值比较过的元素(一共log_2 n -1个)之间产生。只需用较小的那个 和 log_2 n -1个与最大值比较过的元素分别比较一次 (这里又需要log_2 n-1 次比较) 就行
2012-09-26 00:32:04 6949 1
原创 G笔试题-2012年9月25日
题目1.双败淘汰制问题双败淘汰制的比赛一般分两个组进行,胜者组与负者组。在第一轮比赛后,获胜者编入胜者组,失败者编入负者组继续比赛。之后的每一轮,在负者组中的失败者将被淘汰;胜者组的情况也类似,只是失败者仅被淘汰出胜者组降入负者组,只有在负者组中再次失败(即总共有两次失败)后才会被淘汰出整个比赛。10个人进行双败淘汰制比赛,假设最后胜者组冠军和败者组冠军不再比赛,问总共比赛了多少场?思
2012-09-25 00:07:05 4386 1
原创 [笔试题]有序矩阵查找给定的值
题目描述一个矩阵,每一行的元素,从左到右保持严格递增,每一列的元素,从上到下保持严格递增。查找给定元素elem。思路从左下角开始找,如果当前元素大于elem,则向上走;否则向右走。复杂度O(M+N)
2012-09-23 00:25:03 1109
原创 [笔试题]求自然数0-1000000中1出现的次数
题目描述求自然数0-1000000中1出现的次数。思路考虑六位字符000000-999999,共有字符 6位*1000 000个数=6 000 000个字符。0-9这是个字符等概率出现,因此0-9的个数都为6 000 000/10=600 000个。由于前导0不影响1-9的个数,因此自然数0-999 999中,1-9出现的次数均为6 000 000。加上1000000中的那个1,因
2012-09-23 00:15:08 3312 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人