2015年6月8日

阿里巴巴面试题目

摘要： 1.数轴上从左到右有n个点, a[0] a[1]…… 给定一根长度为l绳子,求绳子最多覆盖其中几个点。 1 void maxCoverNum(int* a, int n, int l) { 2 int maxCover = 1; 3 int begin = 0, end = 1; 4 ... 阅读全文

posted @ 2015-06-08 15:05 keketse 阅读(258) 评论(0) 推荐(0) 编辑

微软面试题目

摘要： 1. 假设有一颗二叉树，已知这棵树的节点上不均匀的分布了若干石头，石头数跟这棵二叉树的节点数相同，石头只可以在子节点和父节点之间进行搬运，每次只能搬运一颗石头。请问如何以最少的步骤将石头搬运均匀，使得每个节点上的石头上刚好为1。（need revisit） 递归处理每棵子树的左右子树，记录左子树的... 阅读全文

posted @ 2015-06-08 14:44 keketse 阅读(174) 评论(0) 推荐(0) 编辑

一些问题

摘要： 1. 堆排序是一种不稳定的排序，时间复杂度是O(nlogn)，最差也是O(nlogn)，堆排序也可看成是一个“完全二叉树”，其中MinHeap经常被当作最小优先队列。堆排序的过程：每次弹出堆的堆顶元素，然后把堆的最右下叫元素交换，然后重新调整堆。调整堆主要依据：找左/右子节点的最大的那个元素，然后交... 阅读全文

posted @ 2015-06-08 13:26 keketse 阅读(212) 评论(0) 推荐(0) 编辑

导航