摘要:
这是阿里的一道编程测试题, 找工作经常考察深度优先,阿里的这个测试题应该不算偏,是个基本的题目: 题目描述 给定一个mxn货架,标注重量,例如: 2 3 4 6 7 1 9 8 7 11 12 14 21 22 32 45 16 10 搬运员搬运时候有个习惯,每次搬运的时候都会比上一个货物要轻.每次 阅读全文
摘要:
归并排序是一种基本的排序,简洁的归并排序写出来是最基本的要求, 要做到一遍可以运行不出错也是很不容易,需要天天复习,阿里的面试当中让写一道程序就是关于归并排序的.很遗憾由于当时太紧张写了选择排序,脑子坏掉了感觉. 更加重要的是,归并排序是分而治之的思想.这种思想才是解题的根源. 剑指offer那道逆 阅读全文