设为首页收藏本站
开启辅助访问 切换到宽版

 找回密码
 FreeOZ用户注册
FreeOZ论坛»论坛 › ≡ 澳洲生活区 ≡ › 兴趣爱好 › 数码天地 › 发个GOOGLE的面试题
返回列表 发新帖回复
查看: 3164|回复: 19
打印 上一主题 下一主题

[论坛技术] 发个GOOGLE的面试题

[复制链接]
decisiontree
跳转到指定楼层
1#
发表于 13-3-2009 16:56:29 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要 登录 才可以下载或查看，没有帐号？FreeOZ用户注册

x
Suppose you have an NxN matrix of positive and negative integers. Write some code that finds the sub-matrix with the maximum sum of its elements.

我还是经常CODING的。但这个题目我想了一晚木有IDEA啊，竟然失眠了（那个BRUTEFORCE的穷尽搜索不算啊，it's》N！）。 兄弟们同想！
回复  

使用道具 举报

coredump
2#
发表于 13-3-2009 17:37:56 | 只看该作者
z这里有答案 （http://www.ocf.berkeley.edu/~wwu ... gi?board=riddles_cs;action=display;num=1160067677）。仅用于治疗失眠，想做题的先不要点

评分

参与人数 1威望 +20 收起 理由
decisiontree + 20 赖皮啊！U google google's question by g ...

查看全部评分

回复  

使用道具 举报

coredump
3#
发表于 13-3-2009 17:50:08 | 只看该作者
decisiontree                                                                                        威望                                                                                        +20                                                                                        赖皮啊！


这不是为你的健康着想吗
回复  

使用道具 举报

4#
发表于 13-3-2009 21:09:58 | 只看该作者
别跟自己过不去嘛，呵呵！
回复  

使用道具 举报

kingsking
5#
发表于 14-3-2009 10:33:48 | 只看该作者
N乘N的矩阵,再找一个最大的子矩阵?
回复  

使用道具 举报

beysup
6#
发表于 14-3-2009 13:17:29 | 只看该作者
用data mining的方法就行，找frequent patterns
回复  

使用道具 举报

northwind79
7#
发表于 14-3-2009 16:37:59 | 只看该作者
Typical dynamic programming problem
回复  

使用道具 举报

decisiontree
8#
 楼主| 发表于 14-3-2009 18:16:13 | 只看该作者
原帖由 kingsking 于 14-3-2009 11:33 发表

                               
登录/注册后可看大图

N乘N的矩阵,再找一个最大的子矩阵?


是的。
回复  

使用道具 举报

decisiontree
9#
 楼主| 发表于 14-3-2009 18:20:42 | 只看该作者
原帖由 beysup 于 14-3-2009 14:17 发表

                               
登录/注册后可看大图

用data mining的方法就行，找frequent patterns


我懂data mining,frequent patterns，但是still不会结。讲讲思路嘛。
回复  

使用道具 举报

周星星1832
10#
发表于 16-3-2009 07:05:39 | 只看该作者
会解这道题就能进google?
回复  

使用道具 举报

decisiontree
11#
 楼主| 发表于 16-3-2009 11:49:16 | 只看该作者
原帖由 lufumin1832 于 16-3-2009 08:05 发表

                               
登录/注册后可看大图

会解这道题就能进google?


GOOGLE面试好几轮呢。这只是某轮中的某题。不过你如果能在没做过的情况下，当场给出这题的思路（非BRUTE FORCE）应该是很不错的CANDIDATE。
回复  

使用道具 举报

someonehappy
12#
发表于 16-3-2009 12:07:47 | 只看该作者
这题目，得是学过相关知识或者是有过相关工作经历的才能知道大致的答案吧。

有人可以光凭聪明才智就在面试环境中给出答案么？不太现实吧。
回复  

使用道具 举报

周星星1832
13#
发表于 16-3-2009 12:15:12 | 只看该作者
什么是距阵，我早忘了。
回复  

使用道具 举报

beysup
14#
发表于 16-3-2009 12:21:34 | 只看该作者

回复 #9 decisiontree 的帖子

只要找出那些最大的patterns，当然还有threshold的问题，具体我没有实施过，但是我想应该差不多

google招人和微软的风格有一拼，不过基本都是名牌大学这个特点，google从2006年正式进军中国，团队建设已经基本完成，看看相关的新闻就了解了
回复  

使用道具 举报

周星星1832
15#
发表于 16-3-2009 12:23:34 | 只看该作者
看来只招毕业生
回复  

使用道具 举报

beysup
16#
发表于 16-3-2009 12:25:38 | 只看该作者

回复 #15 lufumin1832 的帖子

也有面向社会的，不过要求比较高，去看看就知道了

大公司都偏爱名牌大学的应届生，因为他们才是真正的精英
回复  

使用道具 举报

周星星1832
17#
发表于 16-3-2009 12:37:53 | 只看该作者
看来我是例外了
回复  

使用道具 举报

someonehappy
18#
发表于 16-3-2009 14:58:06 | 只看该作者

２１世纪什么最贵？


人才！
回复  

使用道具 举报

周星星1832
19#
发表于 16-3-2009 14:59:05 | 只看该作者
这个我不例外阿
回复  

使用道具 举报

decisiontree
20#
 楼主| 发表于 17-3-2009 14:36:18 | 只看该作者
原帖由 beysup 于 16-3-2009 13:21 发表

                               
登录/注册后可看大图

只要找出那些最大的patterns，当然还有threshold的问题，具体我没有实施过，但是我想应该差不多

google招人和微软的风格有一拼，不过基本都是名牌大学这个特点，google从2006年正式进军中国，团队建设已经基本 ...


Frequent pattern 是可以找的。但是并不是越frequent，Matrix内和越大。因为正负数的大小不知道。
我觉得google和microsoft的面试题很多看似不太难但对知识的深度和广度要求都比较高，不知不觉它就在考你数论，信息论的知识了。
回复  

使用道具 举报

返回列表 发新帖 回复
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | FreeOZ用户注册

本版积分规则

小黑屋|手机版|Archiver|FreeOZ论坛

GMT+10, 10-9-2025 06:36 , Processed in 0.028542 second(s), 39 queries , Gzip On, Redis On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表