注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
内推, 两周拿到面试
第一题:收到订单,String存在List里面(ID + data),分prime和non-prime。data分只含letter和只含integer的区别要求: 返回所有订单 in sort - 1) prime排在前面,lexicographic, 有tie再用ID sort 2)non-prime排在后面, 按照原来的顺序思route上(parent是不是同一个),如果没有,totalCost += cost, 如果有,skip。贪心的核心是要把可以修的道路按照cost从小到大排序。
大家加油
|