|
锁定老帖子 主题：谷歌笔试题（Google十二岁生日晚）
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-09-30
Google确实是聪明人才能去的地方。
|
| 返回顶楼 | |
|
发表时间：2010-10-01
第一道题弄懂了，但是第二道题连题目都没看懂
|
| 返回顶楼 | |
|
发表时间：2010-10-05
第二题，先转换成邻接矩阵的图表示。然后求图是否有反向边（DFS），如果有反向边，证明可以无限连，返回def
求最常连招这个就很简单了，找到矩阵中全0行，逆向递推。国庆假期回来我写具体算法 |
| 返回顶楼 | |
|
发表时间：2010-10-06
连招公式可以用suffix tree计算出来
|
| 返回顶楼 | |
