FB 上周2电面 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

FB 上周2电面

FB 上周2电面# JobHunting - 待字闺中

c*42015-05-31 07:05

1 楼

一个印度人口音太重，聊天说是message 团队的，2道题：
1. 用iterator 方法遍历树，给root 的pointer
2. leetcode有原题，好像叫什么merge two sorted array。要求不用extra space。

e*t2015-05-31 07:05

2 楼

就是要黑你，第二道题根本就不可能答出来。别说是电面两道题，就是一个小时一道题
，可能性都是微乎其微的

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

: 一个印度人口音太重，聊天说是message 团队的，2道题：
: 1. 用iterator 方法遍历树，给root 的pointer
: 2. leetcode有原题，好像叫什么merge two sorted array。要求不用extra space。

c*42015-05-31 07:05

3 楼

2题一共40分钟，其实都答上来了，马上准备onsite了，是不是你想复杂了，第二题就
是Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as
one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to
m + n) to hold additional elements from nums2. The number of elements
initialized in nums1 and nums2 are m and n respectively.
void merge(vector& nums1, int m, vector& nums2, int n) {
int index = m + n - 1, i = m - 1, j = n - 1;
while(j >=0)
if(i < 0 || nums1[i] < nums2[j])
nums1[index--] = nums2[j--];
else nums1[index--] = nums1[i--];
}

【在 e****t 的大作中提到】

: 就是要黑你，第二道题根本就不可能答出来。别说是电面两道题，就是一个小时一道题
: ，可能性都是微乎其微的

c*n2015-05-31 07:05

4 楼

你想错了，你说的是两个数组连着，结果还用原来的space
楼主说的是第一个数组还有多余空间
第一个有一个专门的paper, 要知道的话写出来也不难

【在 e****t 的大作中提到】

: 就是要黑你，第二道题根本就不可能答出来。别说是电面两道题，就是一个小时一道题
: ，可能性都是微乎其微的

A*e2015-05-31 07:05

5 楼

2除非是链表，否则不可能。

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

A*e2015-05-31 07:05

6 楼

You may assume that nums1 has enough space
这就是给了extra space啊。你没说清楚。

as
to

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

: 2题一共40分钟，其实都答上来了，马上准备onsite了，是不是你想复杂了，第二题就
: 是Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as
: one sorted array.
: Note:
: You may assume that nums1 has enough space (size that is greater or equal to
: m + n) to hold additional elements from nums2. The number of elements
: initialized in nums1 and nums2 are m and n respectively.
: void merge(vector& nums1, int m, vector& nums2, int n) {
: int index = m + n - 1, i = m - 1, j = n - 1;
: while(j >=0)

A*e2015-05-31 07:05

7 楼

什么是“用iterator方法遍历树”？是给二叉树设计一个iterator吧？

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