LC Python 刷题笔记 有志者事竟成

Wu_kong 发表于 2020-8-5 07:13
可以的，加油

大神你脸书DE面试的是那级啊？

Wu_kong 发表于 2020-8-5 07:13
可以的，加油

和你聊的兄弟，都进脸书啦？！早知道我就跟你聊了，

李浩泉 发表于 2020-08-04 16:48:48
大神你脸书DE面试的是那级啊？

大神不敢当，IC5

Wu_kong 发表于 2020-08-04 17:13:16
大神不敢当，IC5

也不是de，面挂了

Wu_kong 发表于 2020-8-5 08:13
大神不敢当，IC5

我面的DE5，挂了，嘿嘿。

我太难了，接到面试通知后才开始刷题，才注册LC，才开始学Python。为了看明白 |=，上午自学，下午刷题，中午花点时间把现在单位的工作解决了，晚上做饭收拾卫生洗澡洗衣服。DE嘛，会SQL还不够吗？DE会编程了，还要SDE干什么？？？

他们问我虾图乱吗？我两周才出去采购一次，还找没人的时候，每天晚上收拾一下院子就算是放风了。我住在虾图，虾图发生了什么，我主要也是看微博才知道。



In Python 3.9+, new merge (|) and update (|=) operators are proposed between dictionaries. Note: these are not the same as set operators mentioned above.

Given operations between two assigned dicts d1 and d2:

>>> d1 = d1 | d2                                           # 1
>>> d1 |= d2                                                 # 2
where d1 is equivalent via:

an assigned merge-right operation
an in-place merge-right (update) operation; equivalent to d1.update(d2)


Example

Here we apply merge (|) and update (|=) to dicts:

>>> d1 = {"a": 0, "b": 1, "c": 2}
>>> d2 = {"c": 20, "d": 30}

>>> # Merge, |
>>> d1 | d2
{"a": 0, "b": 1, "c": 20, "d": 30}
>>> d1
{"a": 0, "b": 1, "c": 2}

>>> # Update, |=
>>> d1 |= d2
>>> d1
{"a": 0, "b": 1, "c": 20, "d": 30}

haha so funny

李浩泉 发表于 2020-8-5 06:45
做几道DE的真题，检验一下。SDE们也可以过来看看，试试。

# What Is Wrong With This Family?

这题看起来可以用topological sort然后判断最后一层是不是只有一个node来解决。

年薪12 也不差了，我要有12 都不转行了

SDE写的模板，我又重写了一遍，

# 排除儿子的父亲是孙子
# 排除父亲的儿子是爷爷
# 排除兄弟互为父子
# 排除互为父子
# 排除多个父亲

WTF，what i have done for this beautiful day?

还在代码里使用了障眼法，完全可以直接写dic[son] |= {father} ，故意迷惑写成：dic[son] |= {father} | dic[father]，想把我绕晕了是吧。

1. from collections import defaultdict
   
2. 
   
3. def is_family(tree):
   
4.     dic = defaultdict(set)
   
5.     for father, son in tree:
   
6.         
   
7.         # 排除互为父子
   
8.         if father == son: return False
   
9.         
   
10.         # 排除儿子的父亲是孙子
    
11.         if father in dic[son]: return False
    
12.         
    
13.         # 排除父亲的儿子是爷爷
    
14.         if son in dic[father]: return False
    
15.         
    
16.         # 排除兄弟互为父子
    
17.         if dic[father] & dic[son]: return False
    
18.         
    
19.         # 字典赋值
    
20.         dic[son] |= {father}
    
21.         
    
22.     # 排除多个祖先
    
23.     top = [person for person in dic if not dic[person]]
    
24.     return len(top) == 1

复制代码