领英挂经

popMax是什么意思啊 比如对于101 popMax 之后回变成什么啊

想请问楼主面的是哪个组！

第二题 ，太难太难了，我google了下，根本没答案。有一个硕士论文写这个。

yesterdaysea 发表于 2017-10-5 04:28
我是5个工作日。他们周四周五周一都有HC。hr说时间久是因为hc当时讨论了半天要不要把降成swe1后来说swe1 ...

感觉是在忽悠你让你觉得好听点，就是觉得你第二轮表现不行。话说第二题也太难了吧。

我一辈子赖美帝 发表于 2017-10-16 06:11
第二题 ，太难太难了，我google了下，根本没答案。有一个硕士论文写这个。

并不是没有答案。暴力解法很简单，找所有的subsequence，然后每个检查一下是不是回文。O(2^n * n)。这题难在优化上。

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

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

补充: LZ 想说的不是LC647, 是LC516. 递推公式跟这个有点像。

knight0clk 发表于 2017-10-7 11:30
楼主，第二题如何cache？可以简单说一下吗？谢谢

补充内容 (2017-10-8 23:21):

求极值才用DP； leetcode上有一个求最长palindrome subsequence的，用的是这个方法；但要找出所有序列，貌似不行

第二题楼主说的brute force是怎么实现的？其实应该就是dfs吧？
这种题正常来说，能给出DFS应该就给过
如果面试官要求太高，是不是可以跟Hr投诉一下？

spr970 发表于 2017-10-28 05:00
求极值才用DP； leetcode上有一个求最长palindrome subsequence的，用的是这个方法；但要找出所有序列， ...

求方案也可以用DP的，和极值一个思路