推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 985|回复: 1
收起左侧

abebooks online codility assessment

[复制链接] |试试Instant~ |关注本帖
hza47 发表于 2016-4-10 06:53:32 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 本科 全职@abebooks - 网上海投 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
abebooks software engineer devellopment (junior).鐣欏璁哄潧-涓浜-涓夊垎鍦

收到了 recruiter发来的邮件 让做四道 codility 题
1 kth last element of a singley linked list
2 visible node. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
In a binary tree, if in the path from the root to the node A, there is no
node with value greater than A's value, then A is a visible node. We need
to count the number of visible nodes in a binary tree.

class VisibleNodes {
    public int visibleNodes(Tree T) {
        return numVisible(T, Integer.MIN_VALUE);
    }
    public int numVisible(Tree T, int maxValue) {
        if(T == null) {
            return 0;
        }
        int num = 0;
        if(T.x >= maxValue) {
            num = 1;
            maxValue = T.x;
        }
        return num + numVisible(T.l, maxValue) + numVisible(T.r, maxValue);
    }
}
3 pairsum . more info on 1point3acres.com
4 只能记得大概 input是一个 two dimension int array
比如  [1,4,5]
         [1,6,5]
相邻的数字如果数字是一样的, 那就是一个country. 鍥磋鎴戜滑@1point 3 acres
output: 有几个国家.
output: 例子就是4

做完之后 recuiter 约了一个店面
下周一又约了第二个店面
希望可以过

评分

1

查看全部评分

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-23 14:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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