2017年03月_水林夕smile

原创经典易错笔试题汇总

1、腾讯笔试题const int *p1; p1可变，*p1不可变 int const *p2=&j p2可变，*p2不可变 int *const p3=&i; p3不可变，*p3可变&a a是一个数组名，也就是数组的首地址。对a进行取地址运算符，得到的是一个指向数组的指针！！也就相当于 int (p) [5] = &a; p是一个指针，它指向的是一个包含5个int元素的数组！！那么执

2017-03-31 14:10:57 469

原创【剑指offer】圆圈中最后剩下的数

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最

2017-03-26 13:47:47 520

原创【剑指offer】滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5

2017-03-26 10:59:31 315

转载根据二叉树中序和后序(先序)遍历结果重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 public TreeNode buildTree(int[] inorder, int[] postorder) { int inStart

2017-03-14 21:56:55 627

转载 handler.post和handler.sendMessage的区别和联系

现在大部分人都很熟悉handler这个东西了，我们常用handler的场景无非有两个： 1. 异步更新UI 2. 延时任务但是我一直有一个困惑，就是handler.post（r）这个方法有什么独特的作用？通过看源码发现，post这个方法是把任务r转成一个message放进了handler所在的线程中的messageQueue消息队列中，并且是立刻发送的消息，这样它既不是异步的也不

2017-03-12 12:09:10 408

转载 Singleton 单例模式（懒汉方式和饿汉方式）

单例模式的概念：单例模式的意思就是只有一个实例。单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。关键点： 1）一个类只有一个实例这是最基本的 2）它必须自行创建这个实例3）它必须自行向整个系统提供这个实例两种实现方式：1 懒汉模式（类加载时不初始化）package Singleton;public class LazySinglet

2017-03-11 21:49:20 206

原创【剑指Offer】第一个只出现一次的字符位置

题目描述在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 public class Solution { public int FirstNotRepeatingChar(String str) { char []strarry=str.toCharArray(); int[] array = n

2017-03-07 21:55:11 187

原创剑指Offer 字符串排序

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 import java.util.ArrayList; /** * Created by xc o

2017-03-06 22:18:56 208

《递归入门》所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如”level” 、 “aaabbaaa”题目：判断一个字符串是否为回文解法：递归递归的作用在于把问题的规模不断缩少，直到问题缩少到能简单地解决问：如何缩少问题规模？答：通过观察可以知道，一个回文字符串其中内部也是回文。所以，我们只需要以去掉两端的字符的形式一层层检查，每一次的检查都去掉了两个字符，这样就达到了缩少问题

2017-03-05 20:47:55 716

水林夕smile的博客