领英挂经

lz最近两连挂。继续发个面经攒人品吧。round 1: max stack with popMax + LC322变型
round 2: 找出字符串中所有的回文subsequence not substring。
round 3: lunch
round 4: host manger。BQ + 一道设计题。设计linkedin Ad

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

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

轮。后来想想那到题就是LC647变型。递推公式稍有改变。但是因为要找所有解需要用dfs而不是dp，不过可以cache已经计算过的结果来优化。确实自己没面好，有些可惜。move on吧。

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

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

第二题我记得mitbbs上有讨论，可以这样解
假设string长度为N，引入两个矩阵A和B。
A[N][26]，每个A[i][j]存放的是从第i个char向右看，第一个j出现的位置，比如A[0][1]就是从原始string的第一个字符向右看字符b出现的位置。
同理引入另外一个矩阵B。
有了这两个矩阵，双指针向中间靠拢，做DFS，可以保证没有重复，可以遍历所有的组合。

感谢LZ分享，请能大概说下max stack with popMax的方法吗，所以操作都需要O(1)?

请问楼主onsite之后多久收到结果的？是发邮件通知吗？感觉拒信在路上了T T

Arien 发表于 2017-10-5 02:15
请问楼主onsite之后多久收到结果的？是发邮件通知吗？感觉拒信在路上了T T

我是5个工作日。他们周四周五周一都有HC。hr说时间久是因为hc当时讨论了半天要不要把降成swe1后来说swe1没什么坑了。

647还真有linkedin的tag， 没事， 已经很不错了到onsite了， 再接再厉

YY大帝 发表于 2017-10-5 04:52
感谢LZ分享，请能大概说下max stack with popMax的方法吗，所以操作都需要O(1)?

面试官没有说必须o(1)。我是用doubly linkedlist加treemap做的。

厉害厉害，点赞

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

请问周四周五周一有HC是指一般会在这三天出结果吗？

yesterdaysea 发表于 2017-10-5 05:59
面试官没有说必须o(1)。我是用doubly linkedlist加treemap做的。

谢谢回复，还有那个dfs找所有palindromic sequence的，我想了下是蛮复杂的，你有什么更好的cache的方法吗，谢谢

楼主，第二题如何cache？可以简单说一下吗？谢谢

补充内容 (2017-10-8 23:21):
第二题是dp