APT onsite 小结

原来想偷懒不写，但觉得如果不写两天后就忘得一干二净。虽然也不是什么很有价值的信息，但放在这里或许以后会帮到谁。

APT：http://www.predictivetechnologies.com/

一行5人，除我外，1印度男(MISM)，1印度女(MISM)，1本科美国男(ECE)，1美国女(MISM). 到那边后还遇到很多来自MIT, Duke, Princeton 等的同学

四轮面试：

第一轮：

1 判断两个集合的交集问题，用SQL的join来解决

2 设计问题，Bike share问题，问如何高效的调用bike资源。我答的是每个bike share dock上都有sensor可以收集数据，特别是bike in和bike out的速率。根据这个来调度。

第二轮：

1 找array的中位数，排序后易得

2 基于array某个percentile，找对应元素，公式不难推出，但要注意一些边界情况。

第三轮：

设计一个餐厅的管理系统，要处理预约的情况，还要考虑到餐厅的总容量。这种题可以一直往下挖。我说了一种方法，他笑着说我的那种设计适合于餐厅的客人可以自由移动桌子，可以拼桌。。估计跪了

第四轮：

类似数字时钟，要求一秒的变化能最大化stroke的变化数量。

我说先预处理，然后因为数据量不大，暴力可求。

关键是如何表示一个数，以及求一个数到另一个数stroke的变化个数：

例如：如下图

0：1110111 -> 119

1：0010010 -> 18

2：1011100 -> 92

。。。

所谓变化个数即两个数的XOR值