新鲜谷狗店面1

刚面完就来写了，题不难1. 给一个matrix，有的是特殊的pixel，比如我们称它为black pixel，问题是找到lonely bla

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

主要楼主太弱，走着走着就偏了）。

为之后的面试OA都攒人品攒人品～

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

JEC726 发表于 2017-2-2 07:12
第二题是dp = dp * 2 - 2...吗？ 当前次数等于之前一位次数乘以二减掉两个不符合的情况（三个连续）

不是，是先把前面几种情况写出来就能发现时C（N）＝C（N－1） ＋ C（N－2）了，然后就可以做了

crosslife 发表于 2017-2-2 07:11
我记得我面到的第一题也是这样，不过follow up是一个把单个lonely pixel拓展成 N*N个lonely pixel http://w ...

对对，我和你一样的，但我没有follow up

赞。第二个怎么做？

OracleDesire 发表于 2017-2-2 04:11
赞。第二个怎么做？

用recursion

zmymoo 发表于 2017-2-2 04:12
用recursion

我还一直在想DP哈哈哈……

OracleDesire 发表于 2017-2-2 04:14
我还一直在想DP哈哈哈……

啊，我说错了，就是dp，就是dp！

感觉第二题很难啊。
在matrix里面要保证row 和col 同时不能有3中颜色吧。

lz 问下 连续三个格是指上下左右吗？斜对角算吗？

xiaozhuxiaozhu 发表于 2017-2-2 05:36
感觉第二题很难啊。
在matrix里面要保证row 和col 同时不能有3中颜色吧。

当时他直接说的n－size board,但就是一维的list哈

DWill008 发表于 2017-2-2 05:50
lz 问下 连续三个格是指上下左右吗？斜对角算吗？

当时他直接说的n－size board,但就是一维的list哈

关注第二题解法。。。。。