2012年09月_lonfee88

12月 10月 09月 08月 05月 04月 03月 01月

原创 [面试题]用最少的比较次数找出一个数组中的最大值和次大值

题目描述如题，且无重复元素思路用分治法，把数组分成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 4385 1

原创 [笔试题]有序矩阵查找给定的值

题目描述一个矩阵，每一行的元素，从左到右保持严格递增，每一列的元素，从上到下保持严格递增。查找给定元素elem。思路从左下角开始找，如果当前元素大于elem，则向上走；否则向右走。复杂度O(M+N)

2012-09-23 00:25:03 1108

原创 [笔试题]求自然数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 3309 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人