2015年05月_Paul_ZJ

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

转载实现四则运算——逆波兰表达式

1.将中缀表达式转化为逆波兰式的思路，如将1+2转化为12+: 定义一个stringbuffer来存放后缀式，并定义一栈stack Java代码 loop:读取读取输入的字符串，将当前读入的字符记为a： step1:如果a为操作数则直接append到stringbuffer中. step2:如果a为左括号“（”则将a进栈

2015-05-29 09:57:30 692

原创 Android面试题整理（selfmade）——坚持每天回答一个

这部分面试题基本都是在2011年常见的。发几个常见。大部分直接copy其实好多你只要理解大致的意思就行了。解答都是偏长。1.如何避免ANR？答：ANR：Application Not Responding，五秒在Android中，活动管理器和窗口管理器这两个系统服务负责监视应用程序的响应。当出现下列情况时，Android就会显示ANR对话框了：　　对输入事件(如按

2015-05-12 21:32:16 3497

转载 Android面试题整理【转载】

http://www.apkbus.com/android-115989-1-1.html面试的几个回答技巧http://blog.sina.com.cn/s/blog_ad991b1601018mjc.html2013-5-9号补充：今天最新的腾讯面试题，应该说是所有面试中最难的，我个人感觉。而且是个女面试官，好嗨皮啊，哈哈。腾讯面试题1.in

2015-05-12 21:25:06 1060

转载 Android面试题

1，谈谈你对Activity的理解？自己的理解：Activity就是一个应用程序的门面，也可以理解成就是WEB程序中的一个页面，当然web程序中的页面不同的是，web的一个页面可能只是一个纯粹的展示页面，不与用户进行任何交互，而几乎所有的Activity都会与用户交互。当然两者在架构上也有本质区别，Activity与用户的交互通过触发UI的不同事件完成的。而Web程序

2015-05-12 21:22:04 729

原创 Minimum Window Substring

Minimum Window SubstringGiven a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example,S = "ADOBECODEBANC

2015-05-12 16:15:04 487

原创 Minimum Size Subarray Sum

Minimum Size Subarray SumGiven an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 inst

2015-05-12 14:13:35 486

原创 Implement Trie (Prefix Tree)

Implement Trie (Prefix Tree)Implement a trie with insert, search, and startsWith methods.Java代码：class TrieNode { private final int R = 26; private final TrieNode[

2015-05-09 14:57:20 365

原创 Course Schedule

Course ScheduleThere are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, w

2015-05-07 13:58:34 406

原创 Reverse Linked List

Reverse Linked ListReverse a singly linked list.Java代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * Lis

2015-05-07 13:39:18 434