z*********3
发帖数: 37 | 1 刚面了第二轮，凭记忆一起把第一轮的写了
第一轮，老印
why Amazon
C++和Java的区别
Java里的Garbege Collection
。。。（不记得了）
remove duplicates in an array, 不能有新的data structure
面完后让我把code和时间复杂度10分钟之内发过去
第二轮，同胞
谈谈现在在做的project，最challenge的地方是什么
讲讲Aamzon网页上有什么需要改进的
给java，C++打分 （1-10）
String A="abc"; String B=new String("abc"); 的不同之处
A==B和A.equals(B)的结果
hashtable和hashmap的区别
design pattern：singleton, lazy initialization
怎样实现两个integer相乘，不能用乘法，不能用循环，不能用bit-wise
我可能思路比较慢，也有点紧张，面的题好像也没版上别人的多，也可能有所遗漏。总
的来说，面试官都会慢慢引导你，把所有情况都考虑过去。
求祝福 |
f****b
发帖数: 486 | 2 bless
【在 z*********3 的大作中提到】
: 刚面了第二轮，凭记忆一起把第一轮的写了
: 第一轮，老印
: why Amazon
: C++和Java的区别
: Java里的Garbege Collection
: 。。。（不记得了）
: remove duplicates in an array, 不能有新的data structure
: 面完后让我把code和时间复杂度10分钟之内发过去
: 第二轮，同胞
: 谈谈现在在做的project，最challenge的地方是什么
|
c*****o
发帖数: 178 | |
r****o
发帖数: 1950 | 4 实现两个integer相乘，不能用乘法，循环，和bit操作的那个怎么弄啊？
【在 z*********3 的大作中提到】
: 刚面了第二轮，凭记忆一起把第一轮的写了
: 第一轮，老印
: why Amazon
: C++和Java的区别
: Java里的Garbege Collection
: 。。。（不记得了）
: remove duplicates in an array, 不能有新的data structure
: 面完后让我把code和时间复杂度10分钟之内发过去
: 第二轮，同胞
: 谈谈现在在做的project，最challenge的地方是什么
|
m******9
发帖数: 968 | 5 好帖，
能具体说说：remove duplicates in an array, 不能有新的data structure”
的要求吗？
比如是什么样的array，time的要求？
多谢了 |
n********u
发帖数: 194 | 6 bless!
BTW,请问lz面的是Sofware Development Engineer 职位么？
今天他家的recruiter直接电话找我说要给我一个phone interview，有点摸不着头脑，
因为我从来没投过他家的。就当给我涨点经验值，O(∩_∩)O~ |
s***a
发帖数: 18 | 7 位移算不算bit操作？
还有没说不能用除法啊哈
【在 r****o 的大作中提到】
: 实现两个integer相乘，不能用乘法，循环，和bit操作的那个怎么弄啊？
|
c*********n
发帖数: 1057 | 8 co-ask
【在 r****o 的大作中提到】
: 实现两个integer相乘，不能用乘法，循环，和bit操作的那个怎么弄啊？
|
c*********n
发帖数: 1057 | 9 是不是不让用hash table？那只有O(n*n)的算法了吧？
【在 m******9 的大作中提到】
: 好帖，
: 能具体说说：remove duplicates in an array, 不能有新的data structure”
: 的要求吗？
: 比如是什么样的array，time的要求？
: 多谢了
|
r**u
发帖数: 1567 | 10 how about recursion?
【在 s***a 的大作中提到】
: 位移算不算bit操作？
: 还有没说不能用除法啊哈
|
|
|
r*****t
发帖数: 712 | 11 fresh or experienced?
【在 z*********3 的大作中提到】
: 刚面了第二轮，凭记忆一起把第一轮的写了
: 第一轮，老印
: why Amazon
: C++和Java的区别
: Java里的Garbege Collection
: 。。。（不记得了）
: remove duplicates in an array, 不能有新的data structure
: 面完后让我把code和时间复杂度10分钟之内发过去
: 第二轮，同胞
: 谈谈现在在做的project，最challenge的地方是什么
|
z*********3
发帖数: 37 | 12 fresh master, 还没毕业
【在 r*****t 的大作中提到】
: fresh or experienced?
|
z*********3
发帖数: 37 | 13 correct!
【在 r**u 的大作中提到】
: how about recursion?
|
z*********3
发帖数: 37 | 14 不让用，我一开始也是想到用hashtable，还特意问了一下是不是不能用hashtable
【在 c*********n 的大作中提到】
: 是不是不让用hash table？那只有O(n*n)的算法了吧？
|
z*********3
发帖数: 37 | 15 是SDE
【在 n********u 的大作中提到】
: bless!
: BTW,请问lz面的是Sofware Development Engineer 职位么？
: 今天他家的recruiter直接电话找我说要给我一个phone interview，有点摸不着头脑，
: 因为我从来没投过他家的。就当给我涨点经验值，O(∩_∩)O~
|
z*********3
发帖数: 37 | 16 array就是integer的，不能有新的数据结构，比如新的array或者hashtable之类的，但
是可以用临时变量。time没要求，当然越快越好啦。
【在 m******9 的大作中提到】
: 好帖，
: 能具体说说：remove duplicates in an array, 不能有新的data structure”
: 的要求吗？
: 比如是什么样的array，time的要求？
: 多谢了
|
z*********3
发帖数: 37 | 17 递归
【在 r****o 的大作中提到】
: 实现两个integer相乘，不能用乘法，循环，和bit操作的那个怎么弄啊？
|
r********9
发帖数: 1116 | 18 more hints?
【在 z*********3 的大作中提到】
: 递归
|
g**u
发帖数: 583 | 19
good luck, bless...
【在 z*********3 的大作中提到】
: 刚面了第二轮，凭记忆一起把第一轮的写了
: 第一轮，老印
: why Amazon
: C++和Java的区别
: Java里的Garbege Collection
: 。。。（不记得了）
: remove duplicates in an array, 不能有新的data structure
: 面完后让我把code和时间复杂度10分钟之内发过去
: 第二轮，同胞
: 谈谈现在在做的project，最challenge的地方是什么
|
g*******y
发帖数: 1930 | 20 分冶来做？
【在 r********9 的大作中提到】
: more hints?
|
|
|
m*****f
发帖数: 1243 | 21 如果用循环怎么做?
把循环改成递归不就完了
【在 r********9 的大作中提到】
: more hints?
|
n********u
发帖数: 194 | 22 我的code：
private int multiply(int a, int b){
if(a==0 || b==0)
return 0;
else return (a + multiply(a, b-1));
}
用了别人的提示。
【在 z*********3 的大作中提到】
: array就是integer的，不能有新的数据结构，比如新的array或者hashtable之类的，但
: 是可以用临时变量。time没要求，当然越快越好啦。
|
K******E
发帖数: 397 | |
h*********e
发帖数: 56 | 24 没考虑负数，-1 x -1 will loop forever.
【在 n********u 的大作中提到】
: 我的code：
: private int multiply(int a, int b){
: if(a==0 || b==0)
: return 0;
: else return (a + multiply(a, b-1));
: }
: 用了别人的提示。
|
n********u
发帖数: 194 | 25 这么严格哦(*^__^*) ……
【在 h*********e 的大作中提到】
: 没考虑负数，-1 x -1 will loop forever.
|
g*******y
发帖数: 1930 | 26 带符号的乘法一般都是单独考虑符号，然后算绝对值的乘法
【在 h*********e 的大作中提到】
: 没考虑负数，-1 x -1 will loop forever.
|
l**u
发帖数: 368 | 27 remove duplicates in an array, 不能有新的data structure
quick Sort and then delete duplicates? |
c*****y
发帖数: 90 | 28 Recursion
【在 s***a 的大作中提到】
: 位移算不算bit操作？
: 还有没说不能用除法啊哈
|
c*****y
发帖数: 90 | 29 hashtable是new data structure，可以考虑int array，这应该不算新的数据结构。
【在 z*********3 的大作中提到】
: 不让用，我一开始也是想到用hashtable，还特意问了一下是不是不能用hashtable
|
c*****y
发帖数: 90 | 30 基本正确，但我觉得应该加上
if(b==1) return a;
你还需要考虑负数的情况，负数也不能用乘法，想一想怎么做，很有意思。
【在 n********u 的大作中提到】
: 我的code：
: private int multiply(int a, int b){
: if(a==0 || b==0)
: return 0;
: else return (a + multiply(a, b-1));
: }
: 用了别人的提示。
|
|
|
p*****l
发帖数: 721 | 31 这个不用循环的要求有点刁．其实递归程序本质上就是循环，一般的compiler会把递归
程序转化成循环，然后执行，达到performance的优化 |
r****o
发帖数: 1950 | 32 really?
compiler会把任何递归程序都转换成循环吗？还是只针对某种特别的递归？
【在 p*****l 的大作中提到】
: 这个不用循环的要求有点刁．其实递归程序本质上就是循环，一般的compiler会把递归
: 程序转化成循环，然后执行，达到performance的优化
|
h********y
发帖数: 598 | |
d*******s
发帖数: 2689 | |
a******2
发帖数: 393 | 35 为什么我上来就是要念程序，唉。。。
1. 判定给定string是否是形如 “abccba”
就是首尾开始相同，不知道那个词叫什么
2. 然后用1的函数找到给定string 最长的的substring满足1的
3. 给定一个坐标点，然后一组坐标，找到其中离给定点最近的
作业留的是binary tree 是否是BST
我基本没戏了，大家好运。。。。
【在 z*********3 的大作中提到】
: 刚面了第二轮，凭记忆一起把第一轮的写了
: 第一轮，老印
: why Amazon
: C++和Java的区别
: Java里的Garbege Collection
: 。。。（不记得了）
: remove duplicates in an array, 不能有新的data structure
: 面完后让我把code和时间复杂度10分钟之内发过去
: 第二轮，同胞
: 谈谈现在在做的project，最challenge的地方是什么
|
s******s
发帖数: 3694 | 36 递归用的是堆栈吧？
【在 p*****l 的大作中提到】
: 这个不用循环的要求有点刁．其实递归程序本质上就是循环，一般的compiler会把递归
: 程序转化成循环，然后执行，达到performance的优化
|
g*******y
发帖数: 1930 | 37 还留作业？
也是amazon吗？
第二个题好像用第一题的函数复杂度还有些高，应该换一种方法，从中间往前后两个方
向开始比较，用suffix tree做的话是最优解，但是这个又不可能写code。
【在 a******2 的大作中提到】
: 为什么我上来就是要念程序，唉。。。
: 1. 判定给定string是否是形如 “abccba”
: 就是首尾开始相同，不知道那个词叫什么
: 2. 然后用1的函数找到给定string 最长的的substring满足1的
: 3. 给定一个坐标点，然后一组坐标，找到其中离给定点最近的
: 作业留的是binary tree 是否是BST
: 我基本没戏了，大家好运。。。。
|
a******2
发帖数: 393 | 38 我问了 要用第一个函数 对方说是
然后我说用suffix tree
他先让我解释什么是suffix tree，完了之后说写code吧
我就奔溃了
不用的话我只能想到O(n*n)的
【在 g*******y 的大作中提到】
: 还留作业？
: 也是amazon吗？
: 第二个题好像用第一题的函数复杂度还有些高，应该换一种方法，从中间往前后两个方
: 向开始比较，用suffix tree做的话是最优解，但是这个又不可能写code。
|
z*********3
发帖数: 37 | 39 不是所有递归都可以转化为循环的吧，递归用的堆栈啊。都能循环了还要递归干什么。
。。
【在 p*****l 的大作中提到】
: 这个不用循环的要求有点刁．其实递归程序本质上就是循环，一般的compiler会把递归
: 程序转化成循环，然后执行，达到performance的优化
|
z*********3
发帖数: 37 | 40 1.Palindrome?
binary tree 和 BST的区别是不是只有key的大小？
【在 a******2 的大作中提到】
: 为什么我上来就是要念程序，唉。。。
: 1. 判定给定string是否是形如 “abccba”
: 就是首尾开始相同，不知道那个词叫什么
: 2. 然后用1的函数找到给定string 最长的的substring满足1的
: 3. 给定一个坐标点，然后一组坐标，找到其中离给定点最近的
: 作业留的是binary tree 是否是BST
: 我基本没戏了，大家好运。。。。
|
|
|
j***r
发帖数: 69 | |
s*****r
发帖数: 773 | 42 没有必要加吧, 不加只是多算了一次.
加了更好
【在 c*****y 的大作中提到】
: 基本正确，但我觉得应该加上
: if(b==1) return a;
: 你还需要考虑负数的情况，负数也不能用乘法，想一想怎么做，很有意思。
|
h**k
发帖数: 3368 | 43 加了的话，每次调用都要多比较一次，总的说来多比较了b次。
【在 s*****r 的大作中提到】
: 没有必要加吧, 不加只是多算了一次.
: 加了更好
|
m*****k
发帖数: 64 | 44 String A="abc"; String B=new String("abc"); 的不同之处
这两个有什么区别？？？
【在 z*********3 的大作中提到】
: 刚面了第二轮，凭记忆一起把第一轮的写了
: 第一轮，老印
: why Amazon
: C++和Java的区别
: Java里的Garbege Collection
: 。。。（不记得了）
: remove duplicates in an array, 不能有新的data structure
: 面完后让我把code和时间复杂度10分钟之内发过去
: 第二轮，同胞
: 谈谈现在在做的project，最challenge的地方是什么
|
m*****k
发帖数: 64 | 45 They are the same, aren't they?
【在 m*****k 的大作中提到】
: String A="abc"; String B=new String("abc"); 的不同之处
: 这两个有什么区别？？？
|
