meta新鲜电面

倒序浏览 · 2025-1-15 04:15:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚面完，过来分享下顺便求米

幺舅 and 药物欺凌
面试官是个印度小哥，问思路和算法清

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

27995;🙏🏻

匿名用户-165XT *2025-1-15 08:29:06* · 2025-1-15 08:29:06

我估计他的意思是说，能不能不用traverse两遍。用two pointer就好。

匿名用户-ESZTO *2025-1-15 07:07:13* · 2025-1-15 07:07:13

可以具体讲讲 traverse 两边 list 的要求么？没看明白是什么意思。已加米。

桑梓

匿名用户发表于 2025-1-14 15:07
可以具体讲讲 traverse 两边 list 的要求么？没看明白是什么意思。已加米。

应该是让只遍历一遍，用双指针

bigyeet

祝好运
能不能sacrifice memory来traverse once？边走边存到vector 然后用vector来取target node

匿名用户-9U4ON *2025-1-15 22:15:39* · 2025-1-15 22:15:39

用two pointers 可以traverse一遍