2017年06月_SaiW-n_n-

原创小米智能云-春招实习-面经

面试方式：电话面试时间：2017年6月12日上周五在美团大厦等待面试的时候，小米工程师K打电话约面试，只好约到这个周的周一了，下午两点。电话沟通的时候，面试官人特别nice。周一下午两点的时候，准时收到小米工程师的电话，嗯，好准时。刚开始沟通的时候，面试官问了一些关于NFC的东西，让我给他介绍一下。还问把c写的处理图像的算法能不能移植到FPGA上，问FPGA相对于通用处理器的优势。

2017-06-21 11:32:48 1564 2

原创剑指offer-Java-所有题目索引

剑指offer所有题目索引：剑指offer-面试题02-实现singleton模式剑指offer-面试题03-二维数组中的查找剑指offer-面试题04-替换空格剑指offer-面试题05-从尾到头打印链表剑指offer-面试题06-重建二叉树剑指offer-面试题07-01用两个栈实现队列剑指offer-面试题07-02衍生题目：用两个队列

2017-06-15 01:21:38 2434

转载 MySQL索引的创建、删除和查看

此文转自http://blogold.chinaunix.net/u3/93470/showart_2001536.html1．索引作用在索引列上，除了上面提到的有序查找之外，数据库利用各种各样的快速定位技术，能够大大提高查询效率。特别是当数据量非常大，查询涉及多个表时，使用索引往往能使查询速度加快成千上万倍。例如，有3个未索引的表t1、t2、t3，分别只包含列c1

2017-06-12 23:50:41 267

原创 1000瓶水和1瓶毒水还有10只老鼠

题目：你只有 10 只小白鼠和1天的时间，如何检验出哪个瓶子里有毒药？有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一天之后死亡。现在，你只有 10 只小白鼠和一天的时间，如何检验出哪个瓶子里有毒药？思路：根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现

2017-06-11 15:58:54 3071

转载 Linux netstat命令详解

参考自：http://www.cnblogs.com/ggjucheng/archive/2012/01/08/2316661.html简介Netstat 命令用于显示各种网络相关信息，如网络连接，路由表，接口状态 (Interface Statistics)，masquerade 连接，多播成员 (Multicast Memberships) 等等。输出信息含义执行netstat

2017-06-11 15:52:35 460

转载 Linux awk命令详解

参考自：http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2858470.html简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk有3个不同版本:

2017-06-11 14:31:02 274

转载国王和100个囚犯还有1盏灯

版权归作者所有。任何形式转载须联系作者获得授权。作者：好难搜来源：正解网链接：https://www.zhengjie.com/question/0E582F52国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任

2017-06-10 17:04:11 2125

转载 Java中的内部类03-内部类的作用

转载自：http://blog.csdn.net/thinkghoster/article/details/2342602内部类的作用：1、隐藏你不想让别人知道的操作，也即封装性。2、一个内部类对象可以访问创建它的外部类对象的内容，甚至包括私有变量！内部类的功能在于，每个内部类都能独立的继承一个接口的实现，所以无论外围类是否已经继承了某个(接口的)实现，对于内部类都没有

2017-06-10 15:53:49 281

原创 Java中的内部类02-访问其所在方法中的final类型的局部变量

内部类对象的生命周期会超过局部变量的生命周期。局部变量的生命周期：当该方法被调用时，该方法中的局部变量在栈中被创建，当方法调用结束时，退栈，这些局部变量全部死亡。而内部类对象生命周期与其它类一样：自创建一个局部内部类对象，系统为该对象分配内存，直到没有引用变量指向分配给该对象的内存，它才会死亡(被JVM垃圾回收)。所以完全可能出现的一种情况是：成员方法已调用结束，局部变量已死亡

2017-06-10 15:45:05 381

转载 Java中的内部类01-什么是内部类

参考自：http://www.cnblogs.com/nerxious/archive/2013/01/24/2875649.html什么是内部类简单的说就是在一个类、接口或者方法的内部创建另一个类。这样理解的话创建内部类的方法就很明确了。内部类划分内部类的优点是：内部类可以访问外部类的私有成员变量，而不需要new外部类的对象。内部类又分为：静态内部类、匿名内部类、方法内部类、

2017-06-10 14:55:51 484

原创美团-大众点评-春招面经

周四在车上的时候，接到美团的当天面试通知，没时间去，于是把时间定在了今天下午的四点钟。美团好远啊，在望京东附近，从学校过去大约要一个小时，下午三点半的的在望京西等车差点热化了。今天中午的温度有37度，可是地表温度绝对还要高很多吧。等了半天才有一辆出租车。比较奇怪的是通知面试的邮件上说有从望京西到美团的摆渡车，竟然，没照着。到了美团点评之后，有好多不知道是什么

2017-06-10 00:10:51 961

原创剑指offer-面试题62-序列化二叉树

package case62_SerializeBinaryTrees;/** * 题目：请实现两个函数，分别用来序列化和反序列化二叉树。 * * 思路：根据前序遍历规则完成序列化与反序列化。所谓序列化指的是遍历二叉树为字符串；所谓反序列化指的是依据 * 字符串重新构造成二叉树。依据前序遍历序列来序列化二叉树，因为前序遍历序列是从根结点开始的。当在遍历二叉 * 树时碰到Null指针

2017-06-06 21:40:01 469

原创剑指offer-面试题32-从1到n整数中1出现的次数

解题思路参考自：http://blog.csdn.net/yi_afly/article/details/520125931. 题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。2. 题目来源第一次看到是在《剑指Offer》第2版上，面试题32。leetco

2017-06-04 17:20:31 1097

原创剑指offer-面试题67-机器人的运动范围

题目：地上有个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格(35,37)，因为3+5+3+7=18.但它不能进入方格(35,38)，因为3+5+3+8=19.请问该机器人能够达到多少格子？

2017-06-04 03:44:53 639

原创剑指offer-面试题66-矩阵中的路径

/** * Created by apple on 17/6/2. * * @author WangSai * * 题目要求：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 * 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。 * 如果一条路径经过

2017-06-02 13:59:49 498

原创剑指offer-面试题36-数组中的逆序对

/** * Created by apple on 17/6/2. * 求数组中的逆序对数，时间复杂度为O(nlogn) */public class InversePairs { public static void main(String[] args) { int[] arr = {7, 4, 5, 6, 1, 2}; System.out.p

2017-06-02 13:01:49 449

原创剑指offer-归并排序

package Sai.XiaoMI;/** * 2) 归并排序 * * @author WangSai * */public class Solution { /** * @param args */ public static void main(String[] args) { } /** * 2，归并排序，在原数组的基础上对原数组进行排序 *

2017-06-01 01:55:53 414

WangSai.coo的专栏