一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 692|回复: 10
收起左侧

Bloomberg两分钟前电面

[复制链接] |试试Instant~ |关注本帖
lubor 发表于 2015-3-2 23:44:39 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 |Other

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

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

x
耶,又可以发帖了!

刚结束的电面,听不出来是哪儿的口音,有点三哥的感觉但又味道不够重。。

上来自我介绍,why bloomberg
然后就直接做题,两道简单题,题目如下,第一题就是给个char数组然后打印排好序的,我最开始说mergesort,他不满意,我说用数组存下count,他说好
第二题就是打印第k个node,最开始写成打印第K个到最后一个所有的node了,写完问我为啥要打印这么多,才意识到理解错题意了。。
anyway,,发帖攒人品,耶!

//parameters: character array, integer representing the length of the array
//function should print the contents of the array in sorted order
//array contains only lower case letters

//example - bbcdezzaab --->   aabbbcdezz

public void sortCharArray(char[] array, int length) {

    int[] count = new int[26];

    for(int i=0; i<length; i++) {

        char c = array;. from: 1point3acres.com/bbs
        if(c<'a'||c>'z') {. 鍥磋鎴戜滑@1point 3 acres
            System.out.println("There is illegal letter!");
            return;
        }
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
        int index = c-'a';
        count[index] ++;.1point3acres缃
    }
. more info on 1point3acres.com
    for(int j=0; j<26; j++) {
. 1point3acres.com/bbs
        for(int m = 0; m<count[j]; m++) {
            System.out.print((char)('a'+m));
        }

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴    }
    return;

}

. from: 1point3acres.com/bbs
//write a function that will print the contents of the k-th to last
//element in a linked list
//input: Head of the linked list (Node type), and integer k
. From 1point 3acres bbs//assume the node class has next(), and value()


public void printKthToLastNodes(Node head, int k) {.1point3acres缃

    if(k<0) {
        System.out.println("k cannot be negative!");. from: 1point3acres.com/bbs
    }
    if(head==null) return;

. From 1point 3acres bbs
    Node pFast = head;
    Node pSlow = head;
. Waral 鍗氬鏈夋洿澶氭枃绔,
    int i = 0;
    while(i<k&&pFast.next()!=null) {
        pFast = pFast.next();
        i++;. more info on 1point3acres.com
    }
    //pfast is pointing to 4
    //

    if(i<k) {
        System.out.println("k is more than the length of the linkedlist");.鐣欏璁哄潧-涓浜-涓夊垎鍦
        return;. 1point 3acres 璁哄潧
    }


    while(pFast!=null) {
        pSlow = pSlow.next();
        pFast = pFast.next();
    }

    System.out.println(pSlow.value());
//    while(pSlow!=null) {
//        System.out.println(pSlow.value())
//        pSlow = pSlow.next();
//    }

    return;
}






.鐣欏璁哄潧-涓浜-涓夊垎鍦
.1point3acres缃
. 鍥磋鎴戜滑@1point 3 acres

补充内容 (2015-3-3 03:13):
诶呀呀,给加点分嘛~

补充内容 (2015-3-5 10:28):. visit 1point3acres.com for more.
刚收到邮件,给了Onsite,这个月17号18号,有没有通道的伙伴啊,可不可以往后延一下啊,这个月太忙了,没法准备了都
pyzhangyi 发表于 2015-3-3 00:10:14 | 显示全部楼层
感谢楼主分享~楼主申请的是什么职位啊,有没有问到知识点的题呢?谢谢~
回复 支持 反对

使用道具 举报

 楼主| lubor 发表于 2015-3-3 01:28:32 | 显示全部楼层
pyzhangyi 发表于 2015-3-3 00:10
. From 1point 3acres bbs感谢楼主分享~楼主申请的是什么职位啊,有没有问到知识点的题呢?谢谢~

就问了一个Java怎么handle pointer
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-3-3 01:40:00 | 显示全部楼层
great!
lz 威武~~~~~
. 1point 3acres 璁哄潧
java 没有pointer啊
回复 支持 反对

使用道具 举报

 楼主| lubor 发表于 2015-3-3 02:42:03 | 显示全部楼层

我说每个object都有reference所以相当于pointer的作用。。
回复 支持 反对

使用道具 举报

 楼主| lubor 发表于 2015-3-5 10:30:16 | 显示全部楼层
收到了onsite的邮件,这个月17号18号,但是那两天有事儿啊,不知道还能不能延了,这是不是应该是最后一批了,再延的话应该就赶不及H1B申请啥的了吧
回复 支持 反对

使用道具 举报

xieqilu1989 发表于 2015-3-9 08:27:08 | 显示全部楼层
楼主,请问第二题的意思其实是打印list的倒数第K个node吧?
回复 支持 反对

使用道具 举报

 楼主| lubor 发表于 2015-3-9 08:36:17 | 显示全部楼层
xieqilu1989 发表于 2015-3-9 08:27
楼主,请问第二题的意思其实是打印list的倒数第K个node吧?
. from: 1point3acres.com/bbs
是的 当时一紧张理解错了
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-3-9 08:49:07 | 显示全部楼层
楼主从海投到通知电面用了多久啊
回复 支持 反对

使用道具 举报

 楼主| lubor 发表于 2015-3-9 08:50:18 | 显示全部楼层
nibuxing 发表于 2015-3-9 08:49
楼主从海投到通知电面用了多久啊

1个月吧~
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-9 09:26:31 | 显示全部楼层
bb家真是飘忽, 全职那么简单的面试...
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-8 20:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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