快手二面

555快手真的好爱算法 一面两道二面又两道,一道比一道难。二面大部分时间都在这两道题,问了少量八股,第一题还好,第二题没用笔写,想了半天后来面试官经过提示才找到规律,但是找到规律后还是不知道怎么解,后来暴力解,感觉寄了

第一题,给一个n*n的01矩阵,每次操作可以使得0变成1或者1变成0,问最少多少次操作可以使得它,以及它旋转90度,180度,270度,四个矩阵完全一样

第二题,给一个字符串,每次操作可以随意删除一个字符,问最少删除多少个字符,使得字符串循环左移一位和循环右移一位相等,例如abcd循环左移变成bcda,abcd循环右移一位得bcda
全部评论
那个部门啊老兄 方便私一下吗
2 回复 分享
发布于 2023-09-16 23:40 湖北
老哥 面的啥部门啊 咋这么难...
点赞 回复 分享
发布于 2023-09-11 20:57 美国
同问……什么部门这么难啊
点赞 回复 分享
发布于 2023-09-15 18:38 浙江
第一题啥思路 方便说一下吗
点赞 回复 分享
发布于 2023-09-19 09:54 山东

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
3 14 评论
分享
牛客网
牛客企业服务