java吧 关注:1,243,898贴子:12,717,308

充分发挥程序员送外卖的优势,建议本吧程序员转行和我一样送外卖

只看楼主收藏回复

1.在送外卖的路上的时候,一定要建立一个清晰的数据结构,新接了一个单,就把这个外卖单放到我的队列里面,再把这个队列按照距离维度变成优先队列,变成一个最小堆,此外我们还需要一个栈来维护一下那些打电话崔的很急的客户单。
2.在我生病精力不足的时候,接到很多单,那么我一定按路径权重要做一个prim最小生成树出来,为什么用prim不用kruskal,因为我的位置是已知的,这样适合建树,脑袋中有了最小生成树后,我就能以最快速度跑完全程,回家养病。
3.今天预计跑的很多的路线一定要用缓存记下来,我们拿到很多单的时候一般是比较着急的,这个时候我们没有时间思考,在缓存中我们能以最快的时间响应,并且我们可以采用分布式缓存和其它的外卖员共享,达到大规模送外卖场景中效率最佳
4.每个园区一定要熟悉,园区建立接口,具备获取路线,获取疫情管控程度,获取面积等功能,生活小区和写字楼分别是他们是实现类,每个实现类里面各自去刻画自身额外特性,这样能我拿到单的时候就能无脑去跑了


IP属地:广东来自iPhone客户端1楼2022-11-05 14:43回复
    送外卖,谁也干不过我们的


    IP属地:广东来自iPhone客户端2楼2022-11-05 14:48
    回复
      点餐的时候回顾一下需求


      IP属地:湖北来自Android客户端3楼2022-11-05 15:07
      收起回复
        好主意,你说我把这些功能集成在一个软件里,这样在手机就可以看到,我打算给这个软件取名叫美团如何


        IP属地:河南来自Android客户端4楼2022-11-05 15:12
        收起回复
          可以


          来自iPhone客户端6楼2022-11-05 15:26
          回复
            美团有了,以后就叫丑团吧


            IP属地:广东来自Android客户端7楼2022-11-05 15:36
            收起回复
              用你这个例子也可以说一下网络环境。你先设计好一个数据结构,每个快递都是一个数据,然后在你的外卖箱里面按数据结构组织好。然后用外卖箱封装好数据,然后就可以根据不同协议(运输方式,自行车,电动车,小汽车,类比http,tcp,udp,websocket等)进行发送。为了提高传送效率,你是先用手机给数据接收方发个通知,告诉他你会停在小区的哪个地方。然后接收方根据你的提示进行监听。等数据送达,会触发接受快递这个event,接收方监听到了这个event,则要赶紧去拿。这就完成了单线程数据单项传输。


              IP属地:辽宁来自Android客户端8楼2022-11-05 15:47
              回复
                你还可以干大了多雇几个人和你一起送。实现多线程。送快递,还能取快递,完成数据双向传输。但是单车一次送的东西太少,带宽不够。那么卡车送,最大化带宽。在干大了,你就能承包一个配送点,干服务器的架构了。这个以后再说吧,你先干着。


                IP属地:辽宁来自Android客户端9楼2022-11-05 15:51
                收起回复
                  生活中的算法,最短坐标,地图问题。


                  IP属地:四川来自Android客户端10楼2022-11-05 16:01
                  回复
                    第二点应该是寻找TSP路径。要据最小生成树找近似解法。可通过christofides算法得到1.5倍的近似比。


                    IP属地:浙江来自Android客户端11楼2022-11-05 16:22
                    收起回复
                      你不如直接拦截美团请求写个小应用,这样跑单连脑子都省了


                      IP属地:辽宁来自Android客户端12楼2022-11-05 16:23
                      回复
                        经大数据人工智能算法研究判断,你这个项目可以搞


                        IP属地:河南13楼2022-11-05 16:36
                        回复
                          克鲁斯卡尔算法都来了


                          IP属地:辽宁来自Android客户端14楼2022-11-05 17:37
                          回复


                            IP属地:安徽来自iPhone客户端15楼2022-11-05 17:56
                            回复


                              IP属地:江西来自Android客户端16楼2022-11-05 18:36
                              回复