09-13 百度笔试

273 阅读1分钟

第一题 找类似baidu的字符串

定义“baidu”类字符串为:

  • 长度为5
  • 第1、4个字母是辅音
  • 第2、3、5个字母是元音
  • 每个字符出现一次

给一个string,求所有“baidu”子串。

第二题 判断能否变成全一样的字母

给一个01串,给定变化规则如下:

  • 每次只能反转一个长度为2的子串

求能不能转换成全0或者全1

第三题 走迷宫

给一个n x m 的 map,问从(0,0)从到(n - 1, m - 1)需要的最少步数;