遇到的几道技术题（热切求助，集思广益）

守望幸福

最近接到一家公司发来的笔试题，有几道题目超出我的能力范围了，请大家来思考思考，找工作难啊！

1. 第一题
   
2. 请设计一套对n个字符进行全排列的算法。
   
3. 如果对该算法输出全排列顺序分别标记序号，从1到n!
   
4. 那么，给出low, high，能否不算出所有排列，而直接输出第low个到第high个的排列方式。
   
5. 请写出示例代码，并详细说明解题思路。
   

复制代码

1. 第二题
   
2. 
   
3. 如果你很熟悉STL，请尝试做下面题目：
   
4. a，如何将大量有序数据(例如有100万条有序节点的vector)，快速添加到map中去
   
5. b，一个vector中有100万条数据，请以最高的效率，删除第5，10，15项的内容
   

复制代码

1. 第三题
   
2. 
   
3. 在云存储计算中心，大量的文件存储在N台服务器组成的集群中，每个文件都有一个独立且唯一的编号（ID），我们根据 ID % N 将文件的实际存储分配到N台服务器中。但是如果有一台服务器宕机，或者需要添加一台服务器时，由于N的变化，会造成大量的访问错误，需要重新对文件的存储进行分配（需要把文件从一台机器复制到另一台机器）。
   
4. 
   
5. 能不能换一种策略，使得在充分利用每台服务器的存储空间同时，尽可能减少服务器数量的变化对文件存储重分配造成的开销，如果N台服务器的存储空间各不相同，如何调整你的策略。
   

复制代码

唉