LInkedin 一面经验

TheBlackMamba · 2016-11-15 03:11:02

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

x

先介绍自己和项目。两个题，都是面经题。
第一题243，244，245一

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

面试官是国人大哥，在此真心谢过。

hypsm · 2016-11-15 04:36:22

Linked 豪

BladeLee · 2016-11-15 04:44:59

想问下用set保留是什么意思？

xxxxx56789 · 2016-11-15 04:45:15

第二题的follow up是n1所有parent保存到set里面，然后能

xxxxx56789 · 2016-11-15 04:46:36

第二题的follow up先把n1所有parent保存到set里面，然后n2往上找，第一个在set里的parent就是结果？谢谢lz

TheBlackMamba · 2016-11-15 05:45:02

xxxxx56789 发表于 2016-11-15 04:46
第二题的follow up先把n1所有parent保存到set里面，然后n2往上找，第一个在set里的parent就是结果？谢谢l ...

把两个指针都保留

xiao超超 · 2016-11-17 14:01:17

第二题很像LC里面找两个Linked List交点的那题

1451427216 · 2016-11-21 06:27:41

xiao超超发表于 2016-11-17 14:01
第二题很像LC里面找两个Linked List交点的那题

是不是直接找深度差，然后深度大的上升。。。

xsh6528 · 2016-11-29 02:52:05

1451427216 发表于 2016-11-21 06:27
是不是直接找深度差，然后深度大的上升。。。

对，如果follow up是要求空间O(1)，那就是深度差。