Snapchat 6.10 电面

也来发一个Snapchat的店面吧。

两个小时之前面完。
上来先介绍了一下他在做什么，然后问我现在做什么。
五六分钟后开始做题。问我用什么语言，我说Python，他就说等一下，他那里有很多模板，要找一下。看来是从题库里copy & paste了。
直接贴了一段代码。

class Employee(object):
    def __init__(self, employee_

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

现在公司里有两个人发生争执，这个时候只能找他们两个人的least important common boss来解决。
问怎么找？

第一个想法就是找lowest common ancestor。问他是不是每个人最多只能有两个direct reports，二叉树做多了。
他说不是，可能很多。

我就说可以遍历每个孩子节点，用类似二叉树的方法解决。
大概写了二十分钟，跑了一些test cases。对方也说没有什么问题，问了一下corner cases。
然后就说没有别的问题了，开始聊聊天。
最后聊天结束。

也不知道是好还是不好，只问了一道题。
求个bless吧！

楼主我下周二面，方便加wechat啊 lovephy

snapchat 已经开始了吗。。 秋季招聘。。