由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - careercup书上的最后一题
相关主题
careercup 4th edition 20.13 full code哪里找?CLRS interval tree 的两道练习题
大家说做careercup的题,是网站上的,还是书上的?问个老算法题
弱问careercup 150书上low level的题求overlap的rectagales
求careercup书的code attachment问道G题(2)
Google Onsite Interview发道面经攒人品
请教大家一道Google的题目微软校园面试总结
请问一道面试题问一道flg面试题
请教一个Axis-Aligned Rectangles的算法怎么求contour of overlapping rectangles
相关话题的讨论汇总
话题: word话题: 书上话题: rectangle话题: careercup话题: 一题
进入JobHunting版参与讨论
1 (共1页)
r***u
发帖数: 241
1
http://www.itasoftware.com/careers/work-at-ita/hiring-puzzles.html
上面的Word Rectangle是一样的题目。
书上的答案不全,说参考code attachment,谁有code attachment啊?
根据这个不全的答案,运行效率似乎很低啊。
h**k
发帖数: 3368
2
题目是
Write a program to find the largest possible rectangle of letters such that
every row forms a word (reading left to right) and every column forms a word
(reading top to bottom).
似乎有O(n^3)的算法。
r***u
发帖数: 241
3
how?

that
word

【在 h**k 的大作中提到】
: 题目是
: Write a program to find the largest possible rectangle of letters such that
: every row forms a word (reading left to right) and every column forms a word
: (reading top to bottom).
: 似乎有O(n^3)的算法。

g******d
发帖数: 511
4
有牛人给个O(n^3)的解法?
1 (共1页)
进入JobHunting版参与讨论
相关主题
怎么求contour of overlapping rectanglesGoogle Onsite Interview
Maximal Rectangle TLE是指代码正确,但不是最优吗?请教大家一道Google的题目
从 topcoder 搬来一个问题,看看大家有什么想法请问一道面试题
面试遇到扫描线算法和interval tree 问题怎么办请教一个Axis-Aligned Rectangles的算法
careercup 4th edition 20.13 full code哪里找?CLRS interval tree 的两道练习题
大家说做careercup的题,是网站上的,还是书上的?问个老算法题
弱问careercup 150书上low level的题求overlap的rectagales
求careercup书的code attachment问道G题(2)
相关话题的讨论汇总
话题: word话题: 书上话题: rectangle话题: careercup话题: 一题