Google onsite

错了，以为是找一串string，找一个的话就是word search1

最后一题是找什么

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

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

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

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

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

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

LZ请问第一题是怎么做的 是n^2 的方法找longest suffix parlindrome吗

XCQ 发表于 2015-6-9 15:42
LZ请问第一题是怎么做的 是n^2 的方法找longest suffix parlindrome吗

类似leetcode新题
https://leetcode.com/problems/shortest-palindrome/

LZ 能解释一下第四轮第二个那个题吗？
“
做完还有时间给了另外一题，给你一个String Array例如abcd abdd都可以简写为a4d让你判断Array里面有没有这样的String用hashmap很简单。”

没理解abcd怎么转化为a4d。
还是这个根本不重要，只要知道a4d是根据abcd算出来的一个signature 就行？

hotIce 发表于 2015-4-16 09:52
binary search 每次去点half http://www.careercup.com/question?id=8223978

如果按照这个思路的画楼主题目里面的条件应该还有a[1] > a[2] and a[N] >a[N-1]

jianghaon0 发表于 2015-5-28 21:27
我就是用word search1的方法做的结果被鄙视说是递归4个方向复杂度太高。而且他给你的是一组字母和数字你 ...

请问lz 如果是这样 为什么不直接用hash找呢？