🐶两轮店面，新人求大米准备VO，么么哒

楼主面的L4，两次店面分别在二月底和三月初。


共有两题，第一题没刷到过，题目又比较fancy，所以懵逼了，全程被面试官牵着鼻子走，虽然最后code写出来了，但全程不确定这个算法能够解出来。感谢天，感谢地，因为一开始有technical issue，HR又给了我一次店面机会。

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

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

这么复杂的代码我可写不了，有点泄气，时间到了就不了了之了。事后不抱希望，没想到可以move on。




补充内容 (2022-04-03 06:20 +8:00):
刚刚发现，第二题是 刷题网 义务无私 ，一道会员题

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

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

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

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

第二题遍历每个word，依次把每个字符换成特殊字符比如 “*”， 存入hash table， check 之前有否出现过。 如果完全一样的word不算， 可以先set 一下数列。

恭喜贺喜!
第一题能否给个例子?我也被震撼了,感觉这不就是leetcode 的树初始化吗? 我知道有几个版本, # 代表空子节点. 现在狗家的倒置树一定忽略了一些情况吧?

匿名者 发表于 2022-3-23 12:58
第二题遍历每个word，依次把每个字符换成特殊字符比如 “*”， 存入hash table， check 之前有否出现过。  ...

结束之后我想到了这个解法，但是跟我这个解法时空复杂度还是一个量级的，不知道有没有更好的

匿名者 发表于 2022-3-23 12:09
"""
N = 7, 树有7个节点，编号为1-7，一个删图的算法如下。
1. delete 1

楼主能讲下这题的思路吗 还有删节点的规则是按编号从小到大删么？ 比如说有N个点，就以1,2,3..N-2的顺序删？

匿名者 发表于 2022-3-23 09:58
第二题遍历每个word，依次把每个字符换成特殊字符比如 “*”， 存入hash table， check 之前有否出现过。  ...

这个空间复杂度会不会太大了