谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3680|回复: 10
收起左侧

bloomberg on-site 挂经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
datat 发表于 2016-10-26 02:43:38 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 硕士 全职@Bloomberg - 网上海投 - Onsite  | Fail | 在职跳槽

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

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

x
面了两轮就挂了

第一题:
给一堆债券名,和对应的应付款.1point3acres网

来源一亩.三分地论坛.
a:$100. From 1point 3acres bbs
b:  $50
c:  $50


另外给一个amount,用来付上面的债券, 比如200. 不一定要全部付完

两种付款方法:
1) 尽量付完,
   如amount 是200, 那么先付a $100, 然后amount剩下100,再付b $50, c $50.本文原创自1point3acres论坛
     最后 amount剩下0

    如amount 是120, 那么先付a $100, 然后amount剩下20,再付b $20,
     最后 amount剩下0, b剩下$30, C剩$下50-google 1point3acres

. 围观我们@1point 3 acres
2)按比例付
  比如amount是$80

a:$100
b:  $50. 1point3acres
c:  $50

那么应付给  a:   80 * (100/200) = 40
那么应付给  b:   80 * (50/200) = 20. From 1point 3acres bbs
那么应付给  c:   80 * (50/200) = 20

1)2)可以组合,
比如   债券a 按方法1付, 债券b,c按方法2付, 组合方法无下限. 一亩-三分-地,独家发布

这个应该算是设计题


第二题:

给一堆字符串 【“abc”,“def”,“adbecf".....】

问有没有一个字符串是其中两个的组合
这里的组合是指交叉组合:.1point3acres网
. more info on 1point3acres
如: adbecf是 a b c 和 d e f 的交叉组合
          1234 是 1 3 和 2 4 的交叉组合

. 留学申请论坛-一亩三分地
这题本来很简单,结果自己想复杂了。
不过至少也说出来很多想法,
我做题的时候,面试人在那看手机,我心想要完蛋。果然挂了


. 留学申请论坛-一亩三分地










上一篇:找内推小心被骗-收到假的内推回复是钓鱼网站
下一篇:2016-10-24亚麻OA1
我的人缘0
zcrunsun 发表于 2016-10-26 05:14:23 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主第一题的输出是什么?全部combinations?
回复 支持 反对

使用道具 举报

我的人缘0
111180611 发表于 2016-10-26 06:30:11 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
第二题简单吗? 我没想到好的思路
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-26 07:08:07 | 显示全部楼层
  此人我要顶:
 
33% (5) 【我投】
  此人我要踩:
 
67% (13) 【我投】
111180611 发表于 2016-10-26 06:30
第二题简单吗? 我没想到好的思路

我写了一个,把每个词的个位数和偶位数,组成2个单词,然后查原arr里面是不是同时包含这2个词。. From 1point 3acres bbs
我的代码假设,empty string不能用来合成。
  1. public class cross_combination {. 围观我们@1point 3 acres
  2.        
  3.         public static boolean combination(String[] input)
  4.         {
  5.                 if(input.length==0||input==null) return false;
  6.                 List<String> dictionary = new ArrayList<>(Arrays.asList(input));
  7.                 for(String str: input)
  8.                 {
  9.                         if(str.length()==0) continue; //skip the empty string-google 1point3acres
  10.                         StringBuilder oddPosition = new StringBuilder();
  11.                         StringBuilder evenPosition = new StringBuilder();
  12.                         for(int i =0; i < str.length();i++)
  13.                         {
  14.                                 if(i%2==0)
  15.                                 {. visit 1point3acres for more.
  16.                                         oddPosition.append(str.charAt(i));
  17.                                 }else
  18.                                 {
  19.                                         evenPosition.append(str.charAt(i));
  20.                                 }
  21.                         }
  22.                         if(dictionary.contains(oddPosition.toString())&&dictionary.contains(evenPosition.toString())) return true;
  23.                 }
  24.                 return false;
  25.         }
  26.        
    .1point3acres网
  27.         public static void main(String[] args). 一亩-三分-地,独家发布
  28.         {. from: 1point3acres
  29.                 String[] test1 = {"ac","bd","abcd"};
  30.                 System.out.println(combination(test1));.1point3acres网
  31.                 String[] test2 = {"aaab","bbba","a"};
  32.                 System.out.println(combination(test2));
  33.                 String[] test3 = {"ace","bd","abcde"};
  34.                 System.out.println(combination(test3));
  35.         }
  36. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| datat 发表于 2016-10-26 07:33:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zcrunsun 发表于 2016-10-26 05:14
楼主第一题的输出是什么?全部combinations?
来源一亩.三分地论坛.
这个是随便给一个组合

比如
.1point3acres网
组合1 "a,b”
组合2 "c,d,e"
组合3 :组合1和组合2

组合1 按方法2付
组合2,按方法2付
组合3 按方法1付

给一个amount
问最后每个债券剩多少应付款. 围观我们@1point 3 acres
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| datat 发表于 2016-10-26 07:33:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
111180611 发表于 2016-10-26 06:30
第二题简单吗? 我没想到好的思路
. 围观我们@1point 3 acres
一个思路就是把单词拆开,这样在hashtable里搜就可以了
回复 支持 反对

使用道具 举报

我的人缘0
nibuxing 发表于 2016-10-26 09:24:33 | 显示全部楼层
  此人我要顶:
 
33% (0) 【我投】
  此人我要踩:
 
67% (3) 【我投】
请问楼主投了多久以后安排电面的
回复 支持 反对

使用道具 举报

我的人缘0
xuqicx23 发表于 2016-10-28 12:16:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
datat 发表于 2016-10-26 07:33
这个是随便给一个组合

比如

所以是设计一个系统然后这些债券是输入?用户同样也输入付款方法然后我们给出每个债券剩余的钱数?有点没清楚。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
xuqicx23 发表于 2016-10-28 12:43:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
datat 发表于 2016-10-26 07:33
一个思路就是把单词拆开,这样在hashtable里搜就可以了

我的一点思路,每次输入的组合当作一个字符串输进来。所有的债券存在一个map里先,之后根据用户输入进行计算更新map里面所有债券的付款额。node就是我的债券class
public class Bonds {
    private class Node {
        public String name;
        public int payamount; 来源一亩.三分地论坛.
        public Node(String name, int payamount) {. 一亩-三分-地,独家发布
            this.name = name;
            this.payamount = payamount;
        }
    }

    HashMap<String, Node> map = new HashMap<String, Node>();
    //store the permutation that user want in the format of String
    String sb = "";

    public Bonds() {}
. from: 1point3acres
    public void add(String name, int payamount) {-google 1point3acres
        Node node = new Node(name, payamount);. 留学申请论坛-一亩三分地
        map.put(name, node);
    }

    //User request for which bond is input in the format of string
    public void inputList(ArrayList<String> list) {. more info on 1point3acres
        StringBuilder ss = new StringBuilder();
        for (String s : list) {
            ss.append(s);
        }
        sb = ss.toString();
    }. 一亩-三分-地,独家发布

    public void calculate(int amount, int num) {.本文原创自1point3acres论坛
        if (num == 1) {. visit 1point3acres for more.
            for (int i = 0; i < sb.length(); i++) {.留学论坛-一亩-三分地
                if (amount < map.get(sb.charAt(i)).payamount) {
                    map.get(sb.charAt(i)).payamount -= amount;
                    return;
                } else {
                    amount -= map.get(sb.charAt(i)).payamount;
                    map.get(sb.charAt(i)).payamount = 0;
                }. 留学申请论坛-一亩三分地
            }
        } else {
            long total = 0;
            for (int i = 0; i < sb.length(); i++) {
                total += map.get(sb.charAt(i)).payamount;
            }
            for (int i = 0; i < sb.length(); i++) {.1point3acres网
                map.get(sb.charAt(i)).payamount -= amount * (map.get(sb.charAt(i)).payamount / total);
            }
        }
    }
. From 1point 3acres bbs    public void printamount() {
        for (Node node : map.values()) {.留学论坛-一亩-三分地
            System.out.println(node.name);. 1point 3acres 论坛
            System.out.println(node.payamount);. 牛人云集,一亩三分地
        }
    }
   
}
回复 支持 反对

使用道具 举报

我的人缘0
bcc 发表于 2016-10-30 01:53:14 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
datat 发表于 2016-10-26 07:33
一个思路就是把单词拆开,这样在hashtable里搜就可以了

意思是还有其他思路咩
回复 支持 反对

使用道具 举报

我的人缘0
ffcc 发表于 2017-1-21 11:19:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
你好,能问一下你面的是哪一个组么?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-6-25 08:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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