如何在一个新城市*快速*安顿物品清单

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 935|回复: 12
收起左侧

脸家新鲜跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Cacacactus 发表于 2017-12-2 07:33:02 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩

2017(10-12月) 码农类General 硕士 实习@Facebook - 内推 - 技术电面  | Other | 其他

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

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

x
刚刚面完二面,感觉稳稳的跪了题目类似于蠡口 伊尔思
但是要求返回的是path
最开始一看题就自动带入到返回sum了,然后废了一段时间写了错的代码,然后面试官提醒才发现,一下子就紧张了
最后压线做完了,也不知道对不对
这一个月为脸家的面试真的付出了好多,各种高频题也都刷烂了,感觉还是心态不好,这种题放平时很快也就做出来了. 围观我们@1point 3 acres
anyway move on了
. 留学申请论坛-一亩三分地面试官是个中国小姐姐,还是希望小姐姐手下留情吧. 牛人云集,一亩三分地

上一篇:Apple Webkit Performance组 电面+onsite
下一篇:脸书实习 一面
我的人缘0
yuzidan 发表于 2017-12-4 04:10:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  80% (4)
 
 
20% (1)  踩
    int max = Integer.MIN_VALUE;
    public int dfs(TreeNode root) {
        if(root == null) return 0;
        int left = Math.max(0,dfs(root.left));
        int right = Math.max(0,dfs(root.right));. 1point 3acres 论坛
        max = Math.max(left+right+root.val, max);
        return Math.max(left,right) + root.val;.留学论坛-一亩-三分地
    }
    public int maxPathSum(TreeNode root) {
        dfs(root);
        return max;
    }
回复

使用道具 举报

我的人缘0
manmankan 发表于 2017-12-2 11:48:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
感谢楼主分享,祝好运!
回复

使用道具 举报

我的人缘0
bogart 发表于 2017-12-2 12:25:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
感谢楼主分享,楼主好人
回复

使用道具 举报

我的人缘0
get_bits 发表于 2017-12-2 17:28:12 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  40% (2)
 
 
60% (3)  踩
看样子还有机会,楼主好运

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
Caroline0128 发表于 2017-12-3 13:11:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
谢谢楼主分享,请问题意是类似要求返回里扣 527的格式,但要求返回的是最大的一个path么?

补充内容 (2017-12-3 13:12):
打错了,   是 257....
回复

使用道具 举报

我的人缘0
fwmjiayou 发表于 2017-12-4 03:05:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩
。。。我面试的时候也是返回值错了。。但是面试官也没吱声。。我写完了。。自己发现的。。然而时间不够了。哎😔
回复

使用道具 举报

我的人缘0
 楼主| Cacacactus 发表于 2017-12-4 11:09:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
yuzidan 发表于 2017-12-4 04:10.本文原创自1point3acres论坛
int max = Integer.MIN_VALUE;. From 1point 3acres bbs
    public int dfs(TreeNode root) {
        if(root == null) retu ...

不是返回maxvalue,是返回路径,我最开始也是写了这个

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
 楼主| Cacacactus 发表于 2017-12-4 11:10:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
fwmjiayou 发表于 2017-12-4 03:05. 留学申请论坛-一亩三分地
。。。我面试的时候也是返回值错了。。但是面试官也没吱声。。我写完了。。自己发现的。。然而时 ...

回复

使用道具 举报

我的人缘0
 楼主| Cacacactus 发表于 2017-12-4 11:11:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
Caroline0128 发表于 2017-12-3 13:11
谢谢楼主分享,请问题意是类似要求返回里扣 527的格式,但要求返回的是最大的一个path么?
.本文原创自1point3acres论坛
补充内容 (2017 ...

返回的格式就是一个list就好了
回复

使用道具 举报

我的人缘0
zhutianqi2017 发表于 2017-12-5 06:20:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
zhutianqi2017 发表于 2017-12-5 06:24:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
我觉得这题不难啊,和124一样的,你找到max path 的root 的时候set a pointer to it. tree node 稍微改一下, 每个tree node 要记录 max path to end 是 left or right, 然后你最后回到 你set 那个root 左右同时加 你记录的 path就可以了, 比124 多几行code
回复

使用道具 举报

我的人缘0
hychin 发表于 2017-12-5 14:08:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (243)
 
 
18% (54)  踩
.留学论坛-一亩-三分地
宝宝不哭,我给你写了一个返回路径的


    int helper(TreeNode* root, int& max_path, vector<int>& max_path_vec, vector<int>& path){. more info on 1point3acres
         if(!root) return 0;
                 vector<int> left_path, right_path;
         int left = max(helper(root->left, max_path, max_path_vec, left_path), 0);
         int right = max(helper(root->right, max_path, max_path_vec, right_path), 0);
             if(max_path < root->val + left + right){
                    max_path = root->val + left + right;
                    max_path_vec.clear();. visit 1point3acres for more.
                    max_path_vec.insert(max_path_vec.end(), left_path.rbegin(), left_path.rend());
                    max_path_vec.push_back(root->val);
                    max_path_vec.insert(max_path_vec.end(), right_path.begin(), right_path.end());-google 1point3acres
                 }
                 path.clear();
                 path.push_back(root->val);
                 if(left > right){
                    path.insert(path.end(), left_path.begin(), left_path.end());
                 }
                 else path.insert(path.end(), right_path.begin(), right_path.end());
         return root->val + max(left, right);
    }
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-8-20 03:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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