如何使用加减乘除求出一个实数的平方根（立方根）？大体上有两种思路：二分查找法和牛顿迭代法。二分查找法这种方法的主要思想是：先确定解的范围，然后在此范围内不断的做二分查找，直到满足精度要求。设输…

Android部分View的绘制流程；自定义View如何考虑机型适配；自定义View的事件分发机制；View和ViewGroup分别有哪些事件分发相关的回调方法；自定义View如何提供获取View属性的接口；Art和Dalvik对比；虚拟机…

描述一下堆排序的过程，写出建堆的函数。（其实就是 shift 过程，想明白原理就很 easy）描述快速排序过程，时间复杂度。如何改进（只要看过维斯的《数据结构域算法分析》就毫无压力）给一个数组，比如[9 10 …

问题： 一个链表：a->b->c->d->e，每两个元素进行反转：b->a->d->c->e，输入链表头指针， 输出：反转后的链表头指针，要求：不新建节点 答案： public class Main {     public sta…

1，在无序数组中查找满足条件之和为target的两个数从头开始扫描数组，将扫描过的元素加入hash_map，对于正在扫描的元素a[i]在哈希表中查找值为target-a[i]的元素，如果有就返回两个数，整个时间复杂度为O(n)…

叉树基础判断二叉树是否平衡二叉树求二叉树中相距最远的两个节点之间的距离二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据计算二叉树高度的非递归实现求二叉树的镜像二叉树前序、中序、后序…

1. 今天的计算机课上，老师给同学们出了一道题： 输入n个数，请将其中的偶数的二进制反转。 eg：输入1 6 5其中6是偶数，二进制表示为110，反转后为011，代表3，所以最终输出1 3 5.小贱君最近脑子不怎么好使…

1. 拉姆刚开始学习英文单词，对单词排序很感兴趣。如果给拉姆一组单词，他能够迅速确定是否可以将这些单词排列在一个列表中，使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助…

腾讯面试题目：有一个50阶的楼梯，每次可以上一阶或者两阶，总共的方法有多少种。 算法应用：递归#include<stdio.h> #include<stdlib.h> //int tencent(int n) double tencent(int n) //由于递…

问题描述：输入数据仅包含一组测试样例，对于每组测试案例，共有两行输入数据，输入第一行代表要处理的字符串s1(不超过50)，输入第二行代表替换的字符串s2（不超过10）.样例输入：You are the best 123 To b…