FB电面

fr42k 发表于 2019-3-8 01:48
比方说两个链表A和B， 用2个指针P和Q分别指向它们， 当P和Q不相等时， 都往下走， 走到null就指到另一个 ...

这样的话是每次都要判断p1是不是等于p2，而且要判断p1 p2是不是同时为null？请问这样的时间复杂度是多少呢，给大神加米啦

差几分看不了，求加分

tjuwdz95 发表于 2019-3-8 08:53
这样的话是每次都要判断p1是不是等于p2，而且要判断p1 p2是不是同时为null？请问这样的时间复杂度是多少 ...

老铁 时间复杂度是线性 这是利筘一溜令 可以做一下

fr42k 发表于 2019-3-8 13:27
老铁 时间复杂度是线性 这是利筘一溜令 可以做一下

刚刚又看了一下这个解法，发现其实是b + a == a + b所以第二个iter就停下来了，还是对题目理解不够。。。谢谢啦

手动点赞吧。积分不够看的

dancingclover 发表于 2019-3-8 07:00
我面试的时候不需要运行代码，执行代码的选项是disable的。

不是说FB很看重一次BUG FREE么 不运行就靠看是不是BUG FREE么