quora 技术电面1

补一个1月的quora电面。自己准备了一下面经，很仓促，看了1晚上吧，leetcode 高频题第一题： lc四散漆： easy的用recursion 写了
第二题：lc怡衣散： 用了backtracking 写完了
follow up1：这个外国人非常在意算法 问dfs+

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

hine learning的，他对算法要求比较严格吧，哎，说实话，对maching learning 没什么兴趣，感觉一点都不对口。也不想聊了，就move on了

同一个面试官哈哈哈 他面了我 怕死萨姆 I-IV 都写了一遍哈哈哈哈 写的我都要崩溃了

若问都On了如何优化？

为啥感觉我也是同一个面试官

求问LZ那个第一题帕斯萨姆III time complexity 已经O(N)的情况下，再如何优化呀？
我给LZ加大米

path sum 3 这个题的最优解是O(N)吧？就是用记录PREFIX的方法来做，是这样吗?

所以总体来说算上copy list的时间，PATH SUM3的复杂度是O(nlogn)吗？