2013年09月_石圣

原创 [互联网面试笔试汇总C/C++-7] 堆栈的区别-百度

当被问到这个问题的时候我首先问了一下面试官，这个堆栈指的是内存还是数据结构。万万没想到的是面试官说你都分别介绍一下吧。数据结构：栈：一种先进后出的数据结构，有push，pop，top等函数堆：用二叉树形式组织的数据结构，分为最大堆和最小堆。内存：摘自《面试宝典》一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自

2013-09-29 14:48:25 2003

原创 [Android面试题-11] 实现一个类的equals方法

在实现equals方法之前我们应该明确，equals方法本身具备以下性质：1.自反性：对于任何非空引用x，x.equals(x)应该返回true。2.对称性：对于任何引用x和y，如果x.equals(y)返回true，那么y.equals(x)也应该返回true。3.传递性：对于任何引用x、y和z，如果x.equals(y)返回true，y.equals(z)返回true，那么x.eq

2013-09-29 13:59:24 1828

原创 [互联网面试笔试汇总C/C++-6] 迅雷

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11482103温馨提示：客观题和主观题得分都要超过一定标准，才能获得面试资格，如果一项得分很高，而另外一项得分很低，可能无法获得面试资格。一、单选题（20题，每题2分）1、有变量int i = 0; int a = i++; int b=++a; int c =

2013-09-27 15:30:53 1226

原创 [互联网面试笔试汇总C/C++-5] 网易有道-3

1. 题目：一个长度为n的数组A，里面的元素只能是0或者1，另一个长度为n的数组B，B[i] = a[i-1]+a[i]+a[i+1]，B[0] = A[0]+A[1]，B[n-1] = A[n-2]+ A[n-1]，给定B，求A。2. 题目：三个字符串a,b,c，其中c由a和b里面的字符组成，要求c里面a和b中的字符要保持原相对位置不变。给定a,b,c，判断c是否符合条件，注意，ab里面

2013-09-25 21:01:39 1736

原创 [互联网面试笔试汇总C/C++-4] 进程和线程的区别

简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。从逻

2013-09-22 10:39:51 1992

原创 [Android开发常见问题-19] Android为什么比IOS和WP慢？

拥有开放互联网精神的谷歌，在短短的4年时间，将Android打造成市场份额第一的手机操作系统;拥有用户体验至上精神的乔布斯，将iOS产品打造成全世界高端电子产品的风向标，一家独占移动市场75%的利润;拥有多年产品经验，依靠用户体验发家的微软同样不甘示弱，独创了Windows phone全新的Metro界面，给用户带来了不一样的体验。随着Tango平台高调的宣布进入中国市场，赢得了众多重量级终端

2013-09-21 19:30:48 1660

原创 [动态规划-3] 编辑距离-Edit Distance

问题描述：我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：1.修改一个字符（如把“a”替换为“b”）。2.增加一个字符（如把“abdd”变为“aebdd”）。3.删除一个字符（如把“travelling”变为“traveling”）。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g“的方式来达到目的。上面的

2013-09-11 11:34:42 1701

原创 [动态规划-2] 最长公共子序列-Longest Common Subsequence

问题描述：给定两个字符串，求两个数组的最长公共自序列，LCS。如“ABCDGH” 和 “AEDFHR”的最长公共子序列是 “ADH” ，长度为3; “AGGTAB” 和 “GXTXAYB”的最长公共子序列是 “GTAB” ,长度为4.问题分析：假设两个字符串分别为A[m],B[n],则我们用L[i,j]来表示子序列A[0]--A[i]和子序列B[0]--B[j]的最

2013-09-11 11:14:00 1985 1

原创 [动态规划-1] 最长递增子序列-Longest Increasing Subsequence

问题描述：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，可以是1，2，4，6，也可以是-1，2，4，6。问题分析：我们用L(i)表示从arr[0]---arr[i]的最长递增子序列的长度值，那么：L(i) = 1 + Max(L(j)),当满足j L(i) = 1,当不满足上面条件时，也就是说a

2013-09-11 10:25:16 2049

刚开始听说动态规划的时候觉得很难、很复杂，所以不敢轻易的去触碰这块骨头，遇到很多问题需要求解的时候我都尽量不去用动态规划解决，因为我真的是看不懂，这里顺便说一下，我原本是电子专业的，对算法啊啥的一窍不通，但是最近找工作，发现笔试这一关是必须要有那么几个算法题，而分数最多的一个基本上是与动态规划有关的，所以把算法搞懂是必须的，之前看过《编程之美》、《剑指offer》等书籍，但是还是没有养成一种独立的

2013-09-11 09:58:59 3181

原创 [Windows问题-2] vs2012警告未能加载包“visual c++ package”

这个问题是由于VS升级引起的，解决起来也十分简单。1、到下面这个地址下载最新的更新，http://www.microsoft.com/en-us/download/details.aspx?id=36020 2、安装3、重启VS，搞定。

2013-09-08 18:00:30 2276

原创 [互联网面试笔试汇总C/C++-3] 网易有道-2

1、求正数数组内和为指定数字的合并总数比如num = [5, 5, 10, 2, 3]，给定的合并值为 15 :有4种：｛5 + 10, 5 + 10, 5 + 5 + 2 + 3, 10 + 2 + 3｝分析：这道题使用动态规划思想，大家看如下的状态转移方程：dp[n][m]=dp[n-1][m]+dp[n-1][m-num[n-1]]dp[n][m]表示

2013-09-08 17:47:21 1771

原创 [互联网面试笔试汇总C/C++-2] 网易有道-1

1 打印如下形式的矩阵； n=5: 1 2 9 10 25 4 3 8 11 24 5 6 7 12 23 16 15 14 13 22 17 18 19 20 21 n=6: 1 2 9 10 25 26 4 3 8 11 24 27 5 6 7 12 23 28 16 15 14

2013-09-07 21:57:57 2217 1

原创 [互联网面试笔试汇总C/C++-1] 搜狗笔试-1

1.找出下列程序中的错误："a.c":int global_1 = 100;"b.c":extern int global_1;int global_2 = global_1 * 2;int main(){ return 0;}解答：乍一看以为是extern的问题，但是实际上并不是这个问题，问题出在下面这句话int global_2 = global_1 * 2

2013-09-07 08:51:19 1891

原创 [Android面试题-10] TouchEvent的分发和截获方式

onInterceptTouchEvent(MotionEvent ev)方法是GroupView控件中特有的一个方法，我们可以实现这个方法来截获所有的窗口点击事件来根据事件的不同来对子控件或自身分发事件触发。覆盖这个方法时需要小心注意，因为它和View.onTouchEvent(MotionEvent)有着复杂的关系，我们使用是需要和View.onTouchEvent(MotionEvent)一

2013-09-04 14:38:01 2275

转载 [Android面试题-9] 简要介绍一下asynctask和handler的优缺点

1 ） AsyncTask实现的原理,和适用的优缺点AsyncTask,是android提供的轻量级的异步类,可以直接继承AsyncTask,在类中实现异步操作,并提供接口反馈当前异步执行的程度(可以通过接口实现UI进度更新),最后反馈执行的结果给UI主线程.使用的优点:l 简单,快捷l 过程可控使用的缺点:l 在使用多个异步操作和并需要进行Ui变更

2013-09-04 13:52:57 2492

转载 [Android面试题-8] BroadCastReceiver的两种注册方式的异同

在Android手机应用程序中开发中，需要用到BroadcastReceiver来监听广播的消息。在自定义好BroadcastReceiver ，需要对其进行注册，注册有两种方法，一种是在代码当中注册，注册的方法是registerReceiver（receiver，filter）（用Activity的实例来调用），取消注册的方法：unregisterReceiver（receiver），如果一个B

2013-09-03 20:21:15 2120

原创 [Android面试题-7] 写出一个Java的Singleton类（即单例类）

1.首先明确单例的概念和特点：a>单例类只能有一个实例b>单例类必须自己创建一个自己的唯一实例c>单例类必须为其他所有对象提供这个实例2.单例具有几种模式，最简单的两种分别是“懒汉式”和“饿汉式”：懒汉式：不会主动创建自己的实例，等待第一次被调用时创建饿汉式：主动创建自己的实例。3.两个模式的例子：懒汉式：public class Singlet

2013-09-03 20:00:15 2399 1

石圣的专栏