在给定的一个大数列中，随机抽出一个子数列，要求所有数被抽出的概率都是一样的，如下面的运行结果：int rangeRandNum(int a, int b) {return rand()%(b-a+1) + a; }vector<int> randPickArray(vector<int> &arr, int m) {vector<int> picks(arr.begin(), arr.begin()+m);for (int i = m; i < arr.size(); i++){int t = rangeRandNum(0, i);if (t < m){picks[t] = arr[i];}}return picks; }int main() {int tar = 7;int cand[] = ...
面试题:数组和集合的区别?1)长度区别: 数组长度固定集合长度可变2)内容的区别数组可以存储同一种类型的元素集合可以存储多种类型的元素3)存储类型的区别数组:可以存储基本类型,也可以存储引用类型 String[] str = {"hello","world","java",100} ; 错误的集合:只能存储引用类型原文：http://blog.51cto.com/13670525/2112417
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"] 输出: "fl"示例 2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路：暴力双层循环先找到长度最短的个字符串，遍历这个字符串，判断这个字符串的每个字符是否等于其他字符串相应字符串该位置的字符如果该字符在其他字符串...
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：高峰链接：http://www.zhihu.com/question/19604641/answer/44151044来源：知乎1. 什么是arc？（arc是为了解决什么问题诞生的？）2. 请解释以下keywords的区别： assign vs weak, __block vs __weak3. __block在arc和非arc下含义一样吗？4. 使用atomic一定是线程安全的吗？5. 描述一个你遇到过的retain cycle例子。(别撒谎，你肯定遇到过)6. +(voi...
主从同步的原理：1、主库上面有一个IO线程，从库上有一个IO线程和一个SQL线程，从库中的IO线程负责从主库读取binlog，并写入从库的中继日志；SQL线程负责读取并执行中继日志中的binlog，转换sql语句后应用数据库汇总2、通信是： 从库的IO线程给主库发送同步请求，请求中包含用户名密码和binlog的文件名，pos点 主库验证成功后，发送从库需要的binlog日志文件，和binlog文件中pos点 从库的IO线程接收后，把binlog文件转存到中继日...
1.如何取到set集合的第一个元素。publicstaticvoid main(String[] args) {Set set = new HashSet();set.add("xixi");set.add("haha");set.add(123);set.add(1.2);System.out.println(set);//[1.2, haha, xixi, 123]//第一种方法if(!set.isEmpty()){System.out.println(set.iterator().next());// 1.2 }//第二种方法:将set集合转换成list集合 取第一个List list = new ArrayList(set);System.out.println(list.get(0));// 1....
Java基础1、List 和 Set 的区别2、HashSet 是如何保证不重复的3、HashMap 是线程安全的吗，为什么不是线程安全的（最好画图说明多线程环境下不安全）?4、HashMap 的扩容过程5、HashMap 1.7 与 1.8 的 区别，说明 1.8 做了哪些优化，如何优化的？6、final finally finalize7、强引用 、软引用、 弱引用、虚引用8、Java反射9、Arrays.sort 实现原理和 Collection 实现原理10、LinkedHashMap的应用11、cloneable接口实现原理12、异常分...
1、一个”.java”源文件中是否可以包含多个类(不是内部类)？有什么限制？一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？这个是可以的，一个“.java”源文件里面可以包含多个类，但是只允许有一个public类，并且类名必须和文件名一致。每个编译单元只能有一个public 类。这么做的意思是，每个编译单元只能有一个公开的接口，而这个接口就由其public 类来表示。你可以根据需要，往这个文件里面添加任意多个提供...
开篇介绍大家好，我是Java最全面试题库的提裤姐，今天这篇是JavaSE系列的第十六篇，主要总结了Java中反射相关的问题，在后续，会沿着第一篇开篇的知识线路一直总结下去，做到日更！如果我能做到百日百更，希望你也可以跟着百日百刷，一百天养成一个好习惯。说说你对 Java 中反射的理解在运行状态， 对于任意一个类，都能获取这个类的所有属性和方法， 对任意一个对象，都能调用它的任意属性和方法。 这种动态获取的信息及动态调用对...
python测开面试题观察下面数字的规律 1 11 21 1211 111221第一项是数字 1 描述前一项，这个数是 1 即 “ 1 个 1 ”，记作 “11” 描述前一项，这个数是 11 即 “ 2 个 1 ” ，记作 “21” 描述前一项，这个数是 21 即 “ 1 个 2 ，1 个 1 ” ，记作 “1211” 描述前一项，这个数是 1211 即 “ 1个 1 ， 1个 2 ， 2 个 1 ” ，记作 “111221”用Python实现前N（N=10）个先得到一个数字以a=111221为例，得到下一个312211# 作者-上海悠...
1.数据库聚集索引、非聚集索引的用途和区别。2.数据库函数和存储过程的用法和区别。3.数据库游标的使用。4.数据库的事物的使用语法，优点。5.数据库作业、定时计划。 1.session、页面、cookie生命周期2.MVC请求机制3.冒泡排序4.线程、委托、多线程异步执行5.设计模式（单例、简单工厂、抽象工厂、策略模式、观察者模式、命令模式、装饰模式等基本的模式）6.IOC控制反转，IOC容器7.熟悉一到两种ORM框架（NHibernate、EntityFramewor...
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2:输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示：链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。/*** Definition for singly-linke...
1：为啥JAVA是单继承的2：线程安全除了加锁怎么实现3：ThreadLocal是什么4：mysql 的change buffer5：普通索引和唯一索引的 区别和优势6：hash索引和B+树索引的区别7：B+树和B树的区别，为啥要换成B+树8：volatile关键字9：jvm如何判断一个对象是可以被回收的10：kafka是什么11：cas12：如何解决并发13：InnoDB和MyISAM原文：https://www.cnblogs.com/jiang--nan/p/13295024.html
介绍：Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的 API的非关系型数据库。传统数据库遵循 ACID 规则。而 Nosql（Not Only SQL 的缩写，是对不同于传统的关系型数据库的数据库管理系统的统称） 一般为分布式而分布式一般遵循 CAP 定理。Github 源码：https://github.com/antirez/redisRedis 官网：https://redis.io/ Redis支持的数据类型...
转自：http://www.cnblogs.com/chenxiaoran/archive/2012/05/27/2519988.html1.什么是CLR公共语言运行时(Comman language Runtime),是一个可由多种编程语言使用的“运行时”。CLR的核心功能：程序集加载，异常处理，线程同步，内存管理等可由CLR的所有语言使用.2.什么是ILIntermediate language中间语言，.net程序在经过编译后就成为IL代码。运行时CLR将IL语言编译成CPU能识别的CRU指令。IL也可以叫做托管代码，IL可以访问CLR所提...