SDE 的 Expedia Hackerrank 测试（8 年经验）

测试在 Hackerrank 平台上进行，100 分钟内需要解决三个问题：

1. 行程编码。

2. 设备名称系统：给定具有名称的 IoT 设备列表说：

   int[] deviceNames={"tv","fridge","microwave",
                      "tv","microwave","tv","fridge"}
   

   生成一个唯一标识这些名称的列表，如果发生冲突，请在末尾添加一个数字。输出设备名称应为：

   outputDeviceNames={"tv","fridge","microwave",
                      "tv1","microwave1","tv2","fridge1"}
   

3. 元音的最长有序子序列。

最后一道题是Dynamic Programming，是整个测试中最重要的一道题，虽然我100%测试解决了前两道题，但我没能解决这道题的所有测试用例，被拒绝了案件通过。

我对这些测试的建议应该是快速解决前两个问题，并为最后一个问题留出最多的时间，因为它具有最大的权重。