面试准备:字谜测试

检查两个字符串是否互为字谜

  • 8个视频
  • 0小时23分钟
  • 104快乐的学生

关于课程

在这节课上,我来看看这个经典的面试问题。您将学习如何解决基本版本,但我将深入介绍对外语和unicode的改进。

我用带注释的Python提供了我所讨论的所有算法的源代码。课程的后半部分介绍代码,解释我所做的决定。

源代码:Github.com

在查看我的示例之前,请尝试实现我描述的算法。在每种情况下,都有一个函数接受两个字符串作为参数,如果它们是字谜,则应该返回true。

有几个版本可以实现,从最简单到最难:

  • 不带口音的基本英语,并比较所有字符。测试用例:蛋白质而且指针
  • 忽略字母的大小写并删除所有空格。测试用例:大坏蛇而且豆袋的孩子
  • 带有口音的非英语支持。测试用例:treve而且梦\ u0302t(适合你的编程语言编码)
  • 下降的口音。测试用例:treve而且植物香

  • 8个视频
  • 0小时23分钟
  • 104快乐的学生

课程大纲

第一课:词形构词检查
免费的
简介
0:39
算法设计
3:22
Unicode版本
5:47
算法代码
3:44
Unicode代码
5:59
语言基本代码
1:57
Emoji代码
2:00
结论
0:31
  • 8个视频
  • 0小时23分钟
  • 104快乐的学生
Baidu