各公司笔试题目
文章平均质量分 75
yudejiao
这个作者很懒,什么都没留下…
展开
-
滴滴笔试题 N的阶乘从最低位开始有多少个连续的0
1>问题描述 用普通方法:先求n的阶乘,然后判断低位有多少个连续的0。肯定会超时的 最简单的思路就是把所有的数字进行分解质因数,例如: 6 = 2*3 15 = 3*5 64 = 2*2*2*2*2*2 = 2^6 100 = 2^2 * 5^2 576原创 2017-08-24 19:24:04 · 599 阅读 · 0 评论 -
滴滴笔试-青蛙走地下迷宫问题
1>问题描述 2>自己最初的版本(读者可跳过) /* * 这种要便利每种结果(具体路径)的一般用dfs;如果只求最大/最小结果的种类数,优先考虑动态规划 * 自己写的最初版本存在两个主要问题: * 1.最关键的问题,已经走过的位置没有进行标记,导致可能重复走,所以超时了 * 2.要求输出有效路径中消费能量最少的路径,没有效路径时打印错误消息 * 应该有原创 2017-08-24 09:26:12 · 500 阅读 · 0 评论 -
滴滴校招 餐馆最大收益问题
1>问题描述 2>自己最初的代码 #include #include #include using namespace std; /* *想到用动态规划 *dp[i][j]表示只有前i张桌子,并且只有前j批游客的情况下。 *餐馆能获得的最大收益 *但是,思路有问题。状态方程有问题 */ int main() { int tableLen=0,c原创 2017-08-24 11:38:40 · 433 阅读 · 0 评论