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


一亩三分地论坛

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

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

Bloomberg两分钟前电面

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

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

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

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

x
耶,又可以发帖了!. 1point 3acres 璁哄潧
. From 1point 3acres bbs
刚结束的电面,听不出来是哪儿的口音,有点三哥的感觉但又味道不够重。。

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

//parameters: character array, integer representing the length of the array. 1point3acres.com/bbs
//function should print the contents of the array in sorted order
//array contains only lower case letters
. 鍥磋鎴戜滑@1point 3 acres
//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;
        if(c<'a'||c>'z') {
            System.out.println("There is illegal letter!");
            return;
        }

        int index = c-'a';
        count[index] ++;
    }

    for(int j=0; j<26; j++) {

        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
//assume the node class has next(), and value(). more info on 1point3acres.com


public void printKthToLastNodes(Node head, int k) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

    if(k<0) {
        System.out.println("k cannot be negative!");. more info on 1point3acres.com
    } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    if(head==null) return;


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

    if(i<k) {
        System.out.println("k is more than the length of the linkedlist");
        return;
    }. more info on 1point3acres.com
. 1point 3acres 璁哄潧

    while(pFast!=null) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        pSlow = pSlow.next();. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
        pFast = pFast.next();
    }

    System.out.println(pSlow.value());.鏈枃鍘熷垱鑷1point3acres璁哄潧
//    while(pSlow!=null) {
//        System.out.println(pSlow.value()). From 1point 3acres bbs
//        pSlow = pSlow.next();
//    }

    return;
}. from: 1point3acres.com/bbs
. visit 1point3acres.com for more.







-google 1point3acres

补充内容 (2015-3-3 03:13):
诶呀呀,给加点分嘛~
. 1point3acres.com/bbs. Waral 鍗氬鏈夋洿澶氭枃绔,
补充内容 (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!
lz 威武~~~~~

java 没有pointer啊
回复 支持 反对

使用道具 举报

 楼主| lubor 发表于 2015-3-3 02:42:03 | 显示全部楼层
. 1point3acres.com/bbs
我说每个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吧?
. 1point 3acres 璁哄潧
是的 当时一紧张理解错了
回复 支持 反对

使用道具 举报

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 下一条

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

custom counter

GMT+8, 2017-5-28 11:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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