要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 6759|回复: 22
收起左侧

Facebook2月25日第一轮电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
nahgnaw 发表于 2016-2-26 06:06:07 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 博士 全职@Facebook - 内推 - 技术电面  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
第一题: flatten nested list (e.g. [1,2,[3,4[5]]])
第二题: binary tree level order traversal
第三题: 给三个funtions: is_low(), is_mid(), is_high(). 让给一个数组排序, low的放在最前面, mid的放在中间, high的放在最后面.

评分

1

查看全部评分


上一篇:amazon on campus 2-25 新鲜出炉 目测跪经
下一篇:google 实习加面

本帖被以下淘专辑推荐:

我的人缘0
stephaniede 发表于 2016-8-24 13:14:47 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
搜到了答案,贴上来造福群众

public class FlattenNestedArray {
        public static List<Integer> flatten(List<?> list) {
        List<Integer> ret = new LinkedList<Integer>();
        flattenHelper(list, ret);-google 1point3acres
        return ret;
    }

    public static void flattenHelper(List<?> nestedList, List<Integer> flatList) {
        for (Object item : nestedList) {
            if (item instanceof List<?>) { 来源一亩.三分地论坛.
                flattenHelper((List<?>) item, flatList);. 留学申请论坛-一亩三分地
            } else {
                flatList.add((Integer) item);
            }
        }
    }-google 1point3acres

    public static void main(String[] args) {
        List<Object> nestedList = lst(1, lst(2, lst(3, 4)), lst(5, 6, 7), 8, lst(lst(9, 10)));
        List<Integer> flatList = flatten(nestedList);
        System.out.println(nestedList);
        System.out.println(flatList);
    }. 牛人云集,一亩三分地

    private static List<Object> lst(Object... objs) {
        return Arrays.asList(objs);. 留学申请论坛-一亩三分地
    }
}
回复 支持 1 反对 0

使用道具 举报

我的人缘0
vivian88 发表于 2016-2-26 07:26:04 | 显示全部楼层
请问楼主可以给出第一题的思路么?
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-2-26 07:39:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第1题什么意思?
回复 支持 反对

使用道具 举报

我的人缘0
iwofr 发表于 2016-2-26 07:45:19 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题就是把nested list变成正常的list呗,[1,2,[3,4[5]]]-》[1,2,3,4,5]用一个simple recursion divide and conquer就好了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| nahgnaw 发表于 2016-2-26 09:55:31 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
iwofr 发表于 2016-2-26 07:45
第一题就是把nested list变成正常的list呗,[1,2,[3,4[5]]]-》[1,2,3,4,5]用一个simple recursion d ...

楼上正解
回复 支持 反对

使用道具 举报

我的人缘0
beer 发表于 2016-2-28 00:38:31 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主45分钟做了三题嘛?好快
回复 支持 反对

使用道具 举报

我的人缘0
woshixuyoudan 发表于 2016-2-29 12:58:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
想问一下第一题如果是这样-google 1point3acres
[1,2,[3[6,7,8],4[5]]]
输出是 1, 2, 3, 6, 7, 8, 4, 5吗
还是1, 2, 3, 4, 6, 7, 8, 5
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| nahgnaw 发表于 2016-3-1 10:50:23 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
woshixuyoudan 发表于 2016-2-29 12:58
想问一下第一题如果是这样
[1,2,[3[6,7,8],4[5]]]
输出是 1, 2, 3, 6, 7, 8, 4, 5吗

前者 按原来顺序输出即可
回复 支持 反对

使用道具 举报

我的人缘0
woshixuyoudan 发表于 2016-3-1 11:56:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
nahgnaw 发表于 2016-3-1 10:50
前者 按原来顺序输出即可

谢谢楼主!! 那dfs就可以了吧
回复 支持 反对

使用道具 举报

我的人缘0
haling27188 发表于 2016-3-1 12:08:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求问楼主什么时候收到结果?或者二面消息的啊?
回复 支持 反对

使用道具 举报

我的人缘0
tldxk 发表于 2016-3-12 08:21:02 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
nested list这题,可以先toString() 转成String后,在直接抽出数字吗?把所有的括号、逗号忽略即可
回复 支持 反对

使用道具 举报

我的人缘0
dondon91 发表于 2016-3-14 05:23:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
LZ~ 第一题给的输入是什么type? 咋感觉你给的例子,list<T> 里面T可以是int, 也是可以list<W>? . more info on 1point3acres
如果是给的是string: 那样的话,直接按顺序抽出来数字,然后忽略之间的([ ] ,)也可以吧。
回复 支持 反对

使用道具 举报

我的人缘0
dondon91 发表于 2016-3-14 05:26:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第三题是leetcode原题: sort colors:https://leetcode.com/problems/sort-colors/
思路有两个: count sort, two pointer
回复 支持 反对

使用道具 举报

我的人缘0
wangmengcathy 发表于 2016-3-19 10:04:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主是不是不用java啊,第一题我感觉放在java里面题干本身就不太对啊 Java一个list里怎么能有两种类型。。。还是说面试官只要一个思想不要actual code
回复 支持 反对

使用道具 举报

我的人缘0
elvisxyu 发表于 2016-3-19 10:55:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题考点是啥没完全理解. 留学申请论坛-一亩三分地
直接扫一遍只取数字不行么?怎么还用到divide and concur了
回复 支持 反对

使用道具 举报

我的人缘0
Alice0701 发表于 2016-4-21 04:19:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
leetcode 上面现在也有 flatten nested list 的题了,不知道是不是类似的
回复 支持 反对

使用道具 举报

我的人缘0
smallpig1988 发表于 2016-5-1 09:25:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
应该iteration也行. 围观我们@1point 3 acres
def flatten(nest_list):.留学论坛-一亩-三分地
  stack = [[nest_list, 0]]
  res = []
  while stack:
    cur_list, ind = stack[-1]. 1point3acres
    if ind == len(cur_list):
        stack.pop()
    else:
        e = cur_list[ind]. from: 1point3acres
        if isinstance(e, list):
          stack.append([e,0])
        else:
          res.append(e)
          ind += 1
  return res
回复 支持 反对

使用道具 举报

我的人缘0
dimi 发表于 2016-8-22 13:27:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
45m 3题目真是神速。。。。。。。膜拜
回复 支持 反对

使用道具 举报

我的人缘0
stephaniede 发表于 2016-8-24 07:03:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Alice0701 发表于 2016-4-20 13:19
leetcode 上面现在也有 flatten nested list 的题了,不知道是不是类似的

不太一样。那个检测list每个选项的时候虚拟了一个interface,实际电面考到这题,interface得自己写。。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 20:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表