Linkedin onsite

1 tech communication 瞎逼扯， 楼主以前是教育专业的，对板书，presentation 非常有信心，自认为非常不错
2 host manager 瞎逼扯，manager说看得出来你做了很多准备
3 lunch 瞎逼扯
4 coding。  只写了一个longes

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

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

，今年的最后一面了。

补充内容 (2016-11-17 09:12):
过了HC，让我选组。选location。

The8023 发表于 2016-11-22 02:42
主要是聊算法复杂度上的东西，要不要排序，排序的好处坏处是什么。

多谢。 再问一下啊， 你那个longest palindrome subsequence, dp的复杂度是O(n^3)的么？ 我只想到这样的dp[i][j]代表s.substring(i, j)中最长的palindrome的长度。 dp[i][j] = Math.max(dp[i][j - 1], dp[k + 1][j - 1] + 2), where i <= k < j, s.charAt(k) == s.charAt(j)...

补充内容 (2016-11-22 04:24):
wrong idea, ignore me....

我当时没讨论算法复杂的, 花了很长时间讨论DP思路, 我用recursive写的, 你可以网上搜一下标准答案.  我认为最优解应该是o^2.  因为你的DP 从I 到J 只算一次. 所以你一共有N*N个（i，j) 要算.

The8023 发表于 2016-11-22 03:46
我当时没讨论算法复杂的, 花了很长时间讨论DP思路, 我用recursive写的, 你可以网上搜一下标准答案.  我认为 ...

这题最优解应该是O(n)的manacher算法吧...

感谢分享，楼主投的什么职位啊？

楼主面什么position?

say543 发表于 2016-11-15 16:05
楼主面什么position?

application

The8023 发表于 2016-11-16 00:42
application

楼主面试有国人和烙印吗

水花舞林 发表于 2016-11-16 13:53
楼主面试有国人和烙印吗

有印度小哥, 带我面一轮带我吃饭, 吹上天了

两天hr就通知消息了么。。。？我这上周五onsite的，现在周三晚上了还没消息。。是不是跪了。。。。。。

楼主，subset 1/2是啥题呀  以及follow up是啥呀

小A要当码农 发表于 2016-11-22 02:37
楼主，subset 1/2是啥题呀  以及follow up是啥呀

主要是聊算法复杂度上的东西，要不要排序，排序的好处坏处是什么。