滴滴出行秋招编程题
关键词：
只因在今日头条刷到一篇文章，我就这样伤害我自己，手贱。
刷头条看到一篇文章写的滴滴出行2017秋招编程题，后来发现原文在这里http://www.cnblogs.com/SHERO-Vae/p/5882357.html。看了下，挺有意思，于是就想了想，又写了写，最终撸出来了。刚开始一看顿时感觉很熟悉，大学数据结构和算法课肯定讲过相关东西，什么深度搜索，广度搜索，最优路径，最优解。。。但是现在你让我说个一二三，我还就只记住几个名字，说不定名字都记错。我向来不喜欢死记东西，能查到的真的不想背下来，而学校里好多东西就喜欢弄个固定公式什么，让你背下来，然后考试。你让我考试我真没兴趣考高分，让我具体问题写代码，我还能捣鼓出来个一二三。言归正传。
题目：
简单来说，就是n,m的0和1矩阵，1就是路径。左上角进去，右上角出来。左右移动消耗1点体力，向下不消耗，向上消耗3点，然后给定体力值，求最优路线。
原文有两道题目，第二道就是简单阶乘略过。
思路：
我也是写一点想一点，刚开始想用循环马上发现是不行的。后来写了个递归模拟每一步的移动，渐渐找到方向。再加入相应参数、条件终于实现目标，我不知道这叫什么算法，只是用我能用到的东西解决问题而已。
把每一步的移动模拟为一个方法，判断下一步可以移动的方向，再次调用移动方法即可。注意每个可移动的方向都调用，那么所有可移动路线也就出来了。
要是大学里的类似题目解法应该是，建立链表、树之类的，然后还有什么权重什么的，最后算什么权重什么的。。。。我猜大概是这样吧。。。而且我是一个都不知道咋回事了。
代码：
path是已走过的路径，bn,bm是上一个坐标，cn,cm是当前坐标，p是已消耗体力
结果：
鉴于本码渣算法方面真的是野生水平，在github上建了个算法相关仓库，以后有空会在上面捣鼓捣鼓。这道题代码就在上面，地址：https://github.com/631320085/Algorithm
算法大神轻喷，完。
2021秋招，我借这份pdf的复习思路，收获百度，小米，滴滴出行等android岗offer
...细部分，供大家参考，互相学习。大厂面试真题滴滴出行：handler原理，主线程发送message给子线程recyclerview列表的优化自定义view，onmeasure的如何测量，测量模式起什么作用？大图片如何处理？sp支持... 查看详情
网易2017秋招编程题集合-牛客网
网易2017秋招编程题集合-牛客网 链接：https://www.nowcoder.com/questionTerminal/0147cbd790724bc9ae0b779aaf7c5b50来源：牛客网如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1,2,1},{15,78,78,15... 查看详情
腾讯2018年9月秋招前端笔试题--编程题
varreadline=require(‘readline‘);constrl=readline.createInterface({input:process.stdin,output:process.stdout});constlines=[];rl.on(‘line‘,function(line){lines.push(line);constarr=lines.map((item)=>{ 查看详情
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1， 大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入... 查看详情
1.虎牙直播2019秋招编程题(代码片段)
第一题： #include<iostream>#include<string>usingnamespacestd;boolIsVoChar(charc)return(c==‘a‘)||(c==‘e‘)||(c==‘o‘)||(c==‘i‘)||(c==‘u‘)||(c==‘A‘)||(c==‘E‘)||(c==‘O‘)||(c==‘I‘)||(c==‘U‘); 查看详情
网易2017秋招编程题——回文序列解题报告
Problem:https://www.nowcoder.com/question/next?pid=2811407&qid=46573&tid=6015849如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1,2,1},{15,78,78,15},{112}是回文序列,{1,2,2},{15,78,87,51},{112,2,11}不是回文序列。... 查看详情
2018秋招小红书算法方向在线编程题(代码片段)
代码如下：classTreeNode:def__init__(self,x):self.left=Noneself.right=Noneself.value=xdefBuildTree(ceng,zhong):iflen(ceng)==0:returnNoneiflen(ceng)==1:returnTreeNode(ceng[0])else:flag=TreeNode(ceng[0])root= 查看详情
美团点评2017秋招笔试编程题(代码片段)
C/C++代码1：#include<cstdio>#include<iostream>#include<math.h>intmain()intn;while(scanf("%d",&n)!=EOF)doubleresult=pow(2,n-1);//2的n-1次方printf("%d\n",int(result));return0;C/C++代码 查看详情
2017年腾讯秋招软件开发笔试编程题回忆版
2017年腾讯秋招软件开发笔试编程题回忆版（所有题目大致描述如下，并非完整的题目回忆，但意思大致一样）1、又一个魔法城市，城市里面有n个魔法城堡，序号为0，1，2。。。n-1；魔法城堡之间都有路径相连；魔法城堡两两之... 查看详情
网易秋招校招编程题(代码片段)
网易内推面试凉了，再战正式批笔试，选择和简答略难，编程题很良心，基本就是模拟、找规律，略加思考就能解出来的题目，本弱鸡只有在良心网易笔试才能AK。1、翻转翻转 这题一开始没思路，ac了后两题后再回... 查看详情
滴滴出行基于rocketmq构建企业级消息队列服务的实践
本文整理自滴滴出行消息队列负责人江海挺在ApacheRocketMQ开发者沙龙北京站的分享。通过本文，您将了解到滴滴出行：在消息队列技术选型方面的思考；为什么选择RocketMQ作为出行业务的消息队列解决方案；如何构建自己的消息... 查看详情
美团2019秋招后台开发编程题题解(代码片段)
图的遍历题目描述给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？输入第一行包含一个整数N，1≤N≤105。接下来N-1行，每行... 查看详情
网易2017秋招编程题集合_以下代码全部来自牛客网
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1,2,1},{15,78,78,15},{112}是回文序列, {1,2,2},{15,78,87,51},{112,2,11}不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个... 查看详情
推动系后座安全带，滴滴出行要愚公移山？
...们解决了“打车难”、“打车贵”等难题。不过日前来自滴滴出行一封关于“系好后座安全带”的倡议信却告诉我们：共享经济出行还有更大的社会价值。 滴滴出行在21日发布的倡议信中提出：正确使用安全带，在发生意外... 查看详情
美团点评2017秋招笔试编程题——大富翁游戏
大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 输... 查看详情
滴滴秋招笔试题（2016-09-18）
1.地下迷宫这道题是网上找到别人的答案，拿过来学习学习，望勿怪。 importjava.io.BufferedInputStream;importjava.util.Scanner;publicclass地下迷宫{publicstaticint[][]dir={{1,0,0},{0,1,1},{-1,0,3},{0,-1,1}};publicstati 查看详情
2021大厂秋招必备—linux网络编程面试题「好文收藏」
推荐视频：基于linuxepoll原理剖析以及三握四挥的细节处理tcpip，accept，11个状态，细枝末节的秘密，还有哪些你不知道c/c++linux服务器开发学习地址：c/c++linux后台服务器高级架构师1、什么是IO多... 查看详情
备战秋招冲击大厂java面试题系列—并发编程(代码片段)
1.进程和线程的区别进程是资源分配的最小单位，线程是CPU调度的最小单位，一个程序至少一个进程，一个进程至少一个线程。进程：是并发执行的程序在执行过程中分配和管理资源的基本单位，是一个动态概... 查看详情