注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
发个上周Google的电话面经。不设阅读权限了。
印度小哥,上来直接做题。
题目不难,给一个二维01矩阵,求最长的连续的1,可以是任意的水平、垂直、或者斜线方向。
思路虽然很简单,但其实四个方向处理的细节都有点不太一样。
开始想着扫一遍整个矩阵把四个方向都统计了,这样代码简单些。但Goo很重要,印度小哥要挂我也是轻而易举,毕业代码有bug。所以感谢小哥手留情。。
祝大家都能拿到心仪offer!
P.S. 后来发现这题是L.C.原题(562)。
|