快手二面

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 山东

相关推荐

一名愚蠢的人类:多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
3 14 评论
分享
牛客网
牛客企业服务