May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 808|回复: 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
4 只能记得大概 input是一个 two dimension int array
比如  [1,4,5]
         [1,6,5].鏈枃鍘熷垱鑷1point3acres璁哄潧
相邻的数字如果数字是一样的, 那就是一个country
output: 有几个国家.
output: 例子就是4

做完之后 recuiter 约了一个店面
下周一又约了第二个店面
希望可以过. more info on 1point3acres.com

评分

1

查看全部评分

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-24 21:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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