![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 68
hbbdxs
这个作者很懒,什么都没留下…
展开
-
2013 microsoft intern
http://www.cnblogs.com/justcxtoworld/archive/2013/04/06/3002657.html一共是20道选择题(有可能多选),答对加分,答错扣分,所以了不敢乱选啊,现在开始回忆一些题目:1: 有1000瓶水,其中1瓶是有毒的,小老鼠如果喝了有毒的水会在一个星期后死掉,问至少需要多少只小老鼠来做实验,才能够在一星期后选出有毒的一瓶水。 我转载 2013-04-07 15:58:08 · 474 阅读 · 0 评论 -
二叉树
http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些转载 2013-09-13 10:15:51 · 691 阅读 · 0 评论 -
人#人@贷面_试
1、面向对象的特征1.信息隐藏和封装特性:封装是把过程和数据包围起来,对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念,即现实世界可以被描绘成一系列完全自治、封装的对象,这些对象通过一个受保护的接口访问其他对象。2.继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生,这个过程称为类继承。新类继承了原创 2015-05-05 17:06:06 · 652 阅读 · 0 评论 -
Android 面试
java中的弱引用,软引用,虚引用JNI中怎么调用android的framework的apiAtomic Integer a和 volatile int a;的区别原创 2014-06-30 10:51:28 · 522 阅读 · 0 评论 -
abstract class和interface
abstract class和interface是Java语言中对于抽象类定义进行支持的两种机制,正是由于这两种机制的存在,才赋予了Java强大的面向对象能力。abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性,甚至可以相互替换,因此很多开发者在进行抽象类定义时对于abstract class和interface的选择显得比较随意。其实,两者之间还是转载 2015-10-10 09:14:55 · 340 阅读 · 0 评论 -
jrtt
1. 一百万个数,找出里面最大的100个(最小堆)2. 两个栈实现一个队列3. 二分查找手写代码4. 两个有序数组合并 1. 写出二分查找代码2. 将两个有序的数据合并为一个有序的数组3. 有一个二位数组,每一行依次递增,每一列依次递增,问如何快速确定一个数是否在该二维数据中?翻译 2016-04-07 19:48:31 · 2593 阅读 · 0 评论 -
activity生命周期
学习Android知识的时候突然想到一个问题,在这里使用了突然这个词,因为之前就已经了解过Android的生命周期,相信大家也都对其了如指掌,但在这里说的是多个Activity切换时的生命周期中的方法执行顺序。大家知道Android生命周期包括以下几个状态: onCreate(Bundle savedInstanceState):可以进行一些初始化的工作在activi翻译 2016-04-08 08:43:14 · 269 阅读 · 0 评论 -
android性能优化
http://blog.csdn.net/tanqiantot/article/details/8905379随着技术的发展,智能手机硬件配置越来越高,可是它和现在的PC相比,其运算能力,续航能力,存储空间等都还是受到很大的限制,同时用户对手机的体验要 求远远高于PC的桌面应用程序。以上理由,足以需要开发人员更加专心去实现和优化你的代码了。选择合适的算法和数据结构永远是开发人员转载 2016-04-01 08:48:28 · 478 阅读 · 0 评论 -
二叉树的非递归遍历
出处:http://www.cnblogs.com/dolphin0520/二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实转载 2014-10-20 09:42:45 · 411 阅读 · 0 评论 -
android binder
http://blog.csdn.net/boyupeng/article/details/47011383转载 2016-06-01 09:06:11 · 201 阅读 · 0 评论 -
Class.forName与ClassLoader
http://daizuan.iteye.com/blog/1097105都说清楚了,也很容易区分出不同点: 1.Class.forName返回的Class对象可以决定是否初始化。而ClassLoader.loadClass返回的类型绝对不会初始化,最多只会做连接操作。 2.Class.forName可以决定由哪个classLoader来请求这个类型。而ClassLoader.load转载 2016-06-01 09:07:06 · 237 阅读 · 0 评论 -
Android应用层View绘制流程与源码分析
http://blog.csdn.net/yanbober/article/details/46128379/版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[-]背景View绘制流程第一步递归measure源码分析2-1 measure源码分析2-2 measure原理总结View绘制流程第二步递归layout源码分析转载 2016-06-01 09:35:35 · 605 阅读 · 0 评论 -
Java stack 泛型
import java.util.Arrays; public class myStack { Object[] data; private int capacity; private int size; public myStack() { capacity=16;转载 2016-06-02 20:22:19 · 1368 阅读 · 0 评论 -
面试 快排
int quicksort(vectorint> &v, int left, int right){ if(left int key = v[left]; int low = left; int high = right; while(low原创 2014-10-20 09:21:00 · 398 阅读 · 0 评论 -
求数组的全部子集 && 全排列
http://hawstein.com/posts/8.3.html原文:Write a method that returns all subsets of a set.译文:写一个函数返回一个集合中的所有子集。解答对于一个集合,它的子集一共有2n 个(包括空集和它本身)。它的任何一个子集,我们都可以理解为这个集合本身的每个元素是否出现而形成的一个序列。比如说,对于集合{转载 2013-09-13 10:10:57 · 1652 阅读 · 0 评论 -
一个数组反序递归,
http://hi.baidu.com/ling_qian_mo/item/8fe8e248a3ab6bf9bdf45189#include using namespace std;//用递归输出数组的反序:antitone(反序)void ArrAntitone(int arr[],int n){ if(n == 1){ cout<<arr[n-1转载 2013-09-13 10:01:04 · 1456 阅读 · 0 评论 -
判断一棵二叉树是不是镜像对称的二叉树
http://blog.csdn.net/spch2008/article/details/9365281左右子树同时遍历,若出现不一致,则说明不对称。代码如下:[cpp] view plaincopyprint?struct Node { Node *left; Node *right; Node() {转载 2013-09-13 10:13:15 · 1233 阅读 · 1 评论 -
一个整数数组(正负,0),找出这个数组的最大子序列
http://blog.csdn.net/smking/article/details/4484070数组子序列求和问题!Author: Kevin (刘鑫)问题描述有一整型数组,其中元素可正、可负、也可为零。要求在该数组中找到一个子序列,其和在所有子序列中最大,并将该最大值及该子序列的起始和终止位置输出。算法描述1.max记录和的最大值,其初始值为矩阵的第一个元素转载 2013-09-13 09:55:12 · 2322 阅读 · 0 评论 -
求一个数组中出现次数最多的数
http://blog.csdn.net/hyg0811/article/details/10797731描叙:一大推数据里面,数字与数字之间用空格隔开,找出出现次数最多的一个数字的算法[cpp] view plaincopyprint?#include void FindMostTimesDigit(int *Src , int SrcLen)转载 2013-09-13 09:56:27 · 1117 阅读 · 0 评论 -
数组合并 http://wenwen.soso.com/z/q169244363.htm
http://wenwen.soso.com/z/q169244363.htm#include const int M=7;const int N=4;void Merge_sort(int a[],int an,int b[],int bn){int c[M+N]={0};int i=0,j=0,k=0;while(i<an&&j<bn){if(a[i]<转载 2013-09-13 09:59:31 · 1647 阅读 · 0 评论 -
单例 七种模式
第一种(懒汉,线程不安全):转载 2013-09-13 10:03:27 · 555 阅读 · 0 评论 -
给两个排序好的数组,怎么求两个数组合并后的中位数?
http://blog.csdn.net/hhygcy/article/details/45840642个有序数组求合并后的中位数 第一步:假设两个有序数组(已经各自排序完成了)长度相等,试写函数找出两个数组合并后的中位数。第二步:假设两个有序数组长度不等,一样的求出中位数 解析: 这个题目看起来非常简单。第一题的话:转载 2013-09-13 10:08:18 · 1543 阅读 · 0 评论 -
比较两个文件,同一url的出现次数 17道海量数据处理
http://blog.csdn.net/v_july_v/article/details/6685962十七道海量数据处理面试题与Bit-map详解作者:小桥流水,redfox66,July。前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整转载 2013-09-13 10:09:50 · 3806 阅读 · 0 评论 -
给定一个字符串的语句,里面包含空格(多个),把语句中的空格改为1个空格,格式化输出这个句子
#include "stdafx.h"#includeusing namespace std;void switcher(char *str){ char *letter = NULL;//指向字母 char *space = NULL;//指向空格 bool flag = true; letter = space = str; if(*str ==转载 2013-09-13 09:52:54 · 1994 阅读 · 0 评论 -
最长括号匹配长度
http://yuhuang-neil.iteye.com/blog/1425361问题:假如给你一个由’(‘和’)’组成的一个随机的括号序列,当然,这个括号序列肯定不能保证是左右括号匹配的,所以给你的任务便是去掉其中的一些括号,使得剩下的括号序列能够左右括号匹配且长度最长,即最长的合法括号序列。输入:测试数据包括多个,每个测试数据只有一行,即一个随机的括号序列,该括号序列的长转载 2013-09-13 10:14:10 · 1230 阅读 · 0 评论 -
通配符 算法
//功 能: 带通配符的字符串匹配//参 数: lpszSour是一个普通字符串// lpszMatch是一个可以包含通配符的字符串// bMatchCase=true:区分大小写,=false不区分大小写//返回值: 匹配返回true,否则返回false//说 明: '*' 匹配任意长度字符串,包括空串;'?'匹配任意一个字符,非空bool MatchString(con转载 2013-09-17 10:59:24 · 1854 阅读 · 0 评论 -
链表 逆序 打印
设链表节点为typedef struct tagListNode{ int data; struct tagListNode* next; }ListNode, *List; [cpp] view plaincopyprint?typedef struct tagListNode{ int data; str转载 2013-09-16 14:04:01 · 565 阅读 · 0 评论 -
汉字数字 转换int
import java.util.regex.Pattern; public class MoneyTest { public static long parse(String money) { long result = 0; char c = 0; boolean flag =转载 2016-06-03 11:19:31 · 2012 阅读 · 0 评论