快手二面
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
全部评论
那个部门啊老兄 方便私一下吗
老哥 面的啥部门啊 咋这么难...
同问……什么部门这么难啊
第一题啥思路 方便说一下吗
相关推荐
11-20 16:55
山东科技大学 运营 签了 offer 准备上班,却发现本专业在市场上已经饱和。找工作时四处碰壁,好不容易有个 offer 薪资还低得可怜,想想当初选专业时没考虑就业形势,太后悔了。
找只鸡:本科四年足够改变选专业时考虑的一切
点赞 评论 收藏
分享
//鲨鱼辣椒:什么什么都作废了,如同一场大雪覆盖了前半生的荒唐
点赞 评论 收藏
分享