VMware 软件开发实习生一面凉经

一面（11.4）

个人问题

• 自我介绍

• 介绍实习的工作内容

算法问题

• 剑指 Offer II 076. 数组中的第 k 大的数字
• 剑指 Offer 24. 反转链表

• Horizon是VMware的桌面虚拟化产品，多个用户可以同时连接到一个桌面池上使用远程桌面。同一时刻，一个桌面池上已经连接的用户数，称为此桌面池的并发连接数。同一个用户，对于同一个桌面池，同一时刻只会有一个连接。

  如果同一个桌面池，一个连接的断开时间恰好是另一个连接的建立时间，不认为这两个连接是并发的。

  输入是N*4的二维数组,表示一共有N个连接, 每个连接由4个Long Integer整数来表示，分别是 “User ID”, “Pool ID”, “Connection time”, “Disconnection time”. “Connection time”总是小于“Disconnection time“。

  要求是分析这N个连接的数据，找出并发连接数最大的那个桌面池，输出此桌面池的ID。

  如果有多个桌面池并发连接数最大，输出任意其中一个桌面池的id

  举例：

  输入：

  10000 20000 1411325674537 1411325726830

  10001 20001 1411325632683 1411325731213

  10002 20000 1411325508697 1411325726810

  输出：

  20000

  解释：

  ”20000“这个桌面池在” 1411325674537“到” 1411325726810“这段时间存在两个并发连接。

  如果你用Java写，那么你的函数可以是：

  public Long getMaxConcurrentPool(Long[][] connections)

  答案：  求有最大并发连接数的桌面池

反思自己，做题太浅了，要总结好排序、回溯递归基本思路。