狗家新鲜面经

lllxin37 发表于 2021-4-16 07:29
第三题uniform 8 * 8 grid 分配 followup: 周围的四个方向里至少其中任意一个必须assign给同一个player，并 ...

点个赞，不过我不太确定能不能这样做，因为我在非followup回答runtime的时候问了一句，这个棋盘是只有8*8还是可以scale up，面试官回答可以scale up，so treat it like m and n

就算是可以scale up的， 因为只需要考虑边和角 （中间任何一个位子都有4个邻居，所以肯定会有同player不用考虑)。这样的话特殊的case就是特殊处理 2m + 2n - 4 (4边减去四角)。所以复杂度是O(m+n)，感觉也是可以接受的。

求问楼主，使用什么工具面试的（以前是直接用google docs）？同最近要面试，但是那个interview.google.com现在暂时进不去，不知道进去怎么操作，有语法缩进和高亮吗？可以在上面跑代码吗？

vonnaemoji 发表于 2021-4-17 01:04
求问楼主，使用什么工具面试的（以前是直接用google docs）？同最近要面试，但是那个interview.google.com ...

是一个叫Virtual Interview Platform的，和别的公司用的coding pad差不多，有各种syntax的highlight之类的

感谢LZ分享！

楼主，第三题的FOLLOW UP，周围的格子，包括斜着的周围的格子吗

请问LZ可以讲一下第一题思路吗？谢谢！

第三题感觉把64个cell放在list里，shuffle后分配一下应该就行了吧，follow up的话，就是四个角先random配对，然后是边上的点random 配对，然后所有点配好对后pair放进list里去shuffle，还是等分成四分应该就行了吧，就算是要scale up, 那肯定还是要给足够的空间存m*n吧

谢谢楼主！

楼主好运，第四题的followup还是没有很明白 我现在的理解是最后分好了不能出现落单的方块，是这样么？