Pocketgem phone interview

11月9日pocketgem第一轮电话面试，面试题之前在地里没有见过，所以来跟大家分享一下。
是从一个string里面找最长的回文的substring，这个subst

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

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

一下，这个没有要我写代码
然后第二天就收到第二轮的面试通知了。

希望能帮到大家~

水浅王八多 发表于 2017-11-15 00:50
求问楼主不连续的dp做法思路

大概的思路就是建一个2D array，dp[i][j]表示在input[i : j]这个范围内回文子序列的长度。可以参照lc516

赞个lz。这一题是其实是原题= =  O(n^2)解法应该是最好了。。。 不然是那个马拉车算法  能实现O（n）
顺便求问oa是什么题。。。

sherlockzzq 发表于 2017-11-14 03:16
赞个lz。这一题是其实是原题= =  O(n^2)解法应该是最好了。。。 不然是那个马拉车算法  能实现O（n）
顺便 ...

求问马拉车是什么算法。。。
OA一个是给你一堆整数，然后如果你选一个数字，就不能选和他相邻的两个数，然后问你你能选出的最大和是多少？另一个简单来说就是罗马数字转阿拉伯数字，是一个排序题。

benben1026 发表于 2017-11-14 03:21
求问马拉车是什么算法。。。
OA一个是给你一堆整数，然后如果你选一个数字，就不能选和他相邻的两个数， ...

我这是谐音。是这个manacher's algorithm算法 很牛逼
谢谢lz oa面筋是2个算法一个系统设计么

sherlockzzq 发表于 2017-11-14 07:36
我这是谐音。是这个manacher's algorithm算法 很牛逼
谢谢lz oa面筋是2个算法一个系统设计么

是的。。。字数字数

benben1026 发表于 2017-11-14 13:10
是的。。。字数字数

好的。。谢谢 我去找好面筋

求问楼主不连续的dp做法思路

楼主可以说一下投简历的时间线吗？是校招的？

thuwm 发表于 2017-11-15 01:19
楼主可以说一下投简历的时间线吗？是校招的？

我是在学校career fair上投的（9月14），OA具体时间忘了，但应该是10月中旬了，然后第一轮就是11.9