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)
答案: 求有最大并发连接数的桌面池
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)
答案: 求有最大并发连接数的桌面池
反思自己,做题太浅了,要总结好排序、回溯递归基本思路。