🐶面经

第一轮：给一个无序的tree，然后给你两个节点，找到对应的path，用string list表示结果路径e.g. ['up', 'up', 'left', 'right', 'left']。第一轮刚起床状态很不好，dfs用递归写想了很久，跪了。第二轮：给一堆单词表，转换成对应的编码，比如'happy' --> 'cvccv'. v代表元音('a',

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

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

会继续面哈哈。但是bq真的不知道怎么回答。。。



补充内容 (2022-01-13 03:55 +8:00):
受到recruiter的电话了，结果是mixed，送hc试试看。

1. 鉺凌韭餾

匿名者 发表于 2022-1-10 19:02
请问lz大约什么时候面的呀。感谢！

我是1月6面的4轮coding，bq轮面试官没来，调到1月10号

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

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

想请问一下lz，
第一题如果是无序树的话，
怎么定义path上的left right 呀？
谢谢谢谢

请问lz大约什么时候面的呀。感谢！

之前intern 第一轮的时候也是这个给一个binary tree，两个node，然后找他们的path，我当时是找least common ancestor，然后从这个root dfs找到两个path，最后合并的。。。虽然感觉不是最优解

匿名者 发表于 2022-1-10 18:35
想请问一下lz，
第一题如果是无序树的话，
怎么定义path上的left right 呀？

自己定义。写个node的class。无序指的是不像BST一样有一定的规则。

白梦 发表于 2022-1-10 19:03
之前intern 第一轮的时候也是这个给一个binary tree，两个node，然后找他们的path，我当时是找least common ...

我就是直接从root开始找，分别找到两个node，然后把前面一样的路径删掉。

第一题是leetcode原题

求问lz店面的题是什么？感谢感谢！