當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2258|回复: 8
收起左侧

facebook 电面 3.2

[复制链接] |试试Instant~ |关注本帖
fsc111 发表于 2015-3-3 07:02:08 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类General 硕士 全职@Facebook - 内推 - 技术电面  | Other |

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

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

x
Facebook 电面第一轮,报面经攒人品求onsite。找人内推的。第二天hr就联系我了。约了电面。. 1point3acres
电面打电话过来的是一个美国人,听口音。开始问了最近在坐得project,然后开始写代码
第一题是字符串去重,只输出第一次出现的字母。
第二题是completed bst,打印所有path。follow up 是如果是有向图怎么修改代码,然后如果有cyclic怎么改。然后他说用boolean标记node有没有遇到过有什么pros and cons, 我只说了pros,不知道cons,他说多个线程同时读和写的时候可能会有问题。
最后让我问问题。总的来说小哥还是挺nice的,全程都在说nice,excellent。其实我觉得我第二题有向图修改的代码不一定对。
  1. INPUT: "xyzabcxyaaxyd"
  2. OUTPUT: "xyzabcd"

  3. class Solution{
  4.     public String removeD(String s){
  5.         if(s==null || s.length()==0) return s;
  6.         HashMap<Character, Boolean> hs = new HashMap<>();. 1point 3acres 论坛
  7.         StringBuilder result = new StringBuilder();.留学论坛-一亩-三分地
  8.         for(int i = 0; i<s.length(); i++){
  9.             if(!hs.constainsKey(s.charAt(i)){
  10.                 hs.put(s.charAt(i), true);
  11.                 result.append(s.charAt(i));
  12.             }
  13.         }
  14.         return new String(result);
  15.     }
  16. }


  17.          A
  18.         / \
    . 牛人云集,一亩三分地
  19.        B   C. 围观我们@1point 3 acres
  20.       /   / \
  21.      D   E   F-google 1point3acres
  22.      
  23. Output:
  24. ABD
  25. ACE
  26. ACF

  27. class TreeNode{
  28.     int val;
  29.     ArrayList<TreeNode> child;
  30.     boolean isVisited = false;
  31.     public TreeNode(int x){
  32.         val = x;
  33.         child = null;
  34.     }
  35. }. 围观我们@1point 3 acres
  36. . 围观我们@1point 3 acres
  37. class Soulution{
  38.     public void printPath(TreeNode root, ArrayList<TreeNode> list){
  39.         if(root == null || root.isVistied==true) return;
  40.         if(root.child==null){
  41.             list.add(root);
  42.             print(list);
  43.             list.remove(list.size()-1);
  44.             return;
  45.         }
  46.         list.add(root);. 围观我们@1point 3 acres
  47.         list.isVisited = true;. 围观我们@1point 3 acres
  48.         for(TreeNode e : root.child){
  49.             printPath(e, list);
  50.         }
  51.         //printPath(root.left, list);
  52.         //printPath(root.right,list);
  53.         list.remove(list.size()-1);
  54.     }
  55.     . more info on 1point3acres
  56.     public void print(ArrayList<TreeNode> list){
  57.         for(TreeNode e: list){
  58.             System.out.print(e.val);
  59.         }
  60.         System.out.println();
  61.     }
  62. }

  63. . From 1point 3acres bbs

  64.     A
  65.    / \. 留学申请论坛-一亩三分地
  66.   B   C
  67.    \ /. visit 1point3acres for more.
  68.     D. from: 1point3acres
  69.    / \
  70.   E   F. 留学申请论坛-一亩三分地
  71.    \ /
  72.     G
复制代码

评分

2

查看全部评分

houqingniao 发表于 2015-3-3 08:28:20 | 显示全部楼层
应该还可以吧。. 围观我们@1point 3 acres
卤煮改成图的代码也上了?
回复 支持 反对

使用道具 举报

 楼主| fsc111 发表于 2015-3-3 09:42:21 | 显示全部楼层
houqingniao 发表于 2015-3-3 08:28
应该还可以吧。
卤煮改成图的代码也上了?

第二题的代码就是修改以后的代码
回复 支持 反对

使用道具 举报

deanmax 发表于 2015-3-4 22:05:47 | 显示全部楼层
此题应该不需要isVisited这个boolean吧,有的点还是会被重复访问的,比如最后那个图
回复 支持 反对

使用道具 举报

北航小涵 发表于 2015-3-5 01:00:30 | 显示全部楼层
deanmax 发表于 2015-3-4 09:05
此题应该不需要isVisited这个boolean吧,有的点还是会被重复访问的,比如最后那个图

我也觉得不用啊。。如果只是从根输出到叶子,DFS就ok。follow up是不是问如果有环要判断并中断啊?那就设定一个visit 如果第二次处于某种状况又遇到了 直接return -1??这个意思么。
回复 支持 反对

使用道具 举报

zengm321 发表于 2015-3-5 03:39:26 | 显示全部楼层
DFS对undirected和directed有区别吗?不都要记录visited吗?
当然如果是tree,就默认没cycle,就不需要用visited了
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-3-5 16:05:03 | 显示全部楼层
第一题不用hashMap吧,用hashSet是不是就可以了
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-3-5 16:05:09 | 显示全部楼层
第一题不用hashMap吧,用hashSet是不是就可以了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

royalheart 发表于 2015-3-6 12:53:58 | 显示全部楼层
北航小涵 发表于 2015-3-5 01:00
我也觉得不用啊。。如果只是从根输出到叶子,DFS就ok。follow up是不是问如果有环要判断并中断啊?那就设 ...

同疑问,为什么visit过了就不输出了? 来源一亩.三分地论坛.
LZ贴的第二个图输出应该是什么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 03:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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