摘要:
1. 安装和配置JDK 环境配置中: JAVA_HOME:E:\Program Files\java\jdk1.8.0_131 Path:%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin; 一定在path的最前面!!(否则在cmd中输入javac报错:javac不是内部或外部命 阅读全文
摘要:
1. B树——lgdN B树是平衡多路查找树,主要用于文件系统的索引。 1)定义: 对于一个度数为d的B树, 每个结点最多有d个孩子 如果根结点不是叶子结点,那它至少有两个孩子 每个非叶子结点(非根结点)孩子:⎡d/2⎤<=n<=d 每个非叶子结点含有n个关键字信息和n+1个指向孩子的指针,[n, 阅读全文
摘要:
1. Hash 把任意长度的输入通过散列算法,变换成固定长度的输出,该输出就是散列值。拥有四个特性: 1. 拥有无限的输入域和固定大小的输出域 2. 如果输入值相同,返回值一样 3. 如果输入值不相同,返回值可能相同,可能不同 4. 不同输入值得到的哈希值,整体均匀的分布在输出域s中——优秀哈希函数 阅读全文
摘要:
一面 2. 进程间通讯方式 3. 数据库中事务的特征 4. 数据库的索引 顺序索引、B+树索引、Hash索引 5. 反转链表 6. 包含min的栈 7. 二叉树深度 8. 智力题:容量10升桶中有10升油,另有7升空桶和3升空桶,怎么把10升油均分到10升桶和7升桶中。 9. 项目中用到了Pytho 阅读全文
摘要:
一. 解题思路 1. 暴力解决——递归 2. 记忆搜索——不关心计算的顺序O(N*aim2) 建立一个map:将需要递归的参数当作key,将结果当作value 3. 动态规划——规定计算的顺序。本质是使用额外的空间记录每一暴力搜索的结果——O(N*aim2)—>O(N*aim) 1. 建立一个矩阵d 阅读全文
摘要:
一、基本概念: 1. Hash函数 通过哈希函数,将输入域(可以是非常大的范围)指定到一个固定范围的输出域s上。 具有四大性质: 1. 拥有无限的输入域 2. 如果输入值相同,返回值一样 3. 如果输入值不相同,返回值可能相同,可能不同 4. 不同输入值得到的哈希值,整体均匀的分布在输出域s中——优 阅读全文
摘要:
腾讯面经中遇到的算法题: http://blog.csdn.net/onever_say_love/article/details/51223886 1. 爬n阶楼梯,每次只能爬1步或者2步,求总的走法 2. 汉罗塔 3. 50亿qq排序 4. 海量数据下,如何做随机抽样 5. 蓄水池抽样 6. 海 阅读全文
摘要:
今日头条:(面经中大家说考的差不多都) 一面: 1. 登录界面,用户名,密码,验证码先验证哪一个 2. coding:求最大连续子数组和(Maximum subarray) 3. coding:给定两个字符串数组s1和s2,(无重复元素)求s2是由s1删除了哪些元素得到?(例如s1={"a","b" 阅读全文
摘要:
面试中遇到的问题: 1. 如何使用Jmeter进行并发测试 2. 如何设置并发量为1000 3. 如果http请求每个都不一样,如何配置 4. 如何设置sessionID 一、安装配置 1. 在Terminal中输入命令: 2. run: 3. 运行DUI界面: 二、使用Jmeter Jmeter可 阅读全文