银行的实习问题陈述

时间:2011-04-23 05:57:49

标签: algorithm pattern-matching banking

我在迪拜的一家银行看到了一个实习生的机会。他们有一个明确的问题陈述,需要在2个月内解决。他们告诉我们只有2行 -

“基本上问题在于名称匹配逻辑。 有两个字段(变量) - 都是雇主名称,它是一个自由文本字段。所以我们需要编写一个程序来匹配这两个变量。“

任何人都可以帮助我理解它吗?它只是一个简单的模式匹配的东西吗? 任何帮助/意见将不胜感激。

2 个答案:

答案 0 :(得分:2)

我认为这就是他们所要求的:

他们有两个相关数据来源,例如,一个来自内部数据库,另一个来自名片输入。

由于这两个字段是 free 文本字段,因此会出现不一致。例如,Nitin GargGarg, NitinMr. Nitin Garg等等Here是Gadaffi的极端情况。

你应该做的是找到一种方法来匹配特定人的所有名字。

简而言之,通过雇主名称将两个数据匹配在一起,考虑到可能的不一致。

答案 1 :(得分:2)

曾经有一个很简单的答案可以解决匹配名称的问题,尽管拼写错误和音译不同 - Soundex。但是人们已经在这个问题上付出了很多努力,所以现在你应该使用那些内置于数据库和附加组件中的工作的结果 - 一些是免费的。请参阅Fuzzy matching using T-SQLhttp://anastasiosyal.com/archive/2009/01/11/18.aspx以及http://msdn.microsoft.com/en-us/magazine/cc163731.aspx