a****a 发帖数: 186 | 1 请问有xdjm面过A家的kindle组(Seattle,WA)吗?都问些什么类型的题阿?
btw, Job description上说是用Java, 那用C++能么?
请来说说,非常感谢(小包子伺候)。给我站内邮件也行,多谢多谢。 |
i**d 发帖数: 357 | |
H********h 发帖数: 11 | 3 My Kindle team 电面:
Round1, a Chinese person, very nice
1. Check if the input integer array contains two numbers such that the sum
equals to the input value. (CareeCup 150)
2. Implement divide only via plus only. (CareeCup 150)
3. Implement HashTable.
3. Large scale discussing.
Round2, an Indian person, 被其灭
1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大
subtree.
2. OO desing for Chess.
每次都被A3灭, 不知是我倒霉还是.... |
a****a 发帖数: 186 | 4 谢谢!
【在 i**d 的大作中提到】 : C++ 可以的,没问题。
|
a****a 发帖数: 186 | 5 pat pat,谢谢!!
貌似不管是什么组,考的都还是那些东西。。。。
【在 H********h 的大作中提到】 : My Kindle team 电面: : Round1, a Chinese person, very nice : 1. Check if the input integer array contains two numbers such that the sum : equals to the input value. (CareeCup 150) : 2. Implement divide only via plus only. (CareeCup 150) : 3. Implement HashTable. : 3. Large scale discussing. : Round2, an Indian person, 被其灭 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : subtree.
|
y**********u 发帖数: 6366 | 6 Amazon都是用java的多
面试无所谓吧
【在 a****a 的大作中提到】 : 请问有xdjm面过A家的kindle组(Seattle,WA)吗?都问些什么类型的题阿? : btw, Job description上说是用Java, 那用C++能么? : 请来说说,非常感谢(小包子伺候)。给我站内邮件也行,多谢多谢。
|
d**e 发帖数: 6098 | 7 其实用什么都没关系。。。
最主要是对要用的语言熟就行了
有个故事是我们经理出去recruiting,有份简历上非常显眼,因为他说懂objective c
,而刚好我们现在的project要用objective c,于是叫他用objective c写个程序。
写着写着,经理就在想。。。丫的,虽然我不懂objective c,但你写的也太不像了吧
。问他在写什么,他很不好意思地说写的是fortran。。。
【在 y**********u 的大作中提到】 : Amazon都是用java的多 : 面试无所谓吧
|
r******n 发帖数: 170 | 8 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大
substree
是tree,还是binary tree啊?
每个node的值(评级)可以是负数吗?
不然,root的sum肯定是最大的?楼主解释下?
这些题目全部coding出来?那还是蛮难的........
【在 H********h 的大作中提到】 : My Kindle team 电面: : Round1, a Chinese person, very nice : 1. Check if the input integer array contains two numbers such that the sum : equals to the input value. (CareeCup 150) : 2. Implement divide only via plus only. (CareeCup 150) : 3. Implement HashTable. : 3. Large scale discussing. : Round2, an Indian person, 被其灭 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : subtree.
|
y*******g 发帖数: 6599 | 9 我面试lab126的感觉是c++用的多
【在 y**********u 的大作中提到】 : Amazon都是用java的多 : 面试无所谓吧
|
y**********u 发帖数: 6366 | 10 no, C用的多
【在 y*******g 的大作中提到】 : 我面试lab126的感觉是c++用的多
|
|
|
y*******g 发帖数: 6599 | 11 看组吧,我面webkit组,c++居多。
【在 y**********u 的大作中提到】 : no, C用的多
|
c*****q 发帖数: 44 | 12 加油加油 越战越勇~
^_^
【在 H********h 的大作中提到】 : My Kindle team 电面: : Round1, a Chinese person, very nice : 1. Check if the input integer array contains two numbers such that the sum : equals to the input value. (CareeCup 150) : 2. Implement divide only via plus only. (CareeCup 150) : 3. Implement HashTable. : 3. Large scale discussing. : Round2, an Indian person, 被其灭 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : subtree.
|
a****a 发帖数: 186 | 13 请问有xdjm面过A家的kindle组(Seattle,WA)吗?都问些什么类型的题阿?
btw, Job description上说是用Java, 那用C++能么?
请来说说,非常感谢(小包子伺候)。给我站内邮件也行,多谢多谢。 |
i**d 发帖数: 357 | |
H********h 发帖数: 11 | 15 My Kindle team 电面:
Round1, a Chinese person, very nice
1. Check if the input integer array contains two numbers such that the sum
equals to the input value. (CareeCup 150)
2. Implement divide only via plus only. (CareeCup 150)
3. Implement HashTable.
3. Large scale discussing.
Round2, an Indian person, 被其灭
1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大
subtree.
2. OO desing for Chess.
每次都被A3灭, 不知是我倒霉还是.... |
a****a 发帖数: 186 | 16 谢谢!
【在 i**d 的大作中提到】 : C++ 可以的,没问题。
|
a****a 发帖数: 186 | 17 pat pat,谢谢!!
貌似不管是什么组,考的都还是那些东西。。。。
【在 H********h 的大作中提到】 : My Kindle team 电面: : Round1, a Chinese person, very nice : 1. Check if the input integer array contains two numbers such that the sum : equals to the input value. (CareeCup 150) : 2. Implement divide only via plus only. (CareeCup 150) : 3. Implement HashTable. : 3. Large scale discussing. : Round2, an Indian person, 被其灭 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : subtree.
|
y**********u 发帖数: 6366 | 18 Amazon都是用java的多
面试无所谓吧
【在 a****a 的大作中提到】 : 请问有xdjm面过A家的kindle组(Seattle,WA)吗?都问些什么类型的题阿? : btw, Job description上说是用Java, 那用C++能么? : 请来说说,非常感谢(小包子伺候)。给我站内邮件也行,多谢多谢。
|
d**e 发帖数: 6098 | 19 其实用什么都没关系。。。
最主要是对要用的语言熟就行了
有个故事是我们经理出去recruiting,有份简历上非常显眼,因为他说懂objective c
,而刚好我们现在的project要用objective c,于是叫他用objective c写个程序。
写着写着,经理就在想。。。丫的,虽然我不懂objective c,但你写的也太不像了吧
。问他在写什么,他很不好意思地说写的是fortran。。。
【在 y**********u 的大作中提到】 : Amazon都是用java的多 : 面试无所谓吧
|
r******n 发帖数: 170 | 20 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大
substree
是tree,还是binary tree啊?
每个node的值(评级)可以是负数吗?
不然,root的sum肯定是最大的?楼主解释下?
这些题目全部coding出来?那还是蛮难的........
【在 H********h 的大作中提到】 : My Kindle team 电面: : Round1, a Chinese person, very nice : 1. Check if the input integer array contains two numbers such that the sum : equals to the input value. (CareeCup 150) : 2. Implement divide only via plus only. (CareeCup 150) : 3. Implement HashTable. : 3. Large scale discussing. : Round2, an Indian person, 被其灭 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : subtree.
|
|
|
y*******g 发帖数: 6599 | 21 我面试lab126的感觉是c++用的多
【在 y**********u 的大作中提到】 : Amazon都是用java的多 : 面试无所谓吧
|
y**********u 发帖数: 6366 | 22 no, C用的多
【在 y*******g 的大作中提到】 : 我面试lab126的感觉是c++用的多
|
y*******g 发帖数: 6599 | 23 看组吧,我面webkit组,c++居多。
【在 y**********u 的大作中提到】 : no, C用的多
|
c*****q 发帖数: 44 | 24 加油加油 越战越勇~
^_^
【在 H********h 的大作中提到】 : My Kindle team 电面: : Round1, a Chinese person, very nice : 1. Check if the input integer array contains two numbers such that the sum : equals to the input value. (CareeCup 150) : 2. Implement divide only via plus only. (CareeCup 150) : 3. Implement HashTable. : 3. Large scale discussing. : Round2, an Indian person, 被其灭 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : subtree.
|
x*******7 发帖数: 223 | 25
这个树状图,找sum最大,是什么意思啊,谁能解释下?
【在 H********h 的大作中提到】 : My Kindle team 电面: : Round1, a Chinese person, very nice : 1. Check if the input integer array contains two numbers such that the sum : equals to the input value. (CareeCup 150) : 2. Implement divide only via plus only. (CareeCup 150) : 3. Implement HashTable. : 3. Large scale discussing. : Round2, an Indian person, 被其灭 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : subtree.
|
q****x 发帖数: 7404 | 26 加法实现除法怎么做?
【在 H********h 的大作中提到】 : My Kindle team 电面: : Round1, a Chinese person, very nice : 1. Check if the input integer array contains two numbers such that the sum : equals to the input value. (CareeCup 150) : 2. Implement divide only via plus only. (CareeCup 150) : 3. Implement HashTable. : 3. Large scale discussing. : Round2, an Indian person, 被其灭 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : subtree.
|
P**********c 发帖数: 3417 | 27 先实现减法,然后一直减被除数,数数减几次就小于被除数了。
【在 q****x 的大作中提到】 : 加法实现除法怎么做?
|
d**e 发帖数: 6098 | 28 something like this ?
if (divisor == 0)
throw exception
if (diviend == 0)
return 0
boolean negative = (divisend > 0 && divisor < 0)
|| (divisend < 0 && divisor > 0);
int result = 0;
int sum = 0;
while((sum + divisor) >= divisor) {
sum += divisor;
result++;
}
return (negative ? result * (-1) : result);
【在 q****x 的大作中提到】 : 加法实现除法怎么做?
|
q****x 发帖数: 7404 | 29 复杂度有点高。
【在 P**********c 的大作中提到】 : 先实现减法,然后一直减被除数,数数减几次就小于被除数了。
|
P**********c 发帖数: 3417 | 30 这个是标准答案,不太可能有更好的解法。
【在 q****x 的大作中提到】 : 复杂度有点高。
|
|
|
q****x 发帖数: 7404 | 31 O(n)。应该可以O(lgn)吧?利用位操作。
【在 P**********c 的大作中提到】 : 这个是标准答案,不太可能有更好的解法。
|
q****x 发帖数: 7404 | 32 co-ask. i'm confused too.
how could the division rate be sum of its subdivision rates? doesn't make
sense.
【在 r******n 的大作中提到】 : 1. 公司组织树状结构(binary tree), 找出考评最优的部门. 其实就是找出sum最大 : substree : 是tree,还是binary tree啊? : 每个node的值(评级)可以是负数吗? : 不然,root的sum肯定是最大的?楼主解释下? : 这些题目全部coding出来?那还是蛮难的........
|
c****p 发帖数: 6474 | 33 位操作应该是不允许的。
不过我觉得如果允许用额外空间(logn)的话可以用二分。
【在 q****x 的大作中提到】 : O(n)。应该可以O(lgn)吧?利用位操作。
|