首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >比特币交易系统

问比特币交易系统
EN

Code Review用户
提问于 2016-05-31 08:50:25
回答 3查看 718关注 0票数 4

最近我做了一次面试预选练习,但没有被选中.他们没有给出多少详细的反馈,除了“代码没有达到他们想要的”。

了解所编写的代码是否符合生产标准,以及我可能缺少的是什么,这将是非常有帮助的。

以下是要求:

我们的业务想要进入比特币市场,我们被要求实施一个简单的RFQ (请求报价)服务的第一部分。API看起来是这样的,不能更改公共接口RfqService { Optional quoteFor(字符串货币,整数);}公共类Quote {公开最终双出价;公开最终双标;public Quote(双重出价,双重询问){ this.bid = bid;this.ask = ask;}我们引擎的任务是以出价(我们购买的价格)作为响应,并通过找到双方匹配的确切客户报价来询问(我们出售的价格)。要做到这一点,我们的服务可以访问该公司的实时订单板,给出一个单一的付款货币(例如美元)将返回客户的待定订单列表。公共接口LiveOrderBoard { List ordersFor(字符串货币);}我们服务的响应应该是一个单一的出价/报价。如果我们的内部RFQ服务不能满足双方的请求,则响应应该是空的。出价=最高买入订单--X Ask =最低卖出订单+X客户订单与我们报价(即X金额)之间的差别是我们如何赚钱的。无论是哪种货币,x都是0.02。以美元支付的200个比特币的RFQ工作示例应该返回:出价(我们购买)= 232.69,Ask (我们出售)= 232.75 RFQ,因为没有匹配的销售订单,因此无法实现500个比特币。解决方案请在Java中提供RFQ引擎的实现,这将允许企业进入比特币市场。不需要UI或持久性,但是您的解决方案应该能够演示RFQ业务规则,给出您选择的一些示例输入。我们不需要实时订单板的实现。如果您发现需求不明确,您可以在此过程中任意作出任何假设,但请在解决方案中的自述文件中明确说明它们。它应该包含您通常要签入到源代码管理系统的所有内容,并且代码应该具有生产质量。

代码语言:javascript
复制
package com.trade.service;

import java.math.BigDecimal;
import java.util.List;
import java.util.Optional;
import java.util.logging.Level;
import java.util.logging.Logger;

/**
  * Implements the RFQService interface. Provides a mechanism to get a      quotes for bitcoins
*/
public class RFQServiceEngine implements RfQService {

    private static Logger log = Logger.getLogger("RFQServiceEngine");

    private LiveOrderBoard liveOrderBoard; //reference to the live order board

    private static final BigDecimal commission = new BigDecimal(0.02); // Our commission

    public RFQServiceEngine(LiveOrderBoard liveOrderBoard) {
        // We have a depencency on the live order board
        this.liveOrderBoard = liveOrderBoard;
    }

    /**
     *  Returns a quote
     * @param currency - The type of currency to trade the bitcoins in
     * @param amount - The number of bitcoins needed
     * @return -  A quote containing the ask and bid price if we can exactly match the request, else an empty quote
     */
    public Optional<Quote> quoteFor(String currency, int amount) {
        try {
            // No use going any further if we don't have a liveorder board OR the amount needed is not positive
            if (liveOrderBoard != null && amount > 0) {
                // have the whole code in a try catch block , so if the below conversion to currency goes tits up,
                // we log the error and send a empty quote
                final TradeCurrency cur = TradeCurrency.valueOf(currency);
                List<Order> orders = liveOrderBoard.ordersFor(currency);

                Optional<Order> sell = getLowestSellOrder(amount, cur, orders);

                Optional<Order> buy = getHighestBuyOrder(amount, cur, orders);

                if (buy.isPresent() && sell.isPresent()) {
                    // We deal with price as BigDecimal, but the Quote object needs a double
                    double bid = buy.get().getPrice().subtract(commission).doubleValue();
                    double ask = sell.get().getPrice().add(commission).doubleValue();
                    return Optional.of(new Quote(bid, ask));
                }
            }
            // If we don't find any exact matching Buy or Sell orders
            return Optional.empty();

        } catch (IllegalArgumentException e) {
            //Since the signature of quoteFor does not have a throws exception, we return a empty quote.
            // Logs should be able to highlight that the error occurred
            log.log(Level.SEVERE,"Illegal argument passed to quote for",e);
            return Optional.empty();
        } catch (Exception e) {
            log.log(Level.SEVERE,"Exception occurred in quote for",e);
            return Optional.empty();
        }
    }

    /**
     *  Helper method to get the Highest buy order from the order book
     * @param quantity - No of bitcoins requested
     * @param cur - the currency to trade in
     * @param orders - The list of orders from the live order board
     * @return - the highest buy order for the {cur} and {amount}
     */
    private Optional<Order> getHighestBuyOrder(int quantity, TradeCurrency cur, List<Order> orders) {
        return orders.stream().
                            filter(order -> cur.equals(order.getTradeCurrency()) &&
                                    TradeDirection.BUY.equals(order.getTradeDirection()) &&
                                    quantity == order.getQuantity()).
                            max((p1, p2) -> p1.getPrice().compareTo(p2.getPrice()));
    }



    /**
     *  Helper method to get the lowest sell order from the order book
     * @param quantity - No of bitcoins requested
     * @param cur - the currency to trade in
     * @param orders - The list of orders from the live order board
     * @return - the lowest sell order for the {cur} and {amount}
     */
    private Optional<Order> getLowestSellOrder(int quantity, TradeCurrency cur, List<Order> orders) {
        return orders.stream().
                            filter(order -> cur.equals(order.getTradeCurrency()) &&
                                    TradeDirection.SELL.equals(order.getTradeDirection()) &&
                                    quantity == order.getQuantity()).
                            min((p1, p2) -> p1.getPrice().compareTo(p2.getPrice()));

    }
}
EN

回答 3

Code Review用户

发布于 2016-05-31 18:00:11

在这些筛选的情况下,你只有几秒钟的时间来给你留下好的第一印象。不幸的是,这一行已经给人留下了不好的印象:

公共类RFQServiceEngine实现RfQService {

不一致的大写表示对细节缺乏关注。如果问题明确地说明必须精确地实现给定的RfqService接口,则不能编写implements RfQService。这个类应该被命名为RfqServiceEngine。

应该像这样传递LiveOrderBoard:

代码语言:javascript
复制
private final LiveOrderBoard orders;

public RfqServiceEngine(LiveOrderBoard liveOrderBoard) {
    if (liveOrderBoard == null) {
        throw new NullPointerException();
    }
    this.orders = liveOrderBoard;
}

将LiveOrderBoard标记为final字段可以清楚地表明,它不能在构造函数之后换掉。我不认为允许它成为null是有任何意义的,而且由于它是null,所以拒绝所有未来的报价甚至是没有意义的。(金融公司最不想要的就是因为一个隐藏的漏洞而损失数百万美元。如果出了什么问题,就让它迅速失败。)

不要写这样一文不值的评论--你是一个初学者,这是一个死的赠品。

//参考活订单板

您可以使用BigDecimal来表示货币,以避免浮点不精确。你不必这么做,因为指定的界面上有doubles。就我个人而言,如果我在面试中遇到了这个问题,我会和double一起去,但写这样的大评论来表示抗议:

代码语言:javascript
复制
// FIXME: Money amounts should ideally be represented using BigDecimal,
// since doubles can lead to rounding errors.  Unfortunately, we are
// stuck with doubles since that is what the Quote class uses.
private static final double commission = 0.02;

但是,在选择使用BigDecimal之后,您编写了new BigDecimal(0.02)而不是new BigDecimal("0.02"),从而使它变得一团糟。JavaDoc警告您,BigDecimal(double)构造函数是不可预测的,但是您应该能够自己弄清楚,编写0.02已经有失去精确性的风险。

在这里,// Our commission也是一个多余的评论。

这个问题简单地将货币表示为字符串。这是什么TradeCurrency类?

最终TradeCurrency cur =TradeCurrency.valueOf(货币);

您提交的内容中包括了TradeCurrency类吗?为什么你发明了一些东西来使一个简单的问题变得过于复杂?

你计算了出价和要价,但你真的检查了利差是否产生了正利润吗?这可能是逻辑缺陷,注定了你与公司的机会-想象一下,公司可能会失去多少钱,不小心做无利可图的交易!

票数 7
EN

Code Review用户

发布于 2016-05-31 16:23:28

Comparator用法

在Java8中,您可以使用Comparator.comparing(Function)在Order.getPrice()方法上为您提供一个Comparator,当您将它用作方法参考时:

代码语言:javascript
复制
Comparator<Order> BY_PRICE = Comparator.comparing(Order::getPrice);

码去重复

getHighestBuyOrder和getLowestSellOrder都是相似的,除了一个谓词条件和一个终端操作(max(Comparator)和min(Comparator)分别)。

因此,您可以考虑以下重构:

代码语言:javascript
复制
private static Stream<Order> stream(List<Order> orders, TradeCurrency currency,
            TradeDirection direction, int quantity) {
    // assuming TradeCurrency and TradeDirection are enums
    return orders.stream()
                    .filter(o -> currency == o.getTradeCurrency())
                    .filter(o -> direction == o.getTradeDirection())
                    .filter(o -> quantity == o.getQuantity());
}

private static Optional<Order> getHighestBuyOrder(List<Order> orders,
            TradeCurrency currency, int quantity) {
    return stream(orders, currency, TradeDirection.BUY, quantity).max(BY_PRICE);
}

private static Optional<Order> getLowestSellOrder(List<Order> orders,
            TradeCurrency currency, int quantity) {
    return stream(orders, currency, TradeDirection.SELL, quantity).min(BY_PRICE);
}

异常处理

避免捕捉到一个通用的Exception,因为从长远来看,它会造成混乱。首先,当您遇到任何类型的异常检查或运行时时,它都会对逻辑控制产生不利影响,无论是次要的还是主要的。

当您更改代码时,它还可能隐藏较新的错误:也许您需要关注一个新的检查异常,您可以安全地继续处理剩余的结果,但是由于这个广泛的catch Exception条件,您可能会想知道为什么有时/总是有一个空的Optional。

此外,throws ...声明用于检查异常,因此,如果运行时异常足够严重,仍然可以抛出运行时异常。

return早期

如果您提前将if条件检查liveOrderBoard和amount到return,则可以减少一个嵌套级别。

风格

代码语言:javascript
复制
public class RFQServiceEngine implements RfQService

由于RfqService是在适当的camelCasing中给出的(对于“适当”的某些定义),您可能需要遵守该约定并调用类RfqServiceEngine。

我注意到,在您的getHighestBuyOrder和getLowestSellOrder方法中,跨行时点(.)与方法调用是分开的。我觉得这有点不合常规,除非这已经是你的惯例了。:)

此外,您应该在Javadoc中使用{@code cur}而不是{cur}来正确地使用和呈现单一空间的字体。

把它统称为

quoteFor(String, int)的重构代码可以如下所示:

代码语言:javascript
复制
public Optional<Quote> quoteFor(String currency, int amount) {
    if (liveOrderBoard == null) {
        // illustrating plausible runtime exceptions
        throw new IllegalStateException("No live order board configured.");
    }
    if (currency <= 0) {
        return Optional.empty();
    }
    TradeCurrency tradeCurrency;
    try {
        tradeCurrency = TradeCurrency.valueOf(currency);
    } catch (IllegalArgumentException | NullPointerException e) {
        // log something first?
        return Optional.empty();
    }
    List<Order> orders = liveOrderBoard.ordersFor(currency);
    Optional<Order> buy = getHighestBuyOrder(order, tradeCurrency, amount);
    Optional<Order> sell = getLowestSellOrder(orders, tradeCurrency, amount);
    if (buy.isPresent() && sell.isPresent()) {
        double bid = buy.get().getPrice().subtract(commission).doubleValue();
        double ask = sell.get().getPrice().add(commission).doubleValue();
        return Optional.of(new Quote(bid, ask));
    }
    return Optional.empty();
}
票数 4
EN

Code Review用户

发布于 2016-05-31 17:46:09

早期

失败

您的类依赖于liveOrderBoard。在构造函数中检查它,如果它为null,则抛出异常,不要将检查推迟到使用它。与其检查每个公共方法,不如不要让类在不一致的状态下构造。

测试

其中一项要求是,将通常要签入的所有内容提交到源代码管理。我希望至少能够看到包含示例案例的测试(您可能已经编写了它们,但没有在这里添加它们以供审阅)。测试风格多种多样,并且可能是许多字符串意见的来源,因此与“产品”代码一样值得考虑。

注释

在提交面试时,过多的注释代码是非常诱人的。我会尽量避免它,代码应该尽可能地像你真正的代码。编写您的代码,以便您所做的和为什么是尽可能显而易见的,并为更复杂的解释保留注释。我知道你在构造函数中保存了实时订单板,因为你有依赖关系,你不需要告诉我.

票数 0
EN
页面原文内容由Code Review提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codereview.stackexchange.com/questions/129744

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档