linkedin八月onsite面经

1.Design tinyurl

2.Coding
第一题 Leetcode Search for a Range原题
<

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

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

rif">第二题 Leetcode combination sum

面试完满心欢喜以为稳了，结果悲剧

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

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

楼主知道为什么悲剧吗? hr跟你说了吗?

第二题也可以用array自身和其reverse的LCS来解

想问下楼主，检查俩BST是否identical和检查俩普通binary tree是否identical有啥不一样？

楼主，parlindrom这个题时间，空间复杂度都是N^2，应该不能再优化了吧。。。

面试完以为不错结果挂了这种最折磨人了！多了就忍不住怀疑自己。。。

landuostorm 发表于 2015-8-26 13:23
第二题也可以用array自身和其reverse的LCS来解

这个办法太妙了!

haoxianmuni 发表于 2015-10-3 13:22
这个办法太妙了!

http://stackoverflow.com/questio ... ce-with-less-memory

直接取LCS可能出错，评论里说了要做些特殊处理。如果面试里直接LCS，然后面试官正好知道问题所在的话，你可能最好看下这个答案里的解释和处理方式。