替课逃课一面

倒序浏览 · 2021-5-28 11:12:13

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

x

面经汇报一下。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

祝大家招工顺利

hjldtc

from collections import deque, defaultdict
dictionary = {
1: set(['a', 'b', 'c']),
2: set(['b', 'd']),
3: set(['a', 'e'])
}
query = "and(not(a), or(b,c))"
class Solution:
def quer2res(self, dictionary, query):
q = deque(query.replace(" ","").replace(",", " ").replace("("," ").replace(")"," ").split())
char2val, notchar2val = self.process_dict(dictionary)
def dfs():
token = q.popleft()
print(token)
if token == "and":
return dfs() & dfs()
elif token == "or":
return dfs() | dfs()
elif token == "not":
char = q.popleft()
return notchar2val[char]
else:
return char2val[token]
return dfs()
def process_dict(self, dictionary):
char2val, notchar2val = defaultdict(set), defaultdict(set)
chars = set()
for key,vals in dictionary.items():
for val in vals:
chars.add(val)
for char in chars:
for key,vals in dictionary.items():
if char in vals:
char2val[char].add(key)
for char in chars:
for key,vals in dictionary.items():
if char not in vals:
notchar2val[char].add(key)
return char2val, notchar2val
solution = Solution()
print(solution.quer2res(dictionary, query))

复制代码

chungjin

感觉用bit来表示数字，然后直接做与或操作，会很方便。

codemonk

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

martinggww

楼主面的哪个组？TK是cross team面的吗，还是same team 面？

itssybruce

martinggww 发表于 2021-8-9 16:41
楼主面的哪个组？TK是cross team面的吗，还是same team 面？

ads team, 组面吧。。

大熊小熊

请问现在tiktok店面都是两面么？