San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

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

bloomberg 8.3 onsite 两轮跪经

[复制链接] |试试Instant~ |关注本帖
xwjjjw 发表于 2016-8-15 11:00:56 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Bloomberg - 内推 - Onsite  | Fail | fresh grad应届毕业生

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

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

x
过了两周,想想还是发一下跪经回馈一下地里。。。楼主第一次onsite有点紧张,导致第一题没做出来,直接跪了。。。
第一轮:
国人大哥+疑似韩国cmu校友小哥. 留学申请论坛-一亩三分地
首先cmu小哥先问了一下简历上一个他也上过的神课的project,然后出题,题目是普通二叉树以in-order的顺序转化为双向链表,要求in place,即直接将左右指针用作链表的前后指针且不用new一个新的节点出来,非常类似下面这个链接的题目(tree to circular doubly linked list):. 留学申请论坛-一亩三分地
https://www.youtube.com/watch?v=Dte6EF1nHNo
只是楼主的题是头节点的前指针和尾节点的后指针都指向null。。。不难,但太紧张没做出来
然后,国人大哥看时间不多了,就出了一题地里都有的病毒文件复制题:
// virus program
generate-100MB();
while (true) {
        sleep-1-min();
        clone();       // clone program it self.
}

If I click this virus program 1 time, it will take 10 minutes to fill the disk. My question is if I click the virus program twice, how long it will take to fill the disk?
答案:9分钟。One click: 0 min —> 1file, 1 min —> 2 files, 2 min —> 4 files, …, 10 min —> 1024 files. Two click: 0min —> 2 files, 1 min —> 4files, …, 9 min 1024 files.


第二轮:-google 1point3acres
看到只来了一个白人小哥就知道不妙了,果然只问了一下fibonacci数列的递归和迭代版本,分析了一下优劣就完了。。。直接领我出去了。。。

过了一个周末就收到拒信。。。哎,第一次onsite,当交点学费吧。。。

希望大家和我都会offer满满吧!求点大米,之前花得有点狠。。。谢谢大家!

评分

1

查看全部评分

csushin1992 发表于 2016-8-15 12:25:08 | 显示全部楼层
对于第一题,楼主给的那个视频比较难懂, 在geeksforgeeks上找到一个比较容易理解的方法:. 围观我们@1point 3 acres
http://www.geeksforgeeks.org/convert-given-binary-tree-doubly-linked-list-set-3/

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| xwjjjw 发表于 2016-8-16 00:01:54 | 显示全部楼层
csushin1992 发表于 2016-8-15 12:25. 一亩-三分-地,独家发布
对于第一题,楼主给的那个视频比较难懂, 在geeksforgeeks上找到一个比较容易理解的方法:
http://www.gee ...

谢谢你的补充!
回复 支持 反对

使用道具 举报

wantanintern 发表于 2016-8-29 06:43:47 | 显示全部楼层
请问一下lz, bb家面试是只能用c++嘛?谢谢!
回复 支持 反对

使用道具 举报

llatjob 发表于 2016-8-29 12:32:54 | 显示全部楼层
第一题用 recursion吧 来源一亩.三分地论坛.


void BstToDLL(TreeNode* root) {
    helper(root);
.留学论坛-一亩-三分地    return;
}
std::pair<TreeNode*, TreeNode*> helper(TreeNode* root) {
    if (nullptr == root) {
        return {nullptr, nullptr};. From 1point 3acres bbs
    } else if (nullptr == root->left && nullptr == root->right) {
        return {root, root};
    } else if (root->left) {
        auto l = helper(root->left);. 1point3acres
        root->left = l.second;. From 1point 3acres bbs
        l.second->right = root;
        return {l.first, root};
. visit 1point3acres for more.    } else if (root->right) {
        auto r = helper(root->right);
        root->right = r.first;. from: 1point3acres
        r.first->left = root;
        return {root, r.second};. 围观我们@1point 3 acres
    }
    auto l = helper(root->left);
    auto r = helper(root->right);
    l.second->right = root;
    r.first->left = root;
    root->left = l.second;
    root->right = r.first;
    return {l.first, r.second};
}
回复 支持 反对

使用道具 举报

qiu_cqupt 发表于 2016-9-9 09:48:58 | 显示全部楼层
第一题Recursion 和 Iteration两种解法。

class Solution(object):
    def __init__(self):
        self.pre = None. 1point3acres
        self.head = None. Waral 博客有更多文章,

    def bt2dll(self, root):
        self.helper(root)
        return self.head

    def helper(self, root). more info on 1point3acres
        if root:. 一亩-三分-地,独家发布
            self.helper(root.left)
            if not pre:
                head = root
            else:.留学论坛-一亩-三分地
                root.left = pre. 牛人云集,一亩三分地
                pre.right = root. from: 1point3acres
            pre = root. 1point 3acres 论坛
            self.helper(root.right)




class Solution(object):. 1point3acres

    def bt2dll(self, root):

        stack = []
        pre = None
        head = None. 1point 3acres 论坛
        while stack or root:
            while root:. from: 1point3acres
                stack.append(root)
                root = root.left
            tmp = stack.pop()
            if not pre:
                head = root
            else:
                tmp.left = pre. 留学申请论坛-一亩三分地
                pre.right = tmp. 一亩-三分-地,独家发布
            if tmp.right:
                root = tmp.right
.留学论坛-一亩-三分地
        return head
回复 支持 反对

使用道具 举报

cicean 发表于 2016-10-7 07:51:02 | 显示全部楼层
第一轮 in place 是 用morris traversal 的O(1) space 的算法? no stack 的?
回复 支持 反对

使用道具 举报

cicean 发表于 2016-10-7 07:51:49 | 显示全部楼层
llatjob 发表于 2016-8-29 12:32
第一题用 recursion吧

recursive 不也得要栈么。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 10:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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