r*****e
发帖数: 792 | 1 difference between thread and process
what's page and page fault
coding:
1. check whether a given string is a valid number (no scientific
representation needs to be considered，我问用吗，答先不用)
2. 数组连续最大和,
上面的都回答完后，还有不少时间，又让实现最大乘积，这个没做好。
从来没写过，现写的时候出了不少问题，最后也只是写了个主体，我说
有些细节我没时间了，说说得了。感觉面试官也没什么idea，因为我问她
0的情况你觉得怎么处理好，她也只说了些需要reset什么的。有空准备
写一下这个。整体感觉还可以，如果因为这个题就悲剧了也没什么好说的。 |
A**u
发帖数: 2458 | 2 你倒霉啊, bless
连续最大乘积很恶心
http://www.youtube.com/watch?v=twaGE43dbu0
Programming Interview 48: Compute Largest Contiguous Subsequent Product (LSP
) in Linear Time
【在 r*****e 的大作中提到】
: difference between thread and process
: what's page and page fault
: coding:
: 1. check whether a given string is a valid number (no scientific
: representation needs to be considered，我问用吗，答先不用)
: 2. 数组连续最大和,
: 上面的都回答完后，还有不少时间，又让实现最大乘积，这个没做好。
: 从来没写过，现写的时候出了不少问题，最后也只是写了个主体，我说
: 有些细节我没时间了，说说得了。感觉面试官也没什么idea，因为我问她
: 0的情况你觉得怎么处理好，她也只说了些需要reset什么的。有空准备
|
r*****e
发帖数: 792 | 3 哈哈，一看到time requirement 35 minutes我就想开了，呵呵。
其实这个电面过不过偶然性挺大的，我T的2电，答得真是不怎么样，最后也过了。
当然，面试官晚了15分钟才来电话，也许有点不好意思，呵呵。
T的题是：1电：implement superset，然后就是闲聊交通，吃饭什么的，30分钟完事。
2电：从海量数据中找top的keyword，整体答得还凑活，但是问怎么map的时候
居然说按tweets的人所在区域分，真是要疯啊。然后是一道coding题，没写完，时间不
够了。按对角线打印M x N矩阵。后来心静下来写了一下，大概3-5分钟搞定。
onsite时间还未定。
LSP
【在 A**u 的大作中提到】
: 你倒霉啊, bless
: 连续最大乘积很恶心
: http://www.youtube.com/watch?v=twaGE43dbu0
: Programming Interview 48: Compute Largest Contiguous Subsequent Product (LSP
: ) in Linear Time
|
A**u
发帖数: 2458 | 4 1.是啥意思 superset?
2. 用hashmap暴力？ O(n) space?
3. 对角线打印?
【在 r*****e 的大作中提到】
: 哈哈，一看到time requirement 35 minutes我就想开了，呵呵。
: 其实这个电面过不过偶然性挺大的，我T的2电，答得真是不怎么样，最后也过了。
: 当然，面试官晚了15分钟才来电话，也许有点不好意思，呵呵。
: T的题是：1电：implement superset，然后就是闲聊交通，吃饭什么的，30分钟完事。
: 2电：从海量数据中找top的keyword，整体答得还凑活，但是问怎么map的时候
: 居然说按tweets的人所在区域分，真是要疯啊。然后是一道coding题，没写完，时间不
: 够了。按对角线打印M x N矩阵。后来心静下来写了一下，大概3-5分钟搞定。
: onsite时间还未定。
:
: LSP
|
c********u
发帖数: 1177 | 5 同问
能否将题目稍微说明白些？
【在 r*****e 的大作中提到】
: 哈哈，一看到time requirement 35 minutes我就想开了，呵呵。
: 其实这个电面过不过偶然性挺大的，我T的2电，答得真是不怎么样，最后也过了。
: 当然，面试官晚了15分钟才来电话，也许有点不好意思，呵呵。
: T的题是：1电：implement superset，然后就是闲聊交通，吃饭什么的，30分钟完事。
: 2电：从海量数据中找top的keyword，整体答得还凑活，但是问怎么map的时候
: 居然说按tweets的人所在区域分，真是要疯啊。然后是一道coding题，没写完，时间不
: 够了。按对角线打印M x N矩阵。后来心静下来写了一下，大概3-5分钟搞定。
: onsite时间还未定。
:
: LSP
|
r*****e
发帖数: 792 | 6 1. given {1,2} return {}, 1, 2, {1,2}
2. use map reduce
3. 1 2 3
4 5 6
print:
1
4 2
5 3
6
【在 A**u 的大作中提到】
: 1.是啥意思 superset?
: 2. 用hashmap暴力？ O(n) space?
: 3. 对角线打印?
|
A**u
发帖数: 2458 | 7 搜了搜你的题目
Problem D - Maximum Product
http://uva.onlinejudge.org/external/110/11059.html
竟然在这里
【在 r*****e 的大作中提到】
: difference between thread and process
: what's page and page fault
: coding:
: 1. check whether a given string is a valid number (no scientific
: representation needs to be considered，我问用吗，答先不用)
: 2. 数组连续最大和,
: 上面的都回答完后，还有不少时间，又让实现最大乘积，这个没做好。
: 从来没写过，现写的时候出了不少问题，最后也只是写了个主体，我说
: 有些细节我没时间了，说说得了。感觉面试官也没什么idea，因为我问她
: 0的情况你觉得怎么处理好，她也只说了些需要reset什么的。有空准备
|
n****p
发帖数: 193 | 8 Linkedin Jobs:
http://jobguiding.com/social-networking/linkedin.html
【在 r*****e 的大作中提到】
: difference between thread and process
: what's page and page fault
: coding:
: 1. check whether a given string is a valid number (no scientific
: representation needs to be considered，我问用吗，答先不用)
: 2. 数组连续最大和,
: 上面的都回答完后，还有不少时间，又让实现最大乘积，这个没做好。
: 从来没写过，现写的时候出了不少问题，最后也只是写了个主体，我说
: 有些细节我没时间了，说说得了。感觉面试官也没什么idea，因为我问她
: 0的情况你觉得怎么处理好，她也只说了些需要reset什么的。有空准备
|
r*****e
发帖数: 792 | 9 recruiter下午发来了慰问信，一切都在不到8个小时内发生，够快。
有些失望，但是后面还有好几个同档次的面试，好好准备其他的吧。
等都面完再贴面经吧，以免见光死 :-)
【在 r*****e 的大作中提到】
: difference between thread and process
: what's page and page fault
: coding:
: 1. check whether a given string is a valid number (no scientific
: representation needs to be considered，我问用吗，答先不用)
: 2. 数组连续最大和,
: 上面的都回答完后，还有不少时间，又让实现最大乘积，这个没做好。
: 从来没写过，现写的时候出了不少问题，最后也只是写了个主体，我说
: 有些细节我没时间了，说说得了。感觉面试官也没什么idea，因为我问她
: 0的情况你觉得怎么处理好，她也只说了些需要reset什么的。有空准备
|
s*****r
发帖数: 43070 | 10 动作够快的，这个面试官没准备好的话，就是乱作决定。
【在 r*****e 的大作中提到】
: recruiter下午发来了慰问信，一切都在不到8个小时内发生，够快。
: 有些失望，但是后面还有好几个同档次的面试，好好准备其他的吧。
: 等都面完再贴面经吧，以免见光死 :-)
|
|
|
r*****e
发帖数: 792 | 11 面试官本科毕业，学校的名字从来没听说过，刚工作一年多。
我不认为她就有多牛，因为很显然最后那个题她也没说出来
该怎么做，只是说觉得碰到0后要重新来，跟没说一样。
虽然我也觉得这个决定作得不太客观，但也就跟recruiter说声谢谢就完了。
就算什么都写出来的，不也有被据的嘛。
一句不fit怎么都可以解释。
【在 s*****r 的大作中提到】
: 动作够快的，这个面试官没准备好的话，就是乱作决定。
|
A***o
发帖数: 358 | 12 divide and conquer?
1) 找中间元素 A[mid]
2) 两边递归 找最大乘积，不含A[mid]
3) 跨过 A[mid] 最大乘积, 分情况考虑A[mid]的+/-, 在看两边+/-最大，看哪个最大
【在 r*****e 的大作中提到】
: 面试官本科毕业，学校的名字从来没听说过，刚工作一年多。
: 我不认为她就有多牛，因为很显然最后那个题她也没说出来
: 该怎么做，只是说觉得碰到0后要重新来，跟没说一样。
: 虽然我也觉得这个决定作得不太客观，但也就跟recruiter说声谢谢就完了。
: 就算什么都写出来的，不也有被据的嘛。
: 一句不fit怎么都可以解释。
|
l***i
发帖数: 1309 | 13 max production subarray
1. we can see the array as subarrays delimited by 0, and each of those
subarrays can be processed indepdent of each other.
2. For each subarray without 0, if the count of negative elements is even,
then the value of this subarray is the product of all elements. If the count
of negative elements is odd, then we need to throw away one negative
element, this one is either the leftmost negative element, or the rightmost
negative element.
input: int A[], int N;
// assume empty subarray returns 1
//
int max_prod (int A[], int N)
{
if (N == 0) return 1; // empty array, return 1
int best = 0; // watch overflow here
int i, j;
i = j = -1;
while (i < N) {
for (i = j+1; i < N && A[i] == 0; ++i) ;
if (i >= N) break;
int neg = 0;
for (j = i; j < N && A[j] != 0; ++j) {
if (A[j] < 0) neg++;
}
int curr = 1;
if (neg % 2 == 0) {
for (int k = i; k < j; ++k) curr *= A[k];
assert(curr > 0);
} else {
int left = 1, right = 1;
int k;
for (k = i; k < j && A[k] > 0; ++k) ;
assert(k < j && A[k] < 0);
for (++k; k < j; ++k) left *= A[k];
for (k = j-1; k >= i && A[k] > 0; --k) ;
assert (k >= i && A[k] < 0);
for (--k; k >= i; --k) right *= A[k];
curr = max(left, right);
}
best = max(best, curr);
i = j;
}
return best;
}
【在 r*****e 的大作中提到】
: difference between thread and process
: what's page and page fault
: coding:
: 1. check whether a given string is a valid number (no scientific
: representation needs to be considered，我问用吗，答先不用)
: 2. 数组连续最大和,
: 上面的都回答完后，还有不少时间，又让实现最大乘积，这个没做好。
: 从来没写过，现写的时候出了不少问题，最后也只是写了个主体，我说
: 有些细节我没时间了，说说得了。感觉面试官也没什么idea，因为我问她
: 0的情况你觉得怎么处理好，她也只说了些需要reset什么的。有空准备
|
s*********s
发帖数: 318 | 14 Maximum Product 我今天也被walmartlabs phone interview 问到了。 |
r*****e
发帖数: 792 | 15 good for you。
我事后做了一下这个，要是考虑小数的话
就更不好写啦。
【在 s*********s 的大作中提到】
: Maximum Product 我今天也被walmartlabs phone interview 问到了。
|
s*******e
发帖数: 1630 | 16 很有启发，不过对于[0,-1,0]这样的，最大就刚好是0
另外，如果是int[]还好，万一有小数，就又麻烦些了
count
rightmost
【在 l***i 的大作中提到】
: max production subarray
: 1. we can see the array as subarrays delimited by 0, and each of those
: subarrays can be processed indepdent of each other.
: 2. For each subarray without 0, if the count of negative elements is even,
: then the value of this subarray is the product of all elements. If the count
: of negative elements is odd, then we need to throw away one negative
: element, this one is either the leftmost negative element, or the rightmost
: negative element.
: input: int A[], int N;
: // assume empty subarray returns 1
|
x*****0
发帖数: 452 | |
