回复: 2
收起左侧

fizzy search 就过前2case,求指点

|只看干货
匿名用户-QJHIV  2023-2-9 15:03:05 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2022(10-12月) 码农类General 硕士 全职@indeed - 内推 - Onsite  | 😐 Neutral 😣 HardFail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
各位大佬,能帮小弟看看我fizzy search 为什么只过了前两个case么?我自己怎么看都不明白,而且也没提示超时 或者OOM。就是显示其他case都错了。小弟真是想破脑袋了。一定加米!谢谢。

import heapq

wordToIndices = {}
def store_description(description, document_number):
    if not description or len(description) == 0:
        return

    words = set(description.strip().split())
    if not words:
        return
    for word in words:
        if not word:
            continue
        indices = wordToIndices.get(word, [])
        indices.append(document_number)
        wordToIndices[word] = indices


def perform_search(search):
    if not search or len(search) == 0:
        return -1
    docIdToScore = {}
    sWords = set(search.strip().split())
    if not sWords:
        return -1
    for sWord in sWords:
        if not sWord:
            continue
        for docId
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
.heappushpop(heap, (score, -docId))
    return buildAns(heap)

def buildAns(heap):
    ans = []
    while heap:
        _, docId = heapq.heappop(heap)
        ans.append(str(-docId))
    return " ".join(ans[::-1])

上一篇:Uber 前端
下一篇:爱彼迎电面跪经--感觉被面试官坑了
地里匿名用户
匿名用户-GVPGU  2023-2-10 02:50:59
本楼: 👍   0% (0)
 
 
0% (0)   👎
indeed 还招人?
回复

使用道具 举报

地里匿名用户
匿名用户-QJHIV  2023-2-10 03:50:53 来自APP
本楼: 👍   0% (0)
 
 
0% (0)   👎
是去年底面的, 放假回来 被拒了 实在想不明白 为什么我的代码过不了😿看了前辈post的代码 感觉我的应该更高效才对😿想不明白 就发帖求助了
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表