1. 如果两个人分同一批东西，则一个人负责分，另一个人可以先行挑选
如果三个人分一批东西，则一个人负责分，另两个人先行挑选，若选中了不同的东西则第三个人取被剩下的一个
为了避免两个人选择了同一个东西，可以让第一个人尽可能的分出总量的三分之一，如果另外两人中的第一个人同意但最后一个人认为这部分大于三分之一就可以自行保留。若第二个不同意则他将第一个人分割的三分之一中切掉他认为多出来的，然后问第三个人是不是正好三分之一，如果第三个人同意则第二个人自己保留，不同意则给第三个人
2.
3. Gale-Shapley
有N男N女，每个人都按照他对异性的喜欢程度排名。现在需要算法安排这N个男的、N个女的结婚，要求两个人的婚姻应该是稳定的。
若有两对夫妻M1 F2，M2 F1。M1心目中更喜欢F1，但是他和F2结婚了，M2心目中更喜欢F2，但是命运却让他和F1结婚了，显然这样的婚姻是不稳定的，随时都可能发生M1和F1私奔或者M2和F2私奔的情况。所以在做出匹配选择的时候（也就是结婚的时候），我们需要做出稳定的选择，以防这种情况的发生。
第一轮，每个男人都选择自己名单上排在首位的女人，并向她表白。这种时候会出现两种情况：
（1）该女士还没有被男生追求过，则该女士接受该男生的请求。
（2）若该女生已经接受过其他男生的追求，那么该女生会将该男士与她的现任男友进行比较，若更喜欢她的男友，那么拒绝这个人的追求，否则，抛弃其男友
第一轮结束后，有些男人已经有女朋友了，有些男人仍然是单身。
第二轮，剩余单身男都从所有还没拒绝过他的女孩中选出自己最满意的那一个，并向她表白，不管她现在是否是单身。这种时候还是会遇到上面所说的两种情况，还是同样的解决方案。直到所有人都不在是单身。
证明这个算法肯定能够得到稳定的婚姻：
（1）随着轮数的增加，总有一个时候所有人都能配上对。因为男生根据自己心目中的排名依次对女士进行表白，假如有一个人没有配上对，那么这个人必定是向所有的女孩进行表白了。但是女孩只要被表白过一次，就不可能是单身，也就是说此时所有的女生都不是单身的，这与有一个人没有配上对是相悖的。所以假设不成立。该算法一定会使得所有人都能够配对成功。
（2）随着轮数的增加，男士追求的对象越来越糟，而女士的男友则可能变得越来越好。假设男A和女1各有各自的对象，但是比起现在的对象，男A更喜欢女1，所以，在此之前男A肯定已经跟女1表白过的，并且女1拒绝了男A，也就是女1有了比男A更好的男友，不会出现私奔的情况
4. 有27枚外形一样的硬币，其中一个重量较轻，如何只使用三次天平找到这枚硬币
将27枚硬币分成3部分，每部分9个，任意选两部分放上天平，较轻的那一部分包含所找硬币，若一样重则没有选中的部分为所求
将这9枚硬币同样分为3部分，重复相同步骤，选出含有所找硬币的3枚硬币；再重复一次
5. 加法的时间复杂度为O(n)，并且不能简化
对于乘法而言需要运行的时间为O(n^2)，可不可以简化成O(n)还没有得出结论
6. divide and conquer
将大问题转化成小问题的集合，利用递归解决，减少时间复杂度
7. Karatsuba