FB电面面筋顺求refer - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

FB电面面筋顺求refer

FB电面面筋顺求refer# JobHunting - 待字闺中

C*y2013-10-25 07:10

1 楼

过程比较常规，题目也正常，但是犯了几个不好的错误，深深得惆怅阿。
面试官晚dail 5分钟，一开始都在聊其他的，做过的有意思的事（给他看了自己在aws
上的小游戏），然后聊游戏，最challenge的是什么等等；还有why fb等。
大约过了20分钟，切入coding了。
第一题是isPalindrome，还稍微简化了下：考虑所有的字符，输入串长度不为0。
个人用两个"pointer" 做的，犯的第一个错误是在判断字符相等时莫名的加了return
true..被指出来了。
第二题是整数除法，不能用/, %, *，简化条件：只考虑正整数，但要求返回string。
花了些时间，但最后更新dividend时忘了移位，应该是dividend -= (divisor << pos)
, 自己测的时候小慌，没找出来，最后才补上的。
面完后发现还有一个问题没解决，要求是返回string，但itoa的话返回的是char*。现
在还不确定int->string的最好方法, std::to_string?
感想：很久没面试了，有点不适应节奏；要在面试中做到bugfree不容易
继续加强训练，顺求下LAGT的推荐，上回联系了招工帖的akamai，没有响应。。
copy of history: http://collabedit.com/rdsv7

d*n2013-10-25 07:10

2 楼

谢谢分享，还不错，不要追求完美

c*p2013-10-25 07:10

3 楼

mark

s*r2013-10-25 07:10

4 楼

如果很久没面试，最好不要先找难的面，拿Akamai这样的公司练练手，有感觉了再找难
度高的。

C*y2013-10-25 07:10

5 楼

谢谢指点，从招工帖里求了下Akamai的refer没响应阿。
有何求refer的妙招？

【在 s*****r 的大作中提到】

: 如果很久没面试，最好不要先找难的面，拿Akamai这样的公司练练手，有感觉了再找难
: 度高的。

C*y2013-10-25 07:10

6 楼

d*n2013-10-25 07:10

7 楼

谢谢分享，还不错，不要追求完美

c*p2013-10-25 07:10

8 楼

mark

s*r2013-10-25 07:10

9 楼

如果很久没面试，最好不要先找难的面，拿Akamai这样的公司练练手，有感觉了再找难
度高的。

C*y2013-10-25 07:10

10 楼

谢谢指点，从招工帖里求了下Akamai的refer没响应阿。
有何求refer的妙招？

【在 s*****r 的大作中提到】

: 如果很久没面试，最好不要先找难的面，拿Akamai这样的公司练练手，有感觉了再找难
: 度高的。

C*y2013-10-25 07:10

11 楼

题目都常规，具体如下
1) 两个有序数组，长度分别为2n, n，将第二个数组并入第一个
2) 一个无序数组，打印和为零的三元组
第一题是leetcode原题，也follow类似的解法，从后向前insert
第二题找出两个数和为target的变种，应该可以用sort做。不过当时给的是用map的解
法，把array value, array index存入map用于查询。
12.19号面的，hr现在都还没回应，有点忐忑，阿三面试官确实让人有些揪心
顺便贴一下当时给的解答，供大家参考和点评
void merger(int[] a, int[] b, int n)
{
int j = n;
int i = n;
while (j > 0) {
if (i < 1 || a[i-1] < b[j-1]) {
// put b into a
A[i+j-1] = B[j-1];
j--;
} else {
A[i+j-1] = A[i-1];
i--;
}
}
}
void printSumZero(vector &v) {
int len = v.size();
map elements;
for (int i = 0; i < len; i++) {
elements[i] = v[i];
}
for (int i = 0; i < len; i++) {
for (int j = i+1; j < len - 1; j++) {
map::iterator it;
it = elements.find(-(v[i]+v[j]));
if (it != elements.end() && it->first != i && it->first != j) {
// print the values;

}
}
}

T*e2013-10-25 07:10

12 楼

bless.

b*s2013-10-25 07:10

13 楼

bless

x*g2013-10-25 07:10

14 楼

第一题貌似边界有点问题。
干净点用个2n-1开始的下标，完了就是一个个填入，直到短数组用完了事。
每次不是从A前面拷就是从B拷。
第二题用map不行吧，数值重复?
bless

【在 C****y 的大作中提到】

: 题目都常规，具体如下
: 1) 两个有序数组，长度分别为2n, n，将第二个数组并入第一个
: 2) 一个无序数组，打印和为零的三元组
: 第一题是leetcode原题，也follow类似的解法，从后向前insert
: 第二题找出两个数和为target的变种，应该可以用sort做。不过当时给的是用map的解
: 法，把array value, array index存入map用于查询。
: 12.19号面的，hr现在都还没回应，有点忐忑，阿三面试官确实让人有些揪心
: 顺便贴一下当时给的解答，供大家参考和点评
: void merger(int[] a, int[] b, int n)
: {

c*n2013-10-25 07:10

15 楼

2)数值重复加点判断条件因该能够区分出来点

A*c2013-10-25 07:10

16 楼

题目十分user friendly啊，Bless！

【在 C****y 的大作中提到】

A*c2013-10-25 07:10

17 楼

第一题应该可以优化，在B拷贝完之后可以提前停止，不用copy A剩下的元素到自身。
第二题map的算法是, 排序的算法是
所以说排序算法更好。
对于几sum的问题，2sum和4sum有time-space trade-off 的可能，但3sum 排序是最优
。愚见。

【在 C****y 的大作中提到】

C*y2013-10-25 07:10

18 楼

第一题补充一下，三哥给的例子是长度为2n的数组有效值是前n个数。所以第一个比较
的数是A[n-1], B[n-1]，需要填充的位置是A[2n-1]
第二题你说的没错，应该确认下有没有重复值

【在 x****g 的大作中提到】

: 第一题貌似边界有点问题。
: 干净点用个2n-1开始的下标，完了就是一个个填入，直到短数组用完了事。
: 每次不是从A前面拷就是从B拷。
: 第二题用map不行吧，数值重复?
: bless

C*y2013-10-25 07:10

19 楼

你的想法是？
我想的是改变key, 比如变成to_string(v[i]) + to_string(i)，看上去有点ugly.

【在 c*********n 的大作中提到】

: 2)数值重复加点判断条件因该能够区分出来点

C*y2013-10-25 07:10

20 楼

【在 A*********c 的大作中提到】

: 第一题应该可以优化，在B拷贝完之后可以提前停止，不用copy A剩下的元素到自身。
: 第二题map的算法是, 排序的算法是
: 所以说排序算法更好。
: 对于几sum的问题，2sum和4sum有time-space trade-off 的可能，但3sum 排序是最优
: 。愚见。