题目描述

有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2。请事先一个函数，把A2中的所有数字插入到A1zhong并且所有的数字是排序的。

解题思路

和前面的例题一样，很多人首先想到的办法是在A1中从头到尾复制数字，但是这样会出现多次复制一个数字的情况。
更好的办法是从尾到头比较A1和A2中的数字，并把较大的数字复制到A1的合适位置。
注意边界条件的控制，如果A1已经移动结束，但是A2还没有结束，需要将A2移动到A1的其实位置而A1的指针不动

题目描述

请实现一个函数，把字符串中的每个空格替换成 %20 。例如输入”We are happy”，则输出”We%20are%20happy”
不能用java的一些api，完全用C语言的方式完成本题，不然会被鄙视。

解题思路
虽然我们可以使用遍历的方式，创建一个新的空数组来完成这道题，时间复杂度也只是O(n)，但是浪费了很多空间。
虽然我们可以正序遍历数组，每碰到一个空格，就将后边的所有元素向后移动，这样虽然不用开辟冗余的空间，但是时间复杂度较高，
最后一部分元素需要被移动 N*空格数 次。

如果我们采用倒序的方式遍历和移动数组，那么时间复杂的和空间复杂度都是最低的。

1. 先遍历一次字符串，统计空格出现的次数，每出现一个空格，对改数组额外开辟2位。
2. 从字符串的后面开始复制和替换。
   • 指针P1指向原始字符串末尾，指针P2指向开辟空间后字符串末尾
   • P1向前移动，逐个把字符复制到P2，直到碰到空格为止
   • 碰到空格后，P1向前移动一位，P2向前移动三位的同时将%20填充
   • 当P2追赶上P1时，结束复制，表示所有空格已经替换完毕

题目描述

在一个二位数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的递增顺序排序。请完成一个函数，
输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路
发现规律：

1.首先选取数组中右上角的数字。如果该数字等于key，查找过程结束
2.如果该数字大于key，则删除这个数字所在的列（因为该列所有元素都比key大）
3.如果该数字小于key，则删除这个数字所在的行（因为该行所有元素都比key小）

也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中删除一行或一列，
这样每一步都可以缩小查找范围，知道找到要查找的数字，或者查找范围为空。

不好的解法：

• 方法一：仅支持单线程的单例模式，只有if判断。

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

  public class NotSafeSingleton { private static NotSafeSingleton instance = null; private NotSafeSingleton(){} public static NotSafeSingleton getInstance() { if (instance == null) { try { Thread.sleep(10); } catch (InterruptedException e) { e.printStackTrace(); } instance = new NotSafeSingleton(); } return instance; } }

1 Solr基本概念

1.1 什么是Solr

• Solr是基于Lucene的全文检索服务器
• Solr需要部署在Web容器中
• 使用POST方法向Solr服务器发送一个描述Field及其内容的XML文档，Solr根据xml文档添加、删除、更新索引。

阿里巴巴常考面试题及汇总答案

• 1.hashmap、concurrenthashmap底层实现和区别
• 2.spring框架的原理
• 3.如何写一个orm框架
• 4.hibernate一级缓存和二级缓存，hibernate其他缓存
• 5.hibernate事务传播行为种类
• 6.springmvc原理
• 7.restful的好处
• 8.restful有几种请求，表单如何提交put请求
• 9.web中安全性问题的考虑，如何防止
• 10.web系统整体架构
• 11.hibernate如何实现声明式事务
• 12.java并发包
• 13.volatile
• 14.平常都看哪些书
• 15.spring底层数据结构
• 16.如何进行反射，如何提高反射的性能
• 17.如何实现java的代理，为什么需要实现接口
• 18.TCP协议三次握手
• 19.springmvc用过哪些注解
• 20.springAOP可以使用哪些代理，有什么区别
• 21.为什么要分三层这面没有准备好，广度很深度压力很大，建议大家多看看三大框架源码、原理。

1 前言

前些天看到了@Brian Way 同学做了一个知乎的用户信息爬虫，想到了自己很久以前也做过类似的知乎爬虫，在今年后半年写了一个豆瓣读书论坛爬虫，爬了很多数据，各种加起来大概有1亿1000万左右。@路人甲 等大牛经常发布一些Python爬虫，也让我学习了不少，就此篇文章向各位大神致敬。

因为最近在写小论文，相关的算法需要预先将数据转换才能用，所以代码中可能有些东西与爬虫无关。如果大家有需要（请用赞告诉我！哈哈哈哈），我后续会将 朴素贝叶斯分类器 对数据的处理，和基于Spark的协同过滤推荐系统 相关介绍和代码整理后公布出来，并详细介绍自己的研究思路。

问题：
初学Django，按照官网配置settings.py中static相关部分后不能成功读取到配置文件。
使用Chrome调试工具查看后发现没有报404错误，而是返回200.
Console 提示信息
Resource interpreted as Stylesheet but transferred with MIME type text/html: "http://localhost:8000/bbs/index/static/css/common.css".

1.什么是PL/SQL

1.1 PL/SQL含义

Procedure Language / SQL 是Oracle对过程化语言的扩展，针对CRUD的过程处理语句，使得SQL语句具有过程处理能力。

1.2 为什么要学习PL/SQL

• 比如要给员工按职位不同增加不同的工资，虽然可以用java等编程语言操作数据库进行实现，但是效率远不如使用Oralce原生的变成语言实现。
• 为了学习存储过程和触发器打基础
• Procedure Language / SQL 是Oracle对过程化语言的扩展，针对CRUD的过程处理语句，使得SQL语句具有过程处理能力。