快手二面
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
全部评论
那个部门啊老兄 方便私一下吗
送花
回复
分享
老哥 面的啥部门啊 咋这么难...
送花
回复
分享
滴滴
官网直投
同问……什么部门这么难啊
送花
回复
分享
第一题啥思路 方便说一下吗
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发