滴滴2017在线笔试有感
呵呵 刚才参加完了 滴滴2017的在线笔试。
又一次被虐。。班上很多人都在耍算法，这样算法 那样算法。其实今天看他的 题目 也就是 数据结构的基础知识， 没有多高深的算法。。当然这是一个小生的 匹夫之言；
编程第一题： 求最大子序列和，Mark Allen Weiss 在 《数据结构和算法分析》 一书中用到了4种方法来 解决这个问题，我采用了最后一种算法 来解决该问题，结果通过率只有 90% ， 我也是醉了。。现在也 不觉明理；
编程第二题： 说是有n个桌子，每个桌子 的容量不同； 又来了 m 批客人，每批客人的数量 不同 预计消费金额不同； 问题是 安排哪些 客人入住 使得 最后的消费金额最大 ？
这个问题 也就是一个 装箱问题（脱机算法的一个应用），采用的算法是 最佳适合递减算法， 也是 Mark Allen Weiss 在 《数据结构和算法分析》 一书中 提到的算法；（当然了， 答这个题的时候 小生我思路很清晰， 无奈之前全用C 耍数据结构，笔试用java 来写 不是那么自如。各种捉急。）
编程最后一题：说是 文件一 存储了很多 ip地址（如 10.84.236.239）， 而文件二 存储了 很多 ip地址 和 ip地址所在地址（如 10.84.236.239 成都），问题是 如何尽可能快的 找出给定ip地址 所属的地址？
这个题， 我个人觉得 将 ip地址 依据 . 进行分割，然后建立n 叉树（但是 又不一定是 n 叉树这种数据结构， 我模糊记得Mark Allen Weiss 在 《数据结构和算法分析》 一书中提到了很多的 高级数据结构，或许在这里可以帮上忙，当然了， 小生没有做出来，估计数据结构 学得也是 一只半点），来进行查找；
最后要分享的是：其实 个人以为 吧 Mark Allen Weiss 的《数据结构和算法分析》这本书 吃透， 今晚的滴滴在线笔试也就那个样子。。好吧 翔出来了， 我要去 炸厕所了。
最后一点提醒： 在线笔试可以选择 java ， C++， C ，但是 建议以java为主公方向的 童鞋些不要用 C 去follow 数据结构，而用java， 因为到时 你在线笔试的时候 还是要用自己熟悉的语言去 答题。而 C 确实太复杂了。我今晚也是日了狗了，之前全用 C 耍数据结构，结果 正式笔试的时候 不得不用 java，反正觉得不那么自如。
滴滴2017在线笔试有感相关推荐
- 网易互娱2017在线笔试——题目一：电子数字
电子数字 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 电子数字在生活中很常见,而许多的电子数字是由LED数码管制作而成.数字LED数码管一般由7个发光二极管封装在一起 ...
- 2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷
2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷 1. D星群岛 题目: D星群岛由n个小岛组成.为了加强小岛居民之间的交流,头目决定启动一个造桥工程,将全部n个岛连接到一起.由于受 ...
- 滴滴2016.09.06校招 在线笔试 - 2道编程题
滴滴2016.09.06校招 在线笔试 - 2道编程题 1.连续子数组的最大和 题目描述 一个数组有N个元素,求连续子数组的最大和.例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3. ...
- 网易互娱2018校招游戏研发工程师在线笔试
如果题目版权限制,不能发表该题解,请私信,我会立刻删除博客. 题目描述 注意:本题只允许使用C/C++或Java进行解答,其他编程语言提交均视作无效处理. 小W有一个电子时钟用于显示时间,显示的格式为 ...
- [Java基础]Scanner的使用（秋招在线笔试高频使用）版本：Java™ Platform Standard Ed. 8...
本节目讨论的Scanner为Java™ Platform Standard Ed. 8版本,请来自未来的Java同胞确认自己所处的Java版本时间线,未来的Scanner说不定已经改变了很多 最近参加 ...
- 2015年9月百度前端在线笔试
我的空间www.cumt.top 刚结束百度前端的在线笔试,感觉被虐了 一道系统题,三道编程题,js写的云里雾里 第一道系统题:写出资源管理器的数据结构,和功能接口 想了好一会儿,决定数据结构用jso ...
- 编程笔试(解析及代码实现)：国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略
编程笔试(解析及代码实现):国内各大银行(招商银行/浦发银行等)在线笔试常见题目(猴子吃桃/字符串逆序输出/一段话输出字的个数/单词大小转换等)及其代码实现(Java/Python/C#等)之详细攻略 ...
- 小米暑期实习在线笔试2015-04-25
周五晚上参加了小米的全国在线笔试,使用的是百一测评,不得不说,这是我参加过的最不靠谱的在线笔试. 先来描述题目,再来吐槽,在线笔试就是三个必做题和两个附加题. 必做题是三个算法题, 第一题是判断两个十 ...
- 【CVTE Web后台开发实习生2019.12.05在线笔试】总结
本次在线笔试题型:23道选择题(单选和不定项选).2道在线算法编程题.1道问答题. 选择题 主要考了一下知识点: 数组的二分查找: 线程间通信机制(notify.wait().yield()等): 图 ...
最新文章
- SAP WM MIGO移动类型311转库过账后WM层面产生了Posting Change Notice？
- PHP、Python 竟上榜最慢的现代编程语言
- 将pdf转为html,使用pdfdom将pdf转为html
- java拉姆达表达式事例,Java Lambda表达式详解和实例
- jira以及jira API简单介绍
- JSTL 标签库详细介绍资料 .
- Python（7）：__init__.py
- 高低温湿热试验箱使用的注意事项
- 【机器学习】 - 关于合适用均方误差（MSE）何时用交叉熵（cross-entropy）
- 流露人间的情回忆儿童节
- GET http://127.0.0.1:8888/senchaApp3/src/NavigstionView.js?_dc=1397541249248 404 (Not Found)
- 利用jieba进行中文分词并进行词频统计
- sample_venc解析
- arduino win8 驱动安装
- Linux 虚拟机配置静态IP地址
- 曝一段十多年前的“情史”！
- 同时定位与地图创建综述
- 微信公众号，JS-SDK获取位置信息，并调起第三方地图App导航
- 5+App和uni-app在App开发上有何区别？
- RAR Extractor - The Unarchiver Pro for mac(解压缩软件)