20170826滴滴算法工程师笔试

今天有点坑的就是，本以为题目还是一如既往的套路，编程会卡在那里走不下去，结果是选择题好多知识点都忘了，一心想着快点做完好去做编程题，换来的结果就是选择题一顿瞎写，编程题不到十分钟AC了，只能说有点另类，主要也是由于今天的题目搭配颠覆了之前的套路，好了，就当做是一个教训吧，下面简单写一下编程部分：

题目一

题意很好理解就是给定一个数组求其中子序列的最大和

思路：

典型的动态规划问题不需要多说，直接看代码

#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：求连续子数组的最大和
'''def test_func(num_list):'''求连续子数组的最大和'''res=-1000000tmp=0for i in range(len(num_list)):tmp=max(num_list[i],tmp+num_list[i])res=max(res,tmp)print res if __name__ == '__main__':num_list=[-1,2,1,3,4,16,7,-30,12,3]test_func(num_list)

结果如下：

33
[Finished in 0.3s]

题目二

题很短，很好理解，就是给定一个数组求其中第k大的数字

思路：

直接排序输出即可

#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：给定一个数组求其中第k大的数字
'''def test_func(num_list,k):'''给定一个数组求其中第k大的数字'''num_list.sort(reverse=True)print num_list[k-1]if __name__ == '__main__':k=2num_list=[-1,2,1,3,4,16,7,-30,12,3]test_func(num_list,k)

结果如下：

12
[Finished in 0.3s]

20170826滴滴算法工程师笔试相关推荐

2.5万美元奖金！滴滴算法工程师详解专业赛事：2021 SIGSPATIAL GISCUP
日前,滴滴联合国际最大的地理数据分析会议之一SIGSPATIAL,共同在数据竞赛平台biendata发起并主办 "行程到达时间预估挑战赛".本次直播将由比赛主办人员针对赛题进行详细 ...
2015美团算法工程师笔试、面试之旅
9月16日下午进行了美团笔试,8个大题+若干附加题(其它岗位选做),笔试题就不多说了,基本都是小算法题,写思想任何写代码,相信网上都能搜到.90分钟时间,我做了6题,时间实在是来不及,做完感觉进面试应 ...
AI算法工程师笔试经验分享 | 【是你等的那一篇推文吗？】
对于应届生来说,虽然来学校招聘的企业非常的多,特别是对于C9联盟.卓越联盟以及985和211,双一流等,大公司和好企业真的是特别恐怖,但是无论来的公司再多,如果没有好好准备也会失之交臂,机会就只有一次 ...
滴滴算法工程师实习生一面面经
滴滴今年校招的笔试题灰常的简单,选择是往年的原题,智力题什么的也都可做,两道编程题分别是翻转字符串中单词的字母顺序,和俄罗斯套娃dp问题,于是就接到了找实习以来的第二场现场面试通知. 流程基本就是到达 ...
计算机视觉算法工程师笔试,深度学习算法工程师笔试题目
AI开发平台ModelArts ModelArts是面向开发者的一站式AI开发平台,为机器学习与深度学习提供海量数据预处理及半自动化标注.大规模分布式Training.自动化模型生成,及端-边-云模型 ...
京东2019春招算法工程师笔试题解临时版
前言不想填坑,永久临时版←_← 这次的笔试编程题是我见过最水的...一着急20分钟就全解决了... 可惜商汤的编程赛比较坑...白让我这么着急做题第一题偶数素因数只有2,所以只需要把所有的2分配 ...
算法工程师笔试面试问题汇总
本文档记录刷题过程中做错的一些题目,并将其分类,以便于以后复习. 文章目录机器学习基础知识深度学习基础知识编程算法基础(时间复杂度计算等) 操作系统与数据库 NLP CV 机器学习基础知识增加 ...
VIVO校招提前批算法工程师笔试题目 2019/6/4
总共有三道题: 很简单的一道题,给A,B两个数组,输出出现在A中而没有出现在B中的元素,输出元素前后顺序不变,遍历一遍就OK了. 反转链表的第M个至第N个元素 0-1 背包第一题第一题很简单,直接 ...
大疆2021通信算法工程师笔试大题
大疆笔试2021大题考虑一个OFDM系统,数据传输使用 48 个子载波,有效带宽中间插入DC子载波,有效带宽以外共有15个子载波.无线信道的最大时延拓展为0.6us,一个OFDM符号长度为8us,其 ...
自然语言处理算法工程师笔试题目_NLPer-Interview - NLP 算法工程师相关的面试题...
Introduction 本仓库主要记录本人对 NLP 相关知识的积累,之前笔记做的很多,考虑到秋招已至, 在复习的过程中, 慢慢将这些知识屡清楚,然后将相关的知识笔记整理成专题,来帮助我更好的复习. ...

20170826滴滴算法工程师笔试

20170826滴滴算法工程师笔试相关推荐

最新文章

热门文章