📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 49
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜亚麻onsite面经

 
全局:

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
backtracking 最优解法,可以比较突出

解法,先根据productID 对order分类使用group方法
然后利用getFastest每个仓库找到最快的到其他任何一个地方的运输方法
最后新建一个类Max里面,把一堆order和有该product的仓库,扔到使用backtrack对每个订单进行搜索,比较暴力,不过数据量不大,所以可以达到满足100%,cost也非常低
最后得到的List<OrderProcess> 可以进行订单的处理

这里只是大概的代码,具体的你就还需要小修改

public class MileStone{
    static List<Order> orders;
    static List<ProductInventory> inventory;
    static List<ShippingCost> costs;
    public static void milestone2() {
        Map<ProductInventory, Map<Region, ShippingCost>> map = new HashMap<>();
        for(ProductInventory productInventory : inventory){
             Map<Region, ShippingCost> fastShipping = getFastest(productInventory);
             map.put(productInventory, fastShipping);
        }
        Map<Integer, List<Order>> orders = group(orders);
        for(int productID : orders.key
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
to)));
                dfs(orderGroup, inventoryList,map,i+1, temp);
                temp.remove(temp.size()-1);
                inv.reduceQuantity(0-order.quantity);
               
            }
        }
        if(!found){
            //dfs(orderGroup, inventoryList,map,i+1, temp); //此处为拼单
        }
    }
   

}

class OrderProcess{
    Order order;
    ProductInventory inventory;
    ShippingCost cost;
    public OrderProcess(Order order,ProductInventory inventory,ShippingCost cost){
        this.order = order;
        this.inventory = inventory;
        this.cost = cost;
    }
}


评分

参与人数 7大米 +16 收起 理由
sophie729 + 2 感谢分享!
attt + 3 回答的很好!
uniquegel + 3 欢迎来介绍你知道的情况
wade + 3 感谢分享!
beifengxuehu + 1 感谢分享!

查看全部评分


上一篇:Amazon OA2 及 Timeline
下一篇:Snapchat 电面
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
linlin0208 2017-1-20 09:16:50 | 只看该作者
全局:
楼主 我能问下,你面试给面试官讲的时候,是只讲思路,还是也需要给面试官讲代码实现呢?, 还是面试官只看代码运行结果呢?

评分

参与人数 1大米 +5 收起 理由
文体两开花 + 5 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
linlin0208 2017-1-20 09:27:20 | 只看该作者
全局:
还能问下楼主第一题抽到的是什么吗?能说下三个code的实现方法吗?
回复

使用道具 举报

🔗
mchzh 2017-1-20 09:35:37 | 只看该作者
全局:
这是群面的题目吗?
回复

使用道具 举报

无效楼层,该帖已经被删除
无效楼层,该帖已经被删除
无效楼层,该帖已经被删除
无效楼层,该帖已经被删除
无效楼层,该帖已经被删除
无效楼层,该帖已经被删除
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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