发狗家电面攒RP

电面之后一周半才收到通知过的，然后onsite也只能约到挺晚了，所以说等的久的同学也不用太着急哈，好消息会来的！

电面两道

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

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

意了才让写code，然后分析correctness 和 时间空间复杂度。

祝楼主好运！顺便求问一下google内推到电面大概多久啊

请问楼主longest Palindrome Substring 需要用Manacher's Algorithm吗？还是O(N^2)的就行了？谢谢！！

mtldsn 发表于 2016-12-31 13:43
请问楼主longest Palindrome Substring 需要用Manacher's Algorithm吗？还是O(N^2)的就行了？谢谢！！

同问。。

这个有memory的限制吗？

JoeDing 发表于 2016-12-31 13:19
祝楼主好运！顺便求问一下google内推到电面大概多久啊

我的HR效率比较一般，内推完了两周多才联系我。。。不过我也听说也有人两三天就联系了，所以还是看HR的处理速度吧

mtldsn 发表于 2016-12-31 13:43
请问楼主longest Palindrome Substring 需要用Manacher's Algorithm吗？还是O(N^2)的就行了？谢谢！！

我觉得 n^2 就可以了。

houqingniao 发表于 2017-1-1 00:16
同问。。

这个有memory的限制吗？

面试官啥都没说，你说你的思路他觉得够好了就可以写代码了，主要要跟你的面试官沟通