摘要：
答案都是个人的理解, 肯定有不正确的地方, 欢迎提供正解1. 星期天有10个朋友约好一起郊游，在车站的集合时间是早晨9:50:00到10:00:00。已知每个人到达车站的时间是9:50:00到10:00:00内的均匀分布，且彼此独立。那么最后一人最可能到达的时间是（精确到分钟，向下取整）。A. 各个分钟概率相等 B. 9:57 C. 9:58 D. 9:59最后一个人在 9:50 到达的概率是 (0.1)^10最后一个人在 9:51 ..... C(10,1)*(0.1)*(0.2)^9... 52 .... C(10,1)*(0.1)*(0.3)^9所... 阅读全文
摘要：
1. 两个有序链表合并, 时间复杂度是多少? 什么情况下不 work ?当链表有环或链表有公共节点时不 work2. N 个数, 任意选出两个数求其和, 结果的集合为 S, S 中所有元素之和是多少 ?朴素解法: 枚举, o(n^2) 的复杂度3. A,B 两个有序数组, 从 A, B 各选出一个元素, 使其和为 target, 给出时间复杂度.朴素求法: 枚举 A 中的元素, 到 B 中找target - A[i], 时间复杂度为 o(n*logn)编程之美单个有序链表求和为 target 的两个元素的位置的变形题.设置两个游标 i, j 分别在 A[0], B[n-1] 处. A[i] + 阅读全文
摘要：
1.下列说法不正确的是：A.SATA硬盘的速度速度大约为500Mbps/sB.读取18XDVD光盘数据的速度为1GbpsC.千兆以太网的数据读取速度为1GpbsD.读取DDR3内存数据的速度为100Gbps千兆以太网 1000MbpsSATA 硬盘速度大约 50 MB/SDDR3 速度在 XXGB/S2.如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/ 阅读全文