简单
技术面试0 次浏览58 同城的招聘业务会根据用户输入的职位关键词来搜索相关职位。请简述如何构建一个简单的关键词搜索系统,实现对职位名称的快速匹配。
58同城算法工程师
搜索系统关键词匹配招聘业务
答题要点
推荐答题框架:采用分层分析法,从数据存储、匹配算法、结果返回三个层面分析。关键要点:1. 数据存储:将职位信息存储到数据库中,建立合适的索引,如对职位名称建立索引,可加快搜索速度。2. 匹配算法:使用简单的字符串匹配算法,如朴素的字符串匹配或正则表达式匹配,判断职位名称中是否包含关键词。3. 结果返回:将匹配到的职位信息按照一定规则返回给用户,如按相关性或发布时间排序。示例思路:先把职位信息存入数据库并建立索引,当用户输入关键词时,用字符串匹配算法在职位名称中查找,最后将匹配结果按规则返回。