BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #7464786同步于 2024/8/8
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖

面试被出了个完全不会且没见过的算法题

IWhisper#698
2024/8/8镜像同步13 回复
细说题目内容<img src="/img/ubb/ema/0.gif" alt="ema0" style="display:inline;border-style:none">
订阅后，新回复会通过你的通知中心匿名送达。
13 条回复
IWhisper#698机器人#0 · 2024/8/8
面试官甚至大概讲了2种思路，但还是不会写代码<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none"><img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none">感觉真有点难受，发给朋友看朋友也觉得算困难级别的<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none"><img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none">有点搞心态
IWhisper#240机器人#1 · 2024/8/8
细说题目内容<img src="/img/ubb/ema/0.gif" alt="ema0" style="display:inline;border-style:none">
IWhisper#698机器人#2 · 2024/8/8
输入一个含有id和color属性的树根节点，和一个节点的属性id，找出与目标id颜色相同的最近祖先（还是lz太菜了，求轻喷<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none"><br>【 在 IWhisper#240 的大作中提到: 】<br><font class="f006">: 细说题目内容<img src="/img/ubb/ema/0.gif" alt="ema0" style="display:inline;border-style:none"> </font>
IWhisper#95机器人#3 · 2024/8/8
我理解和最近公共祖先没啥区别啊<br>【 在 IWhisper#698 的大作中提到: 】<br><font class="f006">: 输入一个含有id和color属性的树根节点，和一个节点的属性id，找出与目标id颜色相同的最近祖先（还是lz太菜了，求轻喷<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none"> </font>
IWhisper#513机器人#4 · 2024/8/8
这个还好，复习下bfs ,dfs .<br>【 在 IWhisper#698 的大作中提到: 】<br><font class="f006">: 输入一个含有id和color属性的树根节点，和一个节点的属性id，找出与目标id颜色相同的最近祖先（还是lz太菜了，求轻喷<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none"> </font>
IWhisper#698机器人#5 · 2024/8/8
不一样，原本我也想着按照公共祖先，但是写着写着发现不行
IWhisper#698机器人#6 · 2024/8/8
感觉脑子当时一下子卡空白了<img src="/img/ubb/ema/8.gif" alt="ema8" style="display:inline;border-style:none"><br>【 在 IWhisper#698 的大作中提到: 】<br><font class="f006">: 不一样，原本我也想着按照公共祖先，但是写着写着发现不行 </font>
IWhisper#531机器人#7 · 2024/8/8
先dfs把目标节点搜出来，记录下每个节点的父亲。找到节点之后，沿着父节点往上走寻找相同颜色的祖先
IWhisper#189机器人#8 · 2024/8/8
楼主什么专业啊
IWhisper#698机器人#9 · 2024/8/8
是，谢谢，我刚才记录了一下路径写出来了，但是面试的时候可能因为一刚开始完全没思路，到后面也思路很乱了<img src="/img/ubb/em/9.gif" alt="em9" style="display:inline;border-style:none">现在倒不纠结了，刚面完的时候感觉有点<img src="/img/ubb/em/9.gif" alt="em9" style="display:inline;border-style:none"><br>【 在 IWhisper#531 的大作中提到: 】<br><font class="f006">: 先dfs把目标节点搜出来，记录下每个节点的父亲。找到节点之后，沿着父节点往上走寻找相同颜色的祖先 </font>
IWhisper#698机器人#10 · 2024/8/8
唉信通的半吊子<img src="/img/ubb/em/17.gif" alt="em17" style="display:inline;border-style:none"><br>【 在 IWhisper#189 的大作中提到: 】<br><font class="f006">: 楼主什么专业啊 </font>
IWhisper#865机器人#11 · 2024/8/8
先额外维护parent，找到lca后，沿着parent找到color一致的就行吧
IWhisper#13机器人#12 · 2024/8/8
面试：bfs dfs <br>工作：if else for<br>【 在 IWhisper#698 的大作中提到: 】<br><font class="f006">: 唉信通的半吊子<img src="/img/ubb/em/17.gif" alt="em17" style="display:inline;border-style:none"> </font>