Google店面

印度面试官：上来先各自介绍了一下自己，然后coding，2道题。面试官告诉我要先讲算法，然后再写。

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
法可行。。。但是我已经没有时间写出code了，估计要挂。

请问第一题怎么做？两边kmp感觉不太对啊

这个第一题应该按longest palindrome substring做吧？找到后两边补齐。

不过这烙印挺恶心的。电面出这俩题挺难的

lz第一題寫出來還剩下多少時間呀？夠寫第二題嗎？

而且這題brute force應該滿好判斷是可行的吧。。

whyz 发表于 2017-3-10 07:55
请问第一题怎么做？两边kmp感觉不太对啊

可以按照LC上面的那个做，然后用前面补齐的那个string来帮助右面补齐的那个，可以节省速度。

dummyprogrammer 发表于 2017-3-10 12:35
lz第一題寫出來還剩下多少時間呀？夠寫第二題嗎？

LZ疯狂堆码，他出第二题题的时候还有15分钟。

shunli 发表于 2017-3-12 12:19
感谢分享，狗家不是招满了吗

我不清楚啊， recruiter让我面。