快手二面
555快手真的好爱算法 一面两道二面又两道,一道比一道难。二面大部分时间都在这两道题,问了少量八股,第一题还好,第二题没用笔写,想了半天后来面试官经过提示才找到规律,但是找到规律后还是不知道怎么解,后来暴力解,感觉寄了
第一题,给一个n*n的01矩阵,每次操作可以使得0变成1或者1变成0,问最少多少次操作可以使得它,以及它旋转90度,180度,270度,四个矩阵完全一样
第二题,给一个字符串,每次操作可以随意删除一个字符,问最少删除多少个字符,使得字符串循环左移一位和循环右移一位相等,例如abcd循环左移变成bcda,abcd循环右移一位得bcda
第一题,给一个n*n的01矩阵,每次操作可以使得0变成1或者1变成0,问最少多少次操作可以使得它,以及它旋转90度,180度,270度,四个矩阵完全一样
第二题,给一个字符串,每次操作可以随意删除一个字符,问最少删除多少个字符,使得字符串循环左移一位和循环右移一位相等,例如abcd循环左移变成bcda,abcd循环右移一位得bcda
全部评论
那个部门啊老兄 方便私一下吗
老哥 面的啥部门啊 咋这么难...
同问……什么部门这么难啊
第一题啥思路 方便说一下吗
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享