google电面

mingzhou1987

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

x

面试官小白，简历啥都没问直接google doc，给两个linkedlists，从list end找最长common相同的sublist

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

一道题，感觉要凉。
求加米，没积分看题，很受伤。。

xuca9220

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

xuca9220

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

max7913

謝謝樓主分享，但這樣聽起來題目的敘述應該是說找到的這個sublist必須包含end。
例如：
3->4->5->1->2 就不makes sense
3->4->5

或是
1-> 2 -> 3->4->5 就不makes sense
3->4->5 -> 6

mithsul

求详细解释一下算长度是怎么一个解法

savage811

从list end找common？这个从list end是什么意思呀？
sublist是list中连续的某块？

求lz分享面试官给的解法。。

mingzhou1987

mithsul 发表于 2019-9-30 08:00
求详细解释一下算长度是怎么一个解法

就是把两个list的长度都算出来，算出diff，长的那个list先遍历到第diff个node，然后两个list两两比较直到走到end。

mithsul

mingzhou1987 发表于 2019/09/30 11:30:01
就是把两个list的长度都算出来，算出diff，长的那个list先遍历到第diff个node，然后两个list两两比较直到走到end。

啊。很有道理…

max7913

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

Judy_922

45min就一题是会凉么。。。今天我被一个烙印面也是一题，还剩十几分钟他也不想给第二题了，就拖时间