Zappos OA 算法题

第一次做OA，四道题
1、给一个字符串，返回回文子字符串个数

2、在一个万圣节派对上，有一块无限大的长方形巧克力，小红切给她的男朋友吃。只能切成1*1的正方形，他一共能切N刀，求问最多能产生几颗巧克力。
N = 5: 2 * 3 ＝ 6块
N

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

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

x + y, y)，一种是变成(x, x + y)。问给四个整数a、b、c和d，(c, d)是否可能由(a, b)经过这种变化变成。

syxgtsyxgt 发表于 2016-2-10 15:19
第三题也没有思路 哭了

double pointer 一前一后轮流扫， 找两个字母的差距

jedihy 发表于 2016-2-10 09:21
lc有相似的题目longest palindrome substring，n^2的明显比n^3快很多,n^3用python根本没法ac

补充内容 (20 ...

好的，你把O(n)的算法讲出来，我给你大米

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

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

第二题 感觉是偶数就是n^2/4 奇数就是(n-1)/2*(n+1)/2 不知对否？

googlerr 发表于 2016-2-9 15:58
第二题 感觉是偶数就是n^2/4 奇数就是(n-1)/2*(n+1)/2 不知对否？

奇数是 (n / 2) * (n / 2 + 1)
偶数是 (n / 2) * (n / 2)
主要是超出范围的处理

第四题 a,b,c,d 有正数有负数么？

没有考虑这个问题 不妨碍吧？

请问lz zappos的intern是不是只能去las vegas？ thx

hyj143 发表于 2016-2-9 16:20
第四题 a,b,c,d 有正数有负数么？

我想了一下 是正数

白丁117 发表于 2016-2-10 00:58
请问lz zappos的intern是不是只能去las vegas？ thx

好像是 youarewelcome

想问最后一题，用的什么方法做的

uhey 发表于 2016-2-10 01:57
想问最后一题，用的什么方法做的

我用的BFS