算法与数据结构——滴滴笔试题

最新推荐文章于 2024-10-17 22:02:33 发布
最新推荐文章于 2024-10-17 22:02:33 发布
阅读量2k 收藏 2
点赞数
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjheha/article/details/79183786
版权

算法题 37：三个稠密矩阵的乘积（滴滴出行）

题目：深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积ABC，假设三个矩阵的尺寸分别为m*n,n*p,p*q,且m

**********************************************************************************************************************************

算法题 60：排序算法空间（滴滴笔试题）

题目：下述几种排序方法中，要求内存最大的是（）
A、快速排序
B、插入排序
C、选择排序
D、归并排序

**********************************************************************************************************************************

算法题 76：司机选择订单的概率（滴滴笔试题）

题目：我们在将某个订单送给某一司机之前，需要计算一下这个司机选择接受这个订单的概率，现有A,B两个订单࿰

最低0.47元/天 解锁文章
wjheha
关注
专栏目录
滴滴算法岗笔试第一道（线下试做，没提交）
u010513327的博客
08-27 787
题目描述： 给出一个仅包含加减乘除四种运算符的算式(不含括号)，如1+2*3/4，在保持运算符顺序不变的情况下，现在你可以进行若干次如下操作：如果交换相邻的两个数，表达式值不变，那么你就可以交换这两个数。 现在你可以进行任意次操作，使得算式的数字序列字典序最小，然后输出结果，数字之间的字典序定义为若a<b则a的字典序小于b。 输入 第一行包含一个整数n，表示算式的长度，即包含n个数字...
滴滴算法工程师笔试 20200821
ZAQ的博客
08-21 1836
过题情况 第一题：100% 第二题：100% 说实话这场笔试题目比较简单，19:50交卷 第一题：给定一个整数n，要求给出一个n*n矩阵，这个矩阵满足斐波那契数列，要求矩阵开始位置是最大值 预处理出n*n的斐波那契数列数组，然后dfs模拟即可，注意判断边界条件以及已经赋值的数，要用long long。 #include<bits/stdc++.h> using namespace std; long long a[100]; long long ans[10][10]; int n; v
数据结构与算法篇（刷题篇 - 并查集）
wlcass zhengge blog
10-15 953
【代码】数据结构与算法篇（刷题篇 - 并查集）
滴滴一面，太简单了。居然遇到了简单难度的经典算法题
最新发布
H_P10的博客
10-17 374
力扣热题100 - 121 - 动态规划：买卖股票的最佳时机
2019/8/27 滴滴算法笔试题1
Lemon_Rain的博客
08-28 474
# -*- coding: utf-8 -*- """ Created on Wed Aug 28 09:51:02 2019 @author: QinLong 给定一组四则运算（+ - * /）,只能相邻数字相交换，求不改变运算结果的最小顺序组合。 eg: input: 3 + 2 + 1 * 6 * -2 / 5 out : 2 + 3 + -2 * 1 * 6 / 5 """ ...
2021滴滴笔试题算法题
weixin_44294488的博客
04-11 1837
2021滴滴笔试题 编程题第一题： 大概是：一个优秀的操作系统，应该具有一个好的分配任务的算法，现在假设 一个任务具有等待时间和执行时间，且必须在先等待后执行，而计算机每次只能执行一个任务，但可以等待多个任务，现在给你n个任务数，和任务各自的等待时间和执行时间，求最短执行时间是多少。 样例输入: 2 5 3 2 4 样例输出: 7 我的想法大概是 首先 从任务列表里面进行遍历，从等待时间最少的开始即1开始，如果1没有则从2开始，然后找到一张表 ，等待时间为1的任务列表，然后我再从这张表当中寻找执行时间最短的
算法题（五十五）：滴滴2017笔试题——餐馆
qq_24034545的博客
01-16 706
题目描述 某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大 输入描述: 输入包括m+2行。 第一行两个整数n(1 &lt;= n &lt;= 50000),m(1 &lt;= m &lt;= 50000) 第二行为n个参数a,即每个桌子可容纳...
leetcode 最常见的前端基础算法面试题汇总
weixin_52546522的博客
08-13 2021
目录二叉树二叉树前中后遍历套路详解对称二叉树二叉树的最大深度将有序数组转化为二叉搜索树栈有效的括号最小栈动态规划最大子序和爬楼梯数学问题加一x的平方根Excel表序列号阶乘中的零颠倒二进制位丢失的数字的幂Fizz Buzz环问题环形链表快乐数前端面试题人事+项目小程序HTML5\CSS3JSReact 把这些基础算法题掌握好，基础不牢地动山摇，后面中级题很多都是在这些基础题的基础上的。 二叉树 二叉树前中后遍历套路详解 前序遍历题目如下： root节点是A节点（下图的A节点），然后让你按照下图数字的顺序依次
数据结构和算法笔试题
12-21
数据结构和算法笔试题数据结构和算法笔试题数据结构和算法笔试题
看完全都会了！熬夜整理2021最新Java高级笔试题
m0_57286679的博客
05-21 632
一、前言 k8s全称kubernetes，是目前大热的一个可移植容器的编排管理工具，像AWS、Azure、Google、阿里云、腾讯云等主流的公有云提供的都是基于k8s的容器服务，很多其他厂商也在努力跟进中，所以说“kubernetes”是目前容器行业中最为热门的也毫不为过！ 但是大家都是知道的，kubernetes虽然比较热门，但是学习的门槛相对来说也是比较高的，所以这份笔记也是因此而生的，一经发布，瞬间上了周榜双Top1，已评钻级！ 这份笔记有着以下两个重要的特点： 系统的讲解当前最流行的容器编排引
滴滴笔试题
u011604052的专栏
09-07 929
题目 一家餐馆，有m张桌子，每张桌子容纳的人数为ai。来了n波顾客，每波人数为bi，消费为ci。不同波客人不可以拼桌。 例子 m=3，n=4，a=[2，2，3]，b=[(2,30)，(2,50)，(2,10)，(3,40)] 思路 贪婪：按照人数分别将桌子和客人排序。从最小的桌子开始，查找能坐下的人数中花费最高的。然后将该波人从数据中移除。继续分析下一张桌子。 桌子容纳人数 最大收入 2
滴滴校招笔试题及解析
热门推荐
majunfu
09-07 1万+
//仅供学习交流，请勿转载滴滴出行2016校园招聘 软件研发工程师 单选题 1：下面代码的输出结果是什么 ( ) #include <iostream>using namespace std; class A { public: void virtual f() { cout << "A" << endl; } }; class B : public A
笔试——编程算法题
weixin_34357962的博客
04-22 142
 1. 2016 "一战通offer"互联网实习季编程挑战 编程题4 串珠子 题目链接 现在A和B在玩一个游戏，这个游戏首先给了他们很多珠子，珠子有两种颜色，一种蓝色，一种黄色，我们假定两种珠子都有无限多。A需要选择n颗珠子(n为奇数)，然后由B串成一串项链(顺序由B确定,这里的项链也就是一个环)。假如在最后串成的项链中，A能够找到两个不同位置的蓝色珠子，并在这两处把这个项链断开成两段，其中一...
算法笔试
wobushixudong的博客
01-09 205
算法笔试海贼oj505题目描述输入输出**样例输入****样例输出****思路**代码演示海贼oj508题目描述输入输出样例输入样例输出样例说明思路代码实现 海贼oj505 题目描述 现在有 n 个正整数，将他们连成一排，组成一个最大的整数。 例如，现在有三个整数 13,312,343，连接成最大整数为 34331213。 输入 第一行一个整数 n。（1≤n≤100000） ​ 第二行 n 个不超过 int 类型范围的正整数。 输出 输出一个数表示组成的最大整数。 样例输入 3 121 12 96 样例输
20170826滴滴算法工程师笔试
Together_CZ的博客
08-26 5215
今天有点坑的就是，本以为题目还是一如既往的套路，编程会卡在那里走不下去，结果是选择题好多知识点都忘了，一心想着快点做完好去做编程题，换来的结果就是选择题一顿瞎写，编程题不到十分钟AC了，只能说有点另类，主要也是由于今天的题目搭配颠覆了之前的套路，好了 ，就当做是一个教训吧，下面简单写一下编程部分： 题目一     题意很好理解就是给定一个数组求其中子序列的最大和     思路：      
滴滴面试算法-----有序二维数组查找
男儿不展风云志，空有天生八尺躯
03-26 373
题目如下： /** * * 1,2,3 * 4,5,6 * 7,8,9 有一个二位数组，从左到右，从上到下，都是有序的递增数组 写一个算法 判断给定数组有没有在这个二位数组里 提示：从左下角或者右上角开始找 */ 解决方法： public static void main(String[] arg...
经典算法笔试题
weixin_38007185的博客
09-27 1970
1、请写一个冒泡排序的算法 public class test { public static void main(String[] args) { int a[] ={34,23,45,2,11,200,1}; int temp = 0; for (int i = 0; i <a.length-1 ; i++) { for (int j = 0; j <a.length-.
滴滴前端高频面试题
gogo2027的博客
09-13 773
滴滴前端高频面试题
算法笔试题
智商不够，时间来凑
09-14 1663
2017-9-14 刚做完海康在线笔试题，趁热记录一下。 我是投的AI类算法岗，题目有一些简单的深度学习题，考察了一些常见的概念，比如判断前向网络，还有一些机器学习的题，比如k-means的时间复杂度，还有些基础数学题，概率论，邻接矩阵等，还有些c++的基础概念，比如struct和class的区别，sizeof。 最后两个大题，一个编程题，两个选一个，一是rgba图像提取前景，二是游程编码问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值