<
回复: 0
收起左侧

fast.co 面经 karat

匿名用户-JYOHZ  2022-1-10 01:18:09
本楼:   👍  0
0%
0%
0   👎

2022(1-3月) 码农类General 硕士 全职@fast.co - 内推 - 技术电面  | 😃 Positive 😐 AverageWaitList | 在职跳槽

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

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

x

先自我介绍,10分钟

coding 第一问:
给一个 counts list, 问找出 top n 个 word length 在 2 到 k 的 words,


counts = [
"POINT,333858038",
"NOT,4522732626",
"INTO,1144226142",
"ON,4594521081",
"FOR,6545282031",
"NOW,679337516",
"ONE,2148983086",
"BEHAVIOR,104177552",
"WAITS,2911079",
"PEOPLE,658716166",
"HI,15453893",
"FORM,352032932",
"OF,30966074232",
"THROUGH,647091198",
"BETWEEN,744064796",
"FOUR,262968583",
"LEFT,306802162",
"OFF,302535533",
"FROM,3469207674",
"NO,1400645478",
"FORMS,136468034",
"A,45916054218"
]

import heapq
def get_list(counts, topn, lenk):
    dict = {}
    for c in counts:
        k, v = c.split(',')
        if 1< len(k) <= lenk:
            dict[k] = v
# print(dict)
    num = []
    for v in dict.values():
        num.append(int(v))
# print(num)
    ans = heapq.nlargest(topn, num)
    res = []
    for k, v in dict.items():
        if int(v) in ans:
            res.append(k + ':' + v)
    return res





p = get_list(counts, 15, 5)
q = get_list
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
[ INTO ]
OF     : [ FOR, OFF ]
NOW    : []
POINT  : []
ON     : [ ONE, NOT, NOW ]
Complexity analysis variables:
n: The number of words in the word list.
k: The maximum length of any word in the word list
dict = {word_len : word, 2 : [word]}
for k, v in dict.items():
"""







































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

本版积分规则

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