logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
A家白板interview失败
avatar
A家白板interview失败# JobHunting - 待字闺中
O*d
1 楼
问了两个问题。30分钟时间。都是写code
1。写一段code，检测一串数字是否是Fabonacci系列。
2。给两个ascend排序的integer array，找出他们的union，并且descend排序。
都给写出来了。当然code没有优化，显得比较乱。考官问了几个怎样改进的问题。 从
此没有下文了。 两个星期了，连据信都没有。
avatar
p*2
2 楼

白板就两道题，一个人？

【在 O*******d 的大作中提到】
: 问了两个问题。30分钟时间。都是写code
: 1。写一段code，检测一串数字是否是Fabonacci系列。
: 2。给两个ascend排序的integer array，找出他们的union，并且descend排序。
: 都给写出来了。当然code没有优化，显得比较乱。考官问了几个怎样改进的问题。 从
: 此没有下文了。 两个星期了，连据信都没有。
avatar
O*d
3 楼
就是，两道题，对方只有一个人。

【在 p*****2 的大作中提到】
:
: 白板就两道题，一个人？
avatar
O*d
4 楼
第二道题，估计考官也没有准备充足。 我写到半截，突然发现如果array的数字如果有
重复的，例如一个array有两个2，code就比较复杂，需要处理重复的数字。 他好像也
才明白。就说假设数字没有同样值的。
avatar
p*2
5 楼

有重复的怕啥？

【在 O*******d 的大作中提到】
: 第二道题，估计考官也没有准备充足。 我写到半截，突然发现如果array的数字如果有
: 重复的，例如一个array有两个2，code就比较复杂，需要处理重复的数字。 他好像也
: 才明白。就说假设数字没有同样值的。
avatar
l*a
6 楼
没有重复的不就是两个数组本身?

【在 O*******d 的大作中提到】
: 第二道题，估计考官也没有准备充足。 我写到半截，突然发现如果array的数字如果有
: 重复的，例如一个array有两个2，code就比较复杂，需要处理重复的数字。 他好像也
: 才明白。就说假设数字没有同样值的。
avatar
b*m
7 楼
这是初面？

【在 O*******d 的大作中提到】
: 就是，两道题，对方只有一个人。
avatar
O*d
8 楼
初面。一直没有下文。

【在 b***m 的大作中提到】
: 这是初面？
avatar
O*d
9 楼
两个array的数值范围可以重复。 但每个array的数字不能有重复。 例如12345就没有
重复数字，但122345就有重复数字。 所以ascend排序的array必须要说明这点。

【在 l*****a 的大作中提到】
: 没有重复的不就是两个数组本身?
avatar
O*d
10 楼
有重复的，只能把重复数字提取一次。 我写的code复杂度是O（N），所以必须要有循
环来检查提取的数字是否跟前一个一样，如果一样，就要跳过去，直到数字不一样。
如果假设没有重复数字，这些麻烦都没有了。

【在 p*****2 的大作中提到】
:
: 有重复的怕啥？
avatar
p*2
11 楼

这题不难。有重复的也很好处理。O(N)复杂度够了。数组不是本身是排号序的吗？

【在 O*******d 的大作中提到】
: 有重复的，只能把重复数字提取一次。 我写的code复杂度是O（N），所以必须要有循
: 环来检查提取的数字是否跟前一个一样，如果一样，就要跳过去，直到数字不一样。
: 如果假设没有重复数字，这些麻烦都没有了。
avatar
O*d
12 楼
处理不难，就是加一个小循环。 但时间很紧。

【在 p*****2 的大作中提到】
:
: 这题不难。有重复的也很好处理。O(N)复杂度够了。数组不是本身是排号序的吗？
avatar
p*2
13 楼

为什么要加循环？

【在 O*******d 的大作中提到】
: 处理不难，就是加一个小循环。 但时间很紧。
avatar
b*m
14 楼
A家就这一点最讨厌了，初面不合格就经常没消息，recruiter发封邮件会死啊。

【在 O*******d 的大作中提到】
: 初面。一直没有下文。
avatar
O*d
15 楼
如果你用两个指针，或者两个index来走过两个array，每次提取数字时，要检查当前数
字是否跟前一个数字一样，如果一样，就要跳到下一个位置，再重复检查，一直到不一
样，或者到了尾端。

【在 p*****2 的大作中提到】
:
: 为什么要加循环？
avatar
O*d
16 楼
如果没有重复数字，两个index在提取数字后，就直接跳到下一个数字了。
avatar
O*d
17 楼
就冲着这点，我对A家的印象大大降低。

【在 b***m 的大作中提到】
: A家就这一点最讨厌了，初面不合格就经常没消息，recruiter发封邮件会死啊。
avatar
h*n
18 楼
不用额外加一个小循环，这个都可以直接在大循环里判断的

【在 O*******d 的大作中提到】
: 如果你用两个指针，或者两个index来走过两个array，每次提取数字时，要检查当前数
: 字是否跟前一个数字一样，如果一样，就要跳到下一个位置，再重复检查，一直到不一
: 样，或者到了尾端。
avatar
f*e
19 楼
有重复的话union取个数大的。STL是这么干的。

【在 O*******d 的大作中提到】
: 两个array的数值范围可以重复。 但每个array的数字不能有重复。 例如12345就没有
: 重复数字，但122345就有重复数字。 所以ascend排序的array必须要说明这点。
avatar
h*n
20 楼
写写
第一题：
bool CheckFab(vector input)
{
int size = input.size();
int first = 0; second = 1, third;
int i;
if(size<1) return false;
if(size==1) return input[0]==1?true:false;
if(size>=2&&(input[0]!=0||input[1]!=1))
return false;


for(i=2;i{
third = first+second;
if(third!=input[i]) return false;
first = second;
second = thrid;
}
return true;
}
第二题：
vector GetUnion(vector input1, vector input2)
{
int size1 = input1.size();
int size2 = input2.size();
int i,j;
vector res;
for(i=size1-1,j=size2-1;i>=0||j>=0;)
{
if(i>=0&&j>=0)
{
if(input1[i]>input2[j])
{
if(input1[i]!=res.back())
res.push_back(input1[i]);
i--;
}
else if(input1[i]{
if(input2[j]!=res.back())
res.push_back(input2[j]);
j--;
}
else
{
if(input1[i]!=res.back())
res.push_back(input1[i]);
i--;
j--;
}
}
else if(i>=0)
{
if(input1[i]!=res.back())
res.push_back(input1[i]);
i--;
}
else
{
if(input2[j]!=res.back())
res.push_back(input2[j]);
j--;
}
}
return res;
}

【在 O*******d 的大作中提到】
: 问了两个问题。30分钟时间。都是写code
: 1。写一段code，检测一串数字是否是Fabonacci系列。
: 2。给两个ascend排序的integer array，找出他们的union，并且descend排序。
: 都给写出来了。当然code没有优化，显得比较乱。考官问了几个怎样改进的问题。 从
: 此没有下文了。 两个星期了，连据信都没有。
avatar
p*2
21 楼

没错。你给LZ写一个吧。

【在 h****n 的大作中提到】
: 不用额外加一个小循环，这个都可以直接在大循环里判断的
avatar
d*i
22 楼
写了个c++的code。
vector unionTwoArray(vector &a, vector &b)
{
int i = a.size() -1;
int j = b.size() -1;
vectorres;
while (i>=0 || j >= 0)
{
while (i >0 && a[i -1] == a[i])
--i;
while (j > 0 && b[j -1] == b[j])
--j;
int aV = i >= 0 ? a[i] : INT_MIN;
int bV = j >=0 ? b[j] : INT_MIN;
if(aV < bV)
res.push_back(bV), --j;
else if(aV > bV)
res.push_back(aV), --i;
else
{
res.push_back(aV);
--i;
--j;
}
}
return res;
}
avatar
h*n
23 楼
额，我写的没你写的简洁

【在 d******i 的大作中提到】
: 写了个c++的code。
: vector unionTwoArray(vector &a, vector &b)
: {
: int i = a.size() -1;
: int j = b.size() -1;
: vectorres;
: while (i>=0 || j >= 0)
: {
: while (i >0 && a[i -1] == a[i])
: --i;
avatar
p*2
24 楼
感觉都有点长。有没有test case？如果有的话，我写一个。
avatar
d*i
25 楼

赶紧写，好跟你学学啊，呵呵
test case
1. {},{}
2. {1}, {};
3. {1,1}, {1}
4. {1, 2, 3, 4}, {5}
5. {1, 2, 3, 4, 4, 4,}, {4}
6. {1, 2, 3, 4, 4, 4}, {4, 4}
7. {1, 1, 2, 2, 3, 3}, {1, 2, 3, 4}
差不多了

【在 p*****2 的大作中提到】
: 感觉都有点长。有没有test case？如果有的话，我写一个。
avatar
p*2
26 楼
我写了一个，看看对不对？
//assume A and B not null and length!=0
ArrayList getUnion(int[] A, int[] B)
{
ArrayList al=new ArrayList();
int i=A.length-1;
int j=B.length-1;

while(i>=0 && j>=0)
{
al.add(Math.max(A[i], B[j]));
while(i>=0 && A[i]==al.get(al.size()-1))
i--;
while(j>=0 && B[j]==al.get(al.size()-1))
j--;
}

while(i>=0)
{
if(A[i]!=al.get(al.size()-1))
al.add(A[i]);
i--;
}
while(j>=0)
{
if(B[j]!=al.get(al.size()-1))
al.add(B[j--]);
j--;
}

return al;
}
avatar
h*n
27 楼
后面两个if 改成 while吧

【在 p*****2 的大作中提到】
: 我写了一个，看看对不对？
: //assume A and B not null and length!=0
: ArrayList getUnion(int[] A, int[] B)
: {
: ArrayList al=new ArrayList();
: int i=A.length-1;
: int j=B.length-1;
:
: while(i>=0 && j>=0)
: {
avatar
p*2
28 楼

对。

【在 h****n 的大作中提到】
: 后面两个if 改成 while吧
avatar
d*i
29 楼

有bug吧，第一次while结束后，如果剩下的里面有重复呢？

【在 p*****2 的大作中提到】
:
: 对。
avatar
h*n
30 楼
我也刚想说这个问题。。。
后面两个while里面也需要做这个重复判断

【在 d******i 的大作中提到】
:
: 有bug吧，第一次while结束后，如果剩下的里面有重复呢？
avatar
p*2
31 楼

对。这个fix了之后代码就不简洁了。我看看怎么搞更好一点。

【在 d******i 的大作中提到】
:
: 有bug吧，第一次while结束后，如果剩下的里面有重复呢？
avatar
p*2
32 楼
这个对不对呀？
//assume A and B not null
ArrayList getUnion(int[] A, int[] B)
{
ArrayList al=new ArrayList();
int i=A.length-1;
int j=B.length-1;

while(i>=0 || j>=0)
{
int max=Integer.MIN_VALUE;
if(i>=0) max=Math.max(max, A[i]);
if(j>=0) max=Math.max(max, B[j]);
al.add(max);
while(i>=0 && A[i]==max)
i--;
while(j>=0 && B[j]==max)
j--;
}
return al;
}
avatar
d*i
33 楼

NB,学习了

【在 p*****2 的大作中提到】
: 这个对不对呀？
: //assume A and B not null
: ArrayList getUnion(int[] A, int[] B)
: {
: ArrayList al=new ArrayList();
: int i=A.length-1;
: int j=B.length-1;
:
: while(i>=0 || j>=0)
: {
avatar
p*2
34 楼

不好意思。这要是面试就挂了。第一个程序有大bug。所以我还是喜欢OJ，不然对自己
写的code没啥信心。

【在 d******i 的大作中提到】
:
: NB,学习了
avatar
b*m
35 楼

其实面试的时候，那么老长的代码，面试官也看不出来太大问题。我今天随便写了一个
，就把那漂亮女烙印面试官给糊弄过去了（当然她挑出了两个小bug）。

【在 p*****2 的大作中提到】
:
: 不好意思。这要是面试就挂了。第一个程序有大bug。所以我还是喜欢OJ，不然对自己
: 写的code没啥信心。
avatar
p*2
36 楼

大牛说说现在微软什么组比较值得加入呢？

【在 b***m 的大作中提到】
:
: 其实面试的时候，那么老长的代码，面试官也看不出来太大问题。我今天随便写了一个
: ，就把那漂亮女烙印面试官给糊弄过去了（当然她挑出了两个小bug）。
avatar
b*m
37 楼

说实话，在我个人看来，所有组都差不多，都是打工而已，还是要想办法自己做点儿事
情。

【在 p*****2 的大作中提到】
:
: 大牛说说现在微软什么组比较值得加入呢？
avatar
h*n
38 楼
难道你不是在M？我咋一直有个印象你在M工作

【在 p*****2 的大作中提到】
:
: 大牛说说现在微软什么组比较值得加入呢？
avatar
b*m
39 楼
与其说选择哪个组，不如说跟对一个老板（包括老板的老板）、工作开心最重要。
avatar
p*2
40 楼

错觉吧。呵呵。

【在 h****n 的大作中提到】
: 难道你不是在M？我咋一直有个印象你在M工作
avatar
p*2
41 楼

好老板可遇而不可求呀。

【在 b***m 的大作中提到】
: 与其说选择哪个组，不如说跟对一个老板（包括老板的老板）、工作开心最重要。
avatar
h*n
42 楼
那这位大牛是在M工作么。。。怎么又去面M。。

【在 b***m 的大作中提到】
: 与其说选择哪个组，不如说跟对一个老板（包括老板的老板）、工作开心最重要。
avatar
p*2
43 楼

面试能碰到美女多爽？

【在 h****n 的大作中提到】
: 那这位大牛是在M工作么。。。怎么又去面M。。
avatar
w*0
44 楼
电话面试？ 网络白板？
我也电话面试+网络白板了一次，2天后悲剧了。 ：）

初面。一直没有下文。

【在 O*******d 的大作中提到】
: 初面。一直没有下文。
avatar
p*2
45 楼

什么题？

【在 w******0 的大作中提到】
: 电话面试？ 网络白板？
: 我也电话面试+网络白板了一次，2天后悲剧了。 ：）
:
: 初面。一直没有下文。
avatar
b*m
46 楼
我说过好多遍我现在在家待业被政府养着啊。

【在 h****n 的大作中提到】
: 那这位大牛是在M工作么。。。怎么又去面M。。
avatar
w*0
47 楼
1，实现STACK：使得MIN, PUSH, POP，都是CONSTANT TIME
2，找出整数数组里唯一一个只出现ODD TIME的数。
用任何语言都可以。

什么题？

【在 p*****2 的大作中提到】
:
: 什么题？
avatar
d*x
48 楼
这。。
他们的题已经简单成这样了么？

【在 w******0 的大作中提到】
: 1，实现STACK：使得MIN, PUSH, POP，都是CONSTANT TIME
: 2，找出整数数组里唯一一个只出现ODD TIME的数。
: 用任何语言都可以。
:
: 什么题？
avatar
h*n
49 楼
试试4 1 5 6 11 17 28...

intverify_fib1(int *arr, int len){
★ Sent from iPhone App: iReader Mitbbs Lite 7.56
avatar
p*2
50 楼
第一题一定是排好序的吧？有没有可能是没有排序的？
avatar
p*2
51 楼

其实这两题挺经典的。Leetcode应该加到OJ里边去。

【在 w******0 的大作中提到】
: 1，实现STACK：使得MIN, PUSH, POP，都是CONSTANT TIME
: 2，找出整数数组里唯一一个只出现ODD TIME的数。
: 用任何语言都可以。
:
: 什么题？
avatar
Q*e
52 楼
没有排序的先排序或者用哈稀吧

【在 p*****2 的大作中提到】
: 第一题一定是排好序的吧？有没有可能是没有排序的？
avatar
h*n
53 楼
其实我觉的fib是从0开始的

intverify_fib1(int *arr, int len){
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

【在 Q*******e 的大作中提到】
: 没有排序的先排序或者用哈稀吧
avatar
p*2
54 楼

我主要想知道面试的时候是怎么要求的。或者会不会扩展到没有排序的情况。

【在 Q*******e 的大作中提到】
: 没有排序的先排序或者用哈稀吧
avatar
h*n
55 楼
hash最多帮你去除重复 最后还得排序还不如一开始就排序

没有排序的先排序或者用哈稀吧
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

【在 Q*******e 的大作中提到】
: 没有排序的先排序或者用哈稀吧
avatar
Q*e
56 楼
排序需要至少nlogn吧
hash一遍, 然后检查是否每个hash项为1

【在 h****n 的大作中提到】
: hash最多帮你去除重复 最后还得排序还不如一开始就排序
:
: 没有排序的先排序或者用哈稀吧
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.56
avatar
h*n
57 楼
那题目要求的结果降序输出怎么搞 如果原数组无序 光用hash的话

排序需要至少nlogn吧hash一遍, 然后检查是否每个hash项为1
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

【在 Q*******e 的大作中提到】
: 排序需要至少nlogn吧
: hash一遍, 然后检查是否每个hash项为1
avatar
d*i
58 楼

找到唯一一个出现odd time的数，只需要异或所有的数就行了吧，
int findOdd(int * arr, int len)
{
if(len == 0) return INT_MAX;
int odd = 0;
for(int i = 0; i < len; ++i)
{
odd ^= arr[i];
}
return odd;
}

【在 Q*******e 的大作中提到】
: 排序需要至少nlogn吧
: hash一遍, 然后检查是否每个hash项为1
avatar
h*n
59 楼
没错

【在 d******i 的大作中提到】
:
: 找到唯一一个出现odd time的数，只需要异或所有的数就行了吧，
: int findOdd(int * arr, int len)
: {
: if(len == 0) return INT_MAX;
: int odd = 0;
: for(int i = 0; i < len; ++i)
: {
: odd ^= arr[i];
: }
avatar
Q*e
60 楼
How about sequenct
0 1 1 2 2 3 3

【在 h****n 的大作中提到】
: 没错
avatar
h*n
61 楼
然后返回0，呵呵，没错

【在 Q*******e 的大作中提到】
: How about sequenct
: 0 1 1 2 2 3 3
avatar
Q*e
62 楼
0 0 1 1 2 2 3 3

【在 h****n 的大作中提到】
: 然后返回0，呵呵，没错
avatar
h*n
63 楼
题目要求要有唯一一个出现ODD次数的数。。。。。

【在 Q*******e 的大作中提到】
: 0 0 1 1 2 2 3 3
avatar
l*8
64 楼
我也写一个第二题，还没测呢。
void GetReversedSortedUnion(vector a, vector b, vector &
merged)
{
for (int i=a.size()-1, j=b.size()-1; i>=0 || j>=0; ) {
if (j < 0 || a[i] < b[j])
merged.push_back(a[i--]);
else
merged.push_back(b[j--]);

int n = merged.size();
if (n >= 2 && merged[n-1] == merged[n-2])
merged.pop_back();
}
}

【在 O*******d 的大作中提到】
: 问了两个问题。30分钟时间。都是写code
: 1。写一段code，检测一串数字是否是Fabonacci系列。
: 2。给两个ascend排序的integer array，找出他们的union，并且descend排序。
: 都给写出来了。当然code没有优化，显得比较乱。考官问了几个怎样改进的问题。 从
: 此没有下文了。 两个星期了，连据信都没有。
avatar
c*t
65 楼
请教第一题检测Fibonacci数列，题目是要求数列都是从1开始么？比如3,5,8,13这个算
么？
avatar
O*d
66 楼
15天以后，我终于收到拒信了。
相关阅读
H1B extension来不及file了还有什么办法吗？谁要elelments of programming interviewWalmart Labs vs. Microsoft给以后做H1B的人一个经验吧有人了解M家的Visual Studio组吗？在这个被高薪吗工充斥的站里斗胆发一个小众的贴请教背景未开始能否辞掉现在的工作？是不是现在的offer下之前都要candidate口头答应啊system desgin 真是太重要Quora如何？H-1B马上10月1日生效，可以晚点入职吗？急问，等offer中HR老这样回复是什么意思呢？求个查找turn point的binary search code问一下Form I-9的事学习Hadoop需要的先修课程是哪些呢？连一个Walmart的回国项目都没要我！吐槽！FireEye和Rocket Fuel IPO比T家还早啊请教一下搞big data要学些什么？h1b revoke /F1-opt ext的问题OOD 设计一个魔方，实现一个rotation method
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。