清华谷歌笔试题
来源:互联网 发布:滤波算法怎么创新 编辑:程序博客网 时间:2024/04/30 01:17
前几天笔了下google,记录下来。今天写第二题,题目如下:
有n个足球队进行单败淘汰赛,n = 2^k.对于任意两支队伍i和j,用一个二位数组winner[][]记录他们之间比赛胜者的编号。例:如果winner[i][j] = i, 则表示i与j交手,i必定赢。注意winner[i][j] = winner[j][i].用一个一维数组order[0]...[n-1]记录签位。(笔试时题目曾经修改过,这里假设按照签位顺序,相邻的两个队伍进行每一轮比赛)现在需要求出最终排名,并且认为在同一轮被淘汰的队伍排名不分先后。时间和空间复杂度要求尽量低。
以下实现时间复杂度O(nlogn),空间复杂度O(1).感觉时间复杂度还可以优化,回来再考虑一下。
- 清华谷歌笔试题
- 2010搜狐清华笔试题
- 清华计算机复试笔试题
- 清华网络中心笔试题 求教高人了
- 清华科技园笔试面试
- [Microstrategy笔试题]2010-10-19清华 测试
- 清华同方软件测试工程师笔试题目
- 谷歌笔试题
- 百度2014秋季校园招聘-软件研发工程师笔试题(2013年10月13日北京清华站)
- 清华
- 2013谷歌笔试题
- 2014谷歌笔试题
- 2013谷歌笔试题
- 王坚清华夜话:未来不是阿里和谷歌的竞争 而是清华和斯坦福的竞争
- 清华2006年复试题
- 清华冬令营的某题
- 清华集训2017补题
- 谷歌笔试最后一题
- 继续努力 奋斗
- sicily 1007
- 一根白头发
- GIF、JPEG 和 PNG的区别
- J2ME 关于时间
- 清华谷歌笔试题
- AVL树头文件C语言(AVLTree.h)
- 终于明白为什么无参数函数名,以及函数指针定义时参数列表一定要写上(void)而不是空着了
- AVL树实现文件C语言(AVLTree.c)
- VS debug 时找不到文件
- TAB LIST LISTCTRL
- 桌面背景定时换
- 邓亚萍:人民搜索要做“人民的搜索”
- 利用J2ME和servlet技术实现手机发送邮件