【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

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

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

Bloomberg两分钟前电面

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

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

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

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

x
耶,又可以发帖了!. Waral 鍗氬鏈夋洿澶氭枃绔,

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

上来自我介绍,why bloomberg
然后就直接做题,两道简单题,题目如下,第一题就是给个char数组然后打印排好序的,我最开始说mergesort,他不满意,我说用数组存下count,他说好. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二题就是打印第k个node,最开始写成打印第K个到最后一个所有的node了,写完问我为啥要打印这么多,才意识到理解错题意了。。.1point3acres缃
anyway,,发帖攒人品,耶!
.鐣欏璁哄潧-涓浜-涓夊垎鍦
//parameters: character array, integer representing the length of the array
//function should print the contents of the array in sorted order. more info on 1point3acres.com
//array contains only lower case letters
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
//example - bbcdezzaab --->   aabbbcdezz

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

    int[] count = new int[26];. from: 1point3acres.com/bbs

    for(int i=0; i<length; i++) {-google 1point3acres

        char c = array;. more info on 1point3acres.com
        if(c<'a'||c>'z') {
            System.out.println("There is illegal letter!");.鐣欏璁哄潧-涓浜-涓夊垎鍦
            return;
        }
. 鍥磋鎴戜滑@1point 3 acres
        int index = c-'a';
.鐣欏璁哄潧-涓浜-涓夊垎鍦        count[index] ++;
    }
. 1point 3acres 璁哄潧
    for(int j=0; j<26; j++) {. more info on 1point3acres.com
. 1point3acres.com/bbs
        for(int m = 0; m<count[j]; m++) {
            System.out.print((char)('a'+m));
        }

    }
    return;

}

鏉ユ簮涓浜.涓夊垎鍦拌鍧.
//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
. 鍥磋鎴戜滑@1point 3 acres//assume the node class has next(), and value()


public void printKthToLastNodes(Node head, int k) {

    if(k<0) {
        System.out.println("k cannot be negative!");
    }
    if(head==null) return;


    Node pFast = head;
    Node pSlow = head;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

    int i = 0;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    while(i<k&&pFast.next()!=null) {
        pFast = pFast.next();
        i++;. visit 1point3acres.com for more.
    }
    //pfast is pointing to 4
    //

    if(i<k) {
        System.out.println("k is more than the length of the linkedlist");-google 1point3acres
        return;
    }


    while(pFast!=null) {
        pSlow = pSlow.next();
        pFast = pFast.next();
    }. From 1point 3acres bbs

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

    return;
}


. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


. 1point3acres.com/bbs




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

使用道具 举报

 楼主| lubor 发表于 2015-3-3 01:28:32 | 显示全部楼层
关注一亩三分地微博:
Warald
pyzhangyi 发表于 2015-3-3 00:10
感谢楼主分享~楼主申请的是什么职位啊,有没有问到知识点的题呢?谢谢~

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

使用道具 举报

houqingniao 发表于 2015-3-3 01:40:00 | 显示全部楼层
great!. visit 1point3acres.com for more.
lz 威武~~~~~. Waral 鍗氬鏈夋洿澶氭枃绔,
.鐣欏璁哄潧-涓浜-涓夊垎鍦
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. Waral 鍗氬鏈夋洿澶氭枃绔,
楼主,请问第二题的意思其实是打印list的倒数第K个node吧?
.1point3acres缃
是的 当时一紧张理解错了
回复 支持 反对

使用道具 举报

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家真是飘忽, 全职那么简单的面试...
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-22 03:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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