百度一面,我十万个不理解

一面最后是一个算法,两个链表,确认链表是否相交

我说,只要有一个节点相同是不是就是相交,他说是的,好既然节点相同那么链表最后应该会收束到一起也就是直接比最后一个节点是否相同,如果相同则链表相交

我按照这个思路写了,他又说不对不对,相同是指链表值相同而不是地址值相同,那这个问题就变成了两个链表有没有相同的值,我就用set来做,

他说你为什么改了整个代码了,
我说因为条件变了,
他说你只需要把判断两个节点相同的条件从node1==node2变成 node1.v==node2.v就行了呀
我说现在是值相同不是节点相同那也就意味着相交链表不一定会收束,更多的可能是交叉

他说你确定是交叉
我说我确定,不仅是交叉 还有交错

他说你这个不对啊我只是改变了一个条件
我说你改变的是核心条件,节点相同则节点的后继节点也相同,这必然导致收束,值相同则后继节点的值不一定相同,

……

就这
……
说真的挺难受的,我面对的似乎是一个完全不懂链表的人,

已共享,佛了,人生无常

#2022春招##百度##面试题目##面经##实习##后端开发#
全部评论
确实很奇怪,有可能面试官是知道测试用例然后没有细想
5 回复 分享
发布于 2022-04-10 17:42
已共享 不是被部门捞了么
4 回复 分享
发布于 2022-04-10 18:32
百度面试官水平感觉一般,
4 回复 分享
发布于 2022-04-11 09:02
节点相交为什么最后一个节点会相同啊?不是力扣上的那个双指针方法吗😢
4 回复 分享
发布于 2022-04-11 18:48
这面试官不懂吧。。
3 回复 分享
发布于 2022-04-11 12:07
兄弟,我感觉你和我遇到一个面试官了,我昨天也是面百度,给我出的题和你一样是链表找相交的,我按照力扣上的解法(双指针遍历)给他写,然后他说我的复杂度太高了,我说那我直接判断最后一个节点相不相同,然后他又说我没用上相交的特性,反正就是怎么搞都不对,他最后也没跟我说应该怎么写,我真是服了
3 回复 分享
发布于 2022-04-11 13:44
笑死我了 面试官真菜啊
3 回复 分享
发布于 2022-04-22 12:17
面试官可能想要的是leetcode上的双指针答案
1 回复 分享
发布于 2022-04-11 22:21
这个问题其实我觉得要考虑链表是不是有环吧,这个应该要考虑的,如果无环的话再考虑共同节点的问题
1 回复 分享
发布于 2022-04-19 13:34
不是可以用hashset嘛
1 回复 分享
发布于 2022-04-25 20:00
友友看看奇安信暑期实习有没有你感兴趣的岗位(内推码:NTALAw5) https://campus.qianxin.com/ 实习投递结果不影响后续的秋招哦! 五月六日前投递的五月八日开始第一批笔试
1 回复 分享
发布于 2022-05-02 08:31
链表交叉那交叉节点还叫节点吗
1 回复 分享
发布于 2022-05-27 05:24
很明显你这面试官是题库里抽了一道,然后自己毛都不懂的,真lj啊
6 回复 分享
发布于 2022-04-11 18:31
害,我一面直接g了,二面的机会都没有
点赞 回复 分享
发布于 2022-04-10 23:01
我二面g了
点赞 回复 分享
发布于 2022-04-11 10:28
面试官很多挺奇葩的,自己都不懂
点赞 回复 分享
发布于 2022-04-12 09:26
我一面没啥问题,二面也碰到个水货,我用后序写个二叉树的深度,他说不对这不是后序😅😅无语
点赞 回复 分享
发布于 2022-05-04 15:07
链表为什么会交叉啊😂难道还分个next1和next2吗
点赞 回复 分享
发布于 2022-05-09 20:47
这不是leetcode最浪漫的题么啊哈哈哈
点赞 回复 分享
发布于 2022-05-11 11:47
我觉得你说的对啊,迷惑
点赞 回复 分享
发布于 2022-05-12 23:10

相关推荐

牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
21 17 评论
分享
牛客网
牛客企业服务