amazon 1.15 onsite面经

第一轮：

给定一个string。比如说是“hello”。 判断输入的string是不是他的substring。输入“ell” 返回true，输入“eo”返回false。（我面完这题觉得很简单，但后来同学告诉我，这题要用kmp算法做）

写完之后，问如果“oh”和“ohel”这种也算是原string的substring，应该怎么办。（把两个元数组相加，其他代码不变）

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

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

nt color="#000000">自己感觉面的还行，但我15号面的，16号就受到拒信了。我这是有多弱。。。

发面经攒攒人品。

想象楼主的onsite 再想想video interview。 觉得amazon招人真的。。。。

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

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

hno3 发表于 2015-1-23 12:05
最后一题不明白楼主这个logn的算法是怎么做的，只知道O(n)的解法

hi， 我的理解是， 入股M[i][j]>target那么可以remove掉所有>=i并且>=j 的值，同理小于的时候也是。求指点

快面了 看到楼主拒信 心情沉重啊

考kmp就直接说不会，这样考的人就没想让你过

其实楼主可能只是名字的首字母比较前。。

目测楼主，其他题目都不是问题，如果跪了，难道在ood！？我操amazon

楼主的遭遇让我只能自求多福了

楼主能介绍一下oo design 的东西么

lz, move on吧，同15号，周一晚上12：00来的拒信，不过我面的跟你完全不一样。加油加油！

最后一题不明白楼主这个logn的算法是怎么做的，只知道O(n)的解法