滴滴

收藏
工具
10000人以上
不需要融资
北京/上海/杭州/广州
live 正在进行专场招聘活动,简历直投企业HR, 前往投递
学历友好榜高校必争榜offer比较常胜榜校招高薪榜牛客指数榜
查看官网
上传简历
职位类型
全部
后端开发
前端开发
客户端开发
测试
数据
更多
最新
热门
60分选择,40分编程编程题:题目一:最少操作让数组首位最大题意给定一个长度为 n 的数组 vec,可以进行如下操作:从数组中第 2 个到最后一个元素中选择一个元素 x。将 x 的一半(向下取整)加到数组的第一个元素 vec[0] 上,同时更新 x = x - val。重复操作,直到 vec[0] 大于等于数组中其他所有元素。求最少需要多少次操作。解法每次操作选择当前 最大元素,这样能最快提高首元素。循环直到首元素大于等于剩余元素即可。题目二:宫殿问题拿宝物问题大致题意从左上角 (0,0) 出发移动到右下角 (n-1,n-1),每步只能向右或向下移动。每个格子可以选择 拿 或 不拿,移动规则如下:横向向右移动:必须拿当前格子才能向右走。纵向向下移动:必须不拿当前格子才能向下走。目标是选择路径和格子,使 总数值最大。解法动态规划:定义状态:dp[i][j][0]:到 (i,j) 且拿当前格子的最大值dp[i][j][1]:到 (i,j) 且不拿当前格子的最大值状态转移:dp[i][j][0] = max(dp[i][j-1][0], dp[i-1][j][1]) + grid[i][j];dp[i][j][1] = max(dp[i][j-1][0], dp[i-1][j][1]);初始化:dp[0][0][0] = grid[0][0];dp[0][0][1] = 0;for(int i = 1;i < n; ++i){dp[0][i][0] = dp[0][i-1][0] + grid[0][i];dp[0][i][1] = dp[0][i-1][0];result = max(result,(max(dp[0][i][0],dp[0][i][1])));}for(int i = 1;i < n; ++i){dp[i][0][0] = dp[i-1][0][1] + grid[i][0];dp[i][0][1] = dp[i-1][0][1];result = max(result,(max(dp[i][0][0],dp[i][0][1])));}
投递滴滴等公司10个岗位
点赞 评论 收藏
分享
08-26 20:03
门头沟学院 C++
点赞 评论 收藏
分享
查看10道真题和解析
点赞 评论 收藏
分享
08-16 17:07
门头沟学院 Java
自我介绍相关介绍一下你的教育背景和实习经历。Java 基础final 关键字可以用在哪些地方?有什么含义?如果 final 修饰的是一个 ArrayList,是否还能往里面添加元素?Java 中新建线程有哪些方式?线程池的核心参数有哪些?它们的作用分别是什么?核心线程数、最大线程数、等待队列之间是如何协作的?线程池的拒绝策略有哪些?数据库相关你在滴滴的项目中提到“双表结构”和“唯一索引机制”,能详细解释一下吗?乐观锁在你们项目中是怎么实现的?延迟队列是如何实现的?订单超时未支付如何处理?索引优化主要做了哪些?为什么嵌套集模型查询更高效?聚集索引和非聚集索引有什么区别?什么是覆盖索引?联合索引在什么情况下会失效?什么是最左匹配原则?违反后会有什么影响?InnoDB 的事务四大特性 (ACID) 分别是什么?事务隔离级别有哪些?各自解决了哪些问题?InnoDB 默认隔离级别是什么?如何避免幻读?MVCC 是如何实现的?undo log 的作用是什么?Redis 相关Redis 常见的数据结构有哪些?你最常用的是哪种数据结构?如何用 Redis 实现分布式锁?setnx ex 和 Redlock 算法?Redis 的持久化方式有哪些?如果要遍历 Redis 中所有 key,该如何做才能避免影响线上业务?如何判定并处理热点数据?算法题给定数组,输出“除自身外数组元素的乘积”,你会如何实现?(前缀积+后缀积)
查看26道真题和解析
点赞 评论 收藏
分享
分享我的面试经验
模拟面试
真实面试体验,快速补齐短板
应聘感受
暂无应聘感受
牛客网
牛客网在线编程
牛客网题解
牛客企业服务