Amazon真有说的那么不好么

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 448|回复: 10
收起左侧

黑车公司

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Timofu 发表于 4 天前 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩

2018(7-9月) 码农类General 硕士 全职@Uber - 内推 - 技术电面  | Other | 在职跳槽

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

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

x
binary tree 找所以路径和等于target,打印出来那些paths;
最怕的tree problem 加上又碰烙印(我碰烙印的概率真的是50%;

来源一亩.三分地论坛.


. 一亩-三分-地,独家发布

-google 1point3acres
补充内容 (2018-7-12 07:12):
路径不一定从root开始

评分

参与人数 2大米 +6 收起 理由
love_ballon + 3 很有用的信息!
SkylineX + 3 很有用的信息!

查看全部评分


上一篇:阿坤那ML跪经
下一篇:BB昂赛两轮游
我的人缘0
love_ballon 发表于 4 天前 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  80% (8)
 
 
20% (2)  踩
烙印也不全不好了。我刚过的一个面试就是印度人。挺好的。我fail的都不是烙印,当然从来没遇到过国人。。。尽力做好就好了。心态放宽。很多时候有很多外部因素
回复

使用道具 举报

我的人缘0
forestshen 发表于 4 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
莉蔻一一三?

评分

参与人数 1大米 +3 收起 理由
SkylineX + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
love_ballon 发表于 4 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (8)
 
 
20% (2)  踩
这题应该是里扣似伞漆, 不一定从根部开始
. visit 1point3acres for more.
补充内容 (2018-7-12 08:57):
貌似不太一样,是楼上那题和这题的结合
回复

使用道具 举报

我的人缘0
 楼主| Timofu 发表于 4 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
love_ballon 发表于 2018-7-12 08:50
这题应该是里扣似伞漆, 不一定从根部开始. 围观我们@1point 3 acres

补充内容 (2018-7-12 08:57):
. 1point3acres
是437, 但是难点是要打印路径

评分

参与人数 1大米 +3 收起 理由
SkylineX + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
love_ballon 发表于 4 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (8)
 
 
20% (2)  踩
Timofu 发表于 2018-7-12 10:53
是437, 但是难点是要打印路径

对,打印路径很麻烦
回复

使用道具 举报

我的人缘0
say543 发表于 4 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (31)
 
 
16% (6)  踩
Timofu 发表于 2018-7-12 10:53
是437, 但是难点是要打印路径

楼主时间内做完了吗? 感觉时间不太够啊...
回复

使用道具 举报

我的人缘0
 楼主| Timofu 发表于 3 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
say543 发表于 2018-7-12 14:43
楼主时间内做完了吗? 感觉时间不太够啊...

做完了,但是不是最优,而且阿三还掐表,整个面试都没够45min他就说到时间了。。体验很差
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
say543 发表于 3 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (31)
 
 
16% (6)  踩
Timofu 发表于 2018-7-13 00:42-google 1point3acres
做完了,但是不是最优,而且阿三还掐表,整个面试都没够45min他就说到时间了。。体验很差

适用hashMap<sum, List<List<Integer>>> 这样每个recursive level 一直合并吗 还是有更好的方法? (这是java syntax....)
回复

使用道具 举报

我的人缘0
 楼主| Timofu 发表于 前天 12:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (38)
 
 
0% (0)  踩
say543 发表于 2018-7-13 14:52
适用hashMap 这样每个recursive level 一直合并吗 还是有更好的方法? (这是java syntax....)

可以啊,我没有想到更好的方法
回复

使用道具 举报

我的人缘0
anoyanoy 发表于 前天 19:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
[C++] 纯文本查看 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    void helper(TreeNode* root, int sum, map<int, vector<vector<int>>> pathSum, int curr_sum, vector<int> curr_path, int& numOfPath, vector<vector<int>>& paths) {
        if (!root) {
            return;
        }
        curr_sum += root->val;
        if (pathSum.count(curr_sum - sum)) {
            numOfPath += pathSum[curr_sum - sum].size();
            for (auto i:pathSum[curr_sum - sum]) {
                vector<int> temp;
                for (int cnt = i.size(); cnt < curr_path.size(); cnt++) {
                    temp.push_back(curr_path[cnt]);
                }
                temp.push_back(root->val);
                paths.push_back(temp);
            }
        }
        curr_path.push_back(root->val);
        pathSum[curr_sum].push_back(curr_path);
        
        helper(root->left, sum, pathSum, curr_sum, curr_path, numOfPath, paths);
        helper(root->right, sum, pathSum, curr_sum, curr_path, numOfPath, paths);
    }
    int pathSum(TreeNode* root, int sum) {
        int numOfPath = 0;
        map<int, vector<vector<int>>> pathSum;
        pathSum[0].push_back(vector<int>());
        vector<int> cur_path;
        vector<vector<int>> paths;
        helper(root, sum, pathSum, 0, cur_path, numOfPath, paths);
        for (auto i:paths) {
            for (auto j:i) cout << j << " -> ";
            cout << endl;
        }
        return numOfPath;
    }
};
.留学论坛-一亩-三分地


及其耗空间的解法  不过如果时间只有45min  我也只能想到这样了  用lc437测了下 应该是对的
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-16 03:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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