挚文集团笔试 0906

不定项选择题20题，40分。编程题：1. 给一个字符串数组，每个元素是一个路径片段，求所有路径片段组合起来能形成的最长路径。2. 给一个数组，求数组中的逆序对的数量，逆序对是指(a,b)满足a>b。

线下宣讲会第一个到，给了我一个衣服，问怎么了解到信息的，我直接贴脸开大说上一次笔试做过，卡了一下（比较委婉，没敢说大范围504，白做一次笔试）线下笔试内容20道不定项选择，单多选交错在一起，什么正则，linux，shell，数据结构，设计模式都有考察一道编程，一道思考编程题是先是模仿redis的geohash编码，交替合并经纬度二进制，转base32输出字符串手写代码思考题五亿的数据，统计出现次数最多的一面  面试官打游戏呢哈哈，非常轻松，面试官前5min玩他的，然后时不时抛出一个问题项目，笔试，技术栈，学校教的课程。最了解哪些数据结构？Hash map底层原理concurrenth...

我没投啊，就是在老板上沟通了下，都没发送简历，怎么收到笔试通知了，这么海吗？？？

题目描述M 辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N 。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。注意：每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推。输入描述第一行两个数字： M 、 N，分别代表车辆数和到终点的距离，以空格分隔。接下来 M 行，每行 1 个数字 S , 代表每辆车的速度。1 ≤ M ≤ 201 ≤ N ≤ 4000 < S < 30输出描述最后一辆车到达目的地花费的时间。示例1 输入： 2 11 3 2 输出： 5.5 说明： 2 辆车，距离 11 ，0 时...