c**m
发帖数: 535 | 1 总共经历了两轮共3个phone interviews, 终于拿到了我的第一个summer intern offer.
简历是在学校的career center website上投的。
3月上旬投的，第二天就通知我说要安排phone interview，而且一上来就是two tech
interviews.
结果中间他们拖了很长时间，而且我也去日本开了个会，所以就约到了4月中旬，上午
下午各一个，每个45分钟。
No.1 是个老印，说话比较快，但还算清楚。
上来先是介绍我的research了，blablabla。
然后他问了很多很多题，记不太全了，每个题只要你答对了相应的点，他就继续问下一
道了。
包括C++, 数据结构, 算法, Linux, 都是比较常规的题。
关于coding，问一道经典的atoi. 我主动讨论了包括negtive number, over flow, 开
头是0等情况。
关于Linux, 问了一个具体的grep的regular expression如何写。
反正就是问了很多，我都答对了。一看时间早就超了，阿三还是问个不停。
于是最后有个design questio |
s******s
发帖数: 142 | 2 cong！！
offer.
【在 c**m 的大作中提到】
: 总共经历了两轮共3个phone interviews, 终于拿到了我的第一个summer intern offer.
: 简历是在学校的career center website上投的。
: 3月上旬投的，第二天就通知我说要安排phone interview，而且一上来就是two tech
: interviews.
: 结果中间他们拖了很长时间，而且我也去日本开了个会，所以就约到了4月中旬，上午
: 下午各一个，每个45分钟。
: No.1 是个老印，说话比较快，但还算清楚。
: 上来先是介绍我的research了，blablabla。
: 然后他问了很多很多题，记不太全了，每个题只要你答对了相应的点，他就继续问下一
: 道了。
|
c*********u
发帖数: 361 | 3 congrtas
offer.
【在 c**m 的大作中提到】
: 总共经历了两轮共3个phone interviews, 终于拿到了我的第一个summer intern offer.
: 简历是在学校的career center website上投的。
: 3月上旬投的，第二天就通知我说要安排phone interview，而且一上来就是two tech
: interviews.
: 结果中间他们拖了很长时间，而且我也去日本开了个会，所以就约到了4月中旬，上午
: 下午各一个，每个45分钟。
: No.1 是个老印，说话比较快，但还算清楚。
: 上来先是介绍我的research了，blablabla。
: 然后他问了很多很多题，记不太全了，每个题只要你答对了相应的点，他就继续问下一
: 道了。
|
m******6
发帖数: 599 | 4 congrats！
居然不需要onsite... |
c*********u
发帖数: 361 | 5 intern很多事不用onsite的
【在 m******6 的大作中提到】
: congrats！
: 居然不需要onsite...
|
w****u
发帖数: 3147 | |
x*******7
发帖数: 223 | 7 lz很强啊，搞什么方向的？
offer.
【在 c**m 的大作中提到】
: 总共经历了两轮共3个phone interviews, 终于拿到了我的第一个summer intern offer.
: 简历是在学校的career center website上投的。
: 3月上旬投的，第二天就通知我说要安排phone interview，而且一上来就是two tech
: interviews.
: 结果中间他们拖了很长时间，而且我也去日本开了个会，所以就约到了4月中旬，上午
: 下午各一个，每个45分钟。
: No.1 是个老印，说话比较快，但还算清楚。
: 上来先是介绍我的research了，blablabla。
: 然后他问了很多很多题，记不太全了，每个题只要你答对了相应的点，他就继续问下一
: 道了。
|
l******t
发帖数: 12659 | |
|
l***i
发帖数: 1309 | 9 The solution to the palindrome problem is incorrect.
Example: abcXYZcba
Using the algorithm to reverse it, you get
abcZYXcba
Then the LCS is abc, but abc is not a palindrome in the input string. |
h**6
发帖数: 4160 | 10 楼上没懂啥叫LCS吧，sequence不一定需要连续的，只要每个字符都按顺序出现在两个
字符串中即可。 |
|
|
r**********1
发帖数: 292 | 11 挺强的。请问楼主，Amazon intern 多少钱一个月？ 呵呵
这么大公司，就是好奇有多少。
offer.
【在 c**m 的大作中提到】
: 总共经历了两轮共3个phone interviews, 终于拿到了我的第一个summer intern offer.
: 简历是在学校的career center website上投的。
: 3月上旬投的，第二天就通知我说要安排phone interview，而且一上来就是two tech
: interviews.
: 结果中间他们拖了很长时间，而且我也去日本开了个会，所以就约到了4月中旬，上午
: 下午各一个，每个45分钟。
: No.1 是个老印，说话比较快，但还算清楚。
: 上来先是介绍我的research了，blablabla。
: 然后他问了很多很多题，记不太全了，每个题只要你答对了相应的点，他就继续问下一
: 道了。
|
h***g
发帖数: 246 | |
k*******n
发帖数: 8891 | |
s********e
发帖数: 28 | 14 I agree! 我也一直有这个疑问。
不管楼主说的是找longest common substring or longest common subsequence in
string and reversed string, 在下面这个例子中都是不对的。There is NO
palindrome in "abcXYZcba", however the longest common substring is abc or
cba, the longest common subsequence is abcXcba, or abcYcba, or abcZcba.
suffix tree 的解法也有这个问题。这是我长久以来的疑问，难道是我对palindrome的
理解有误？可以不连续？
哪位大侠给解答一下？
【在 l***i 的大作中提到】
: The solution to the palindrome problem is incorrect.
: Example: abcXYZcba
: Using the algorithm to reverse it, you get
: abcZYXcba
: Then the LCS is abc, but abc is not a palindrome in the input string.
|
c******f
发帖数: 2144 | |
q******g
发帖数: 31 | |
d****j
发帖数: 293 | 17 我也同意这个观点，reverse+LCS还不够，需要检查common substring的两个起点是否
关于整个数组的长度对称(i, n-i)
网上找到这样一个方法，O(N^2)，简单巧妙：
http://www.stevekrenzel.com/articles/longest-palnidrome
还会有更快的吗?
发信人: shinedance (昵称), 信区: JobHunting
标 题: Re: Amazon Summer Intern Offer, 发面经
发信站: BBS 未名空间站 (Sat May 8 06:03:54 2010, 美东)
I agree! 我也一直有这个疑问。
不管楼主说的是找longest common substring or longest common subsequence in
string and reversed string, 在下面这个例子中都是不对的。There is NO
palindrome in "abcXYZcba", however the longest common substring is abc or |
c******e
发帖数: 1032 | 18 你这么一说，似乎还真的是。。
【在 s********e 的大作中提到】
: I agree! 我也一直有这个疑问。
: 不管楼主说的是找longest common substring or longest common subsequence in
: string and reversed string, 在下面这个例子中都是不对的。There is NO
: palindrome in "abcXYZcba", however the longest common substring is abc or
: cba, the longest common subsequence is abcXcba, or abcYcba, or abcZcba.
: suffix tree 的解法也有这个问题。这是我长久以来的疑问，难道是我对palindrome的
: 理解有误？可以不连续？
: 哪位大侠给解答一下？
|
