- 博客(132)
- 收藏
- 关注
RSS订阅原创 jvm_gc_java知识点
Java垃圾回收机制没有被任何对象引用就是垃圾引用计数算法每个对象有一个引用计数器效率高无法检测循环引用，内存泄漏可达性分析算法引用链可达来判断可作为gc root对象虚拟机栈中引用的对象方法区域常量引用对象方法区静态属性引用的对象本地方法栈中JNI的引用对象活跃线程引用状态垃圾回收算法标记清除法标记清除缺点 碎片化复制算法分为对象面 和 空闲面对象在对象面创建存活对象被从对象面复制到空闲面将对象所有对象内存清除分代收集算法
2020-05-13 19:06:26
156
原创 多线程面试知识
进程和线程区别进程独占内存空间，保存各自运行状态，相互不干扰，可以相互切换，线程共享内存资源，相互切换更快，更加细粒度，进程内子任务可以并发进行进程 资源分配最小单元线程锁cpu调度最小单位进程独立的，线程不是独立的线程挂掉，整个进程都挂了进程切换比线程切换开销大java进程线程关系进一步封装 进程和线程运行一个程序会产生一个进程，进程包含一个线程进程读应一个jvm实例，多个线程共享jvm主线程主线程可以创建子线程，最后完成Thread start runstart 创建一个
2020-05-13 17:51:20
175
原创 集合面试点
java异常what 什么被抛出where 堆栈跟踪why 为什么被抛出String BufferError Exception区别Error 程序无法处理的系统错误 编译器不做检查Exception 程序可以处理的异常，捕获后可以恢复总结 前者是程序无法处理，后者可以处理RuntimeException 不可预知，程序应当自行避免非RuntimeException 可以预知的，程序可以避免 编译器校验 Ioexperror jvm责任runtimeexception 程序的
2020-05-13 16:39:23
201
原创 Spring 面试知识点
SpringIOC 控制反转核心部分依赖注入DI 设计行李轮子 依赖 地盘 依赖 箱子 依赖 行李箱行李箱 注入 箱体 注入 地盘 注入 轮子协同合作 共同开发单元测试 更容易DL依赖查找 侵入性DI 依赖注入方式setterInterfaceConstructorAnnotation依赖倒置原则 高层不应该依赖低层容器bean避免new来创建类，统一维护创建实例不想要了解细节读取Bean配置信息根据Bean注册实例化beanbean实例放到spri
2020-05-13 12:25:58
132
原创 linux面试知识点
Linux 体系结构体系结构主要分为用户态 内核态内核 本质是管理计算机硬件设备的程序系统调用 内核访问接口，共用函数库 系统调用的组合shell 命令解释器查找特定文件find 制定目录查找文件find ~ - name检索文件内内容grep文件内热统计awk批量更改sed...
2020-05-13 11:55:48
114
原创 redis面试知识点
总结缓存数据库memcache redis多路io复用常用数据类型分布式锁异步队列、海量数据固定前缀第key持久化aofrdb混合redis主从架构加一个缓存层 在客户和存储缓存穿透 和 熔断memcache 代码层次类似hash支持简单数据类型不支持数据持久化不支持分片不支持主从redis数据类型丰富数据持久化存储主从分片10w qps为什么这么快基于内存 执行效率较高数据结构简单 操作简单 kv 数据键值对单线程 高并发 多核
2020-05-13 11:46:05
103
原创 数据库面试核心知识
如何设计一个关系型数据库存储（文件系统）程序实例 逻辑结构映射物理结构存储管理 减少io次数 一次性读取多行缓存机制SQL解析日志管理权限划分容灾机制索引管理**锁模块**索引模块为什么要索引快速查询数据什么信息成为索引主键 唯一键 普通键索引的数据结构二叉查找树平衡树b+树数可能偏移了——>平衡树B-Tree 最多n个孩子根节点至少2孩子每个节点最多m个孩子除了根节点和叶节点，每个节点至少m/2 孩子所有叶子节点都在一层每个
2020-05-13 00:55:59
156
原创 网络面试核心知识
OSI 开放互联参考模型七层协议物理层 bit 网线类型 传输介质 10二进制数据转电流 数模转换 网卡工作数据链路层 格式化数据进行传输 错误检测 纠正 帧 交换机网络层 路由器 分组传输 ip协议 包传输层 segment 传输质量 tcp udp 协议 分片 序列号会话层 建立管理应用程序表示层 不同通信系统能理解的解析应用层 http协议TCP/IP应用层传输层网络层链路层TCP 三次握手tcp 传输控制协议面向连接，可靠，基于字节流的传输层控制协议应用层
2020-05-12 19:16:43
114
翻译 6.824-lecture4
6.824 讲座14：参数服务器案例研究使用参数服务器扩展分布式机器学习Li，Andersen，Park，Smola，Ahmed，Josifovski，Long，Shekita，SuOSDI 2014如今：分布式机器学习案例研究：参数服务器我们为什么要阅读这篇论文？有影响力的设计宽松的一致性不同类型的计算机器学习入门模型是函数逼近器真正的函数是未知的，所以我们从数据中学到一个近似值例如：-f（用户个人资料）->广告点击的可能性-f（图片）->图片可能包含一只猫-f（
2020-05-10 22:05:23
166
翻译 6.824-lecture13
6.824 讲座13：Naiad案例研究Naiad：及时的数据流系统默里，麦克谢里，以撒，艾萨德，巴勒姆，阿巴迪SOSP 2013如今：流和增量计算案例研究：Naiad我们为什么要读《 Naiad》？优雅的设计令人印象深刻的表现开源且仍在开发中总结：Spark提高了迭代计算的性能即，一次又一次使用相同数据的数据但是如果输入数据发生变化怎么办？可能会发生，例如因为搜寻器更新页面（新链接）或因为应用程序将新记录追加到日志文件实际上，Spark（如上一课的论文一样）必须重新开始！即
2020-05-10 22:03:32
191
翻译 6.824-lecture12
6.824 讲座12：Spark案例研究弹性分布式数据集：内存群集计算的容错抽象Zaharia，Chowdhury，Das，Dave，Ma，McCauley，Franklin，Shenker，StoicaNSDI 2012如今：更多分布式计算案例研究：Spark我们为什么要阅读Spark？广泛用于数据中心计算受欢迎的开源项目，热启动（Databricks）比MapReduce更好地支持迭代应用程序有趣的容错故事ACM博士论文奖MapReduce使程序员的生活变得轻松它处理：节点之
2020-05-10 22:01:21
184
翻译 6.824-lecture11
6.824 讲座10：FaRM我们为什么要阅读这篇论文？很多人想要分布式交易但他们被认为是缓慢的本文提出的建议不一定非要如此-非常令人惊讶的表现！大业绩图每秒9000万个复制 持久 事务（图7）每台机器每秒100万笔交易每个都有一些消息，用于复制和提交非常令人印象深刻其他一些系统则每台机器每秒获得100万次操作，例如memcached但不是事务+复制+持久性（通常这些都不是！）9000万的观点：每秒10,000条推文每秒2,000,000封电子邮件他们如何获得高性能？数据必须
2020-05-10 19:54:34
205
翻译 6.824-lecture10
6.824 讲座10：分布式事物主题：分布式事务=并发控制+原子提交有什么问题？很多数据记录，分片在多个服务器上，很多客户端[图：客户端，服务器，按密钥分片的数据]客户端应用程序操作通常涉及多次读取和写入银行转帐：借方和贷方对文章进行投票：检查是否已投票，记录投票，增加计数在社交图中安装双向链接我们想向应用程序编写者隐藏交错和失败这是传统的数据库问题当今的资料源自[分布式]数据库但是这些想法被用于许多分布式系统示例情况x和y是银行结余-数据库表中的记录x和y在不同的服务器上（
2020-05-10 19:52:00
164
翻译 6.824-lecture8
6.824 讲座8：Zookeeper案例研究阅读：“ ZooKeeper：互联网级系统的无等待协调”，Patrick亨特，马哈德夫·科纳尔，弗拉维奥·P·琼奎拉，本杰明·里德。2010年会议论文集USENIX年度技术会议。我们为什么要阅读这篇论文？广泛使用的复制状态机服务受Chubby（Google的全局锁定服务）启发最初在Yahoo !，现在也在外部（Mesos，HBase等）开源的作为Apache项目（http://zookeeper.apache.org/）给Paxos / ZA
2020-05-10 19:47:17
148
翻译 6.824-lecture7
lecture 7：木筏（3）-快照，线性化，重复检测本讲座：木筏快照线性度重复的RPC更快得到***筏日志压缩和快照（实验3B）问题：日志将变得巨大-比状态机状态大得多！重新启动或发送到新服务器将花费很长时间幸运的是：服务器不需要既完整的日志又服务状态在状态中捕获日志的执行部分客户只看到状态，而不是日志服务状态通常要小得多，所以让我们保持服务器不能丢弃哪些条目？未执行的条目-尚未反映在状态中未提交的条目-可能是领导者多数的一部分解决方案：服务定期创建持久的“快照”[图
2020-05-10 19:39:19
118
翻译 6.824-lecture6
6.824 讲座6：raft（2）回顾：键/值服务为例，如实验3所示目标：多机看起来和单机一样目标：尽管有少量故障/断开服务器，但仍可用 高可用提防网络分裂和裂脑！[图：客户，k / v层，k / v表，筏层，筏日志][客户端RPC-> Start（）->多数提交协议-> applyCh]“状态机”，应用程序，服务一些提醒：领导者在多数回复AppendEntries之后提交/执行领导者告诉对执行者的提交，执行（==在applyCh上发送）为什么只等待大多数？为什么不
2020-05-10 19:34:43
178
翻译 6.824-lecture5
6.824 2017讲座5：筏（1）我们为什么要阅读这篇论文？分布式共识是人们数十年来一直努力解决的难题实验2和3基于Raft这个讲座今天：筏选和日志处理（实验2A，2B）下一页：筏持久性，客户端行为，快照（实验2C，实验3）总体主题：使用复制状态机（RSM）的容错服务[客户端，副本服务器]示例：配置服务器，例如MapReduce或GFS主服务器示例：键/值存储服务器，put（）/ get（）（lab3）目标：对于用户来说看起来和单机一样但尽管有一些故障服务器也可用（高可用）战略：
2020-05-10 19:22:54
150
翻译 6.824-lecture4
主备复制主题容错的主从复制VMware FT的案例研究 这个主意的实现版本容错我们想要一个一个服务出现错误也能继续运行一些理想的模型高可用：尽管一些错误，但是仍然能用强一致性：看起来就像单机服务client透明server 软件透明有效率我们需要处理哪些错误？崩溃独立的失败网络丢包网络分区但不包括执行不正确不相关的错误配置错误恶意代码行为可用 (如服务器崩溃)等待(网络错误)永远停止(多个服务器崩溃)故障(软硬件错误，软件故障)
2020-05-10 18:59:41
150
翻译 6.824-lecture3
GFSThe Google File System为什么读这个paper文件系统使用mr6.824的主题在论文中体现简单且表现良好的交易一致性为之后的设计提供了思路优秀的系统论文-app的细节，包或网络性能，错误容忍，一致性影响很多文件系统使用GFS ()GFS (e.g., Bigtable, Spanner @ Google) HDFS (Hadoop Distributed File System) based on GFS什么是一致
2020-05-10 01:47:17
130
翻译 6.824-lecture2
基础架构：RPC和线程最常见的问题：为啥用Go?6.824使用c++很多年c++工作良好但是学生花费很多时间追踪指针和alloc/free错误，而且缺乏满意的c++rpc包go对我们来说更好并行更好的支持rpc更好的支持gc垃圾收集类型安全线程安全的gc是很有吸引力的go编程是愉快的相对简单且传统Threads线程是有用的架构工具Go叫他们协程，其他编程语言叫他们线程非常tricky为啥要threads?我们需要并行，这在分布式系统很常见，io并行
2020-05-10 00:23:07
461
翻译 6.824-lecture-1
Lecture1: 概述分布式系统工程什么是分布式系统？多个共同处理任务的计算机大型网站的存储、MapReduce,P2P共享网络等很多重要的基础设施都是分布式的为什么需要分布式系统物理上使用单独1的实体来组织通过隔离来确保安全通过重复来容忍错误通过并行CPU、内存、次盘、网络来使得产量倍增缺点复杂:很多并行的部分必须处理局部错误实现理论上的性能潜力是非常tricky的为什么上这门课有趣-挑战性的问题，很棒的解决方案应用在现实系统中，分布式系统就是被大型网站兴
2020-05-09 19:05:30
235
1
原创 PAT A 1011
With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...
2019-12-28 18:40:54
77
原创 PAT A 1010
1010 Radix (25point(s))Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for an...
2019-12-28 18:24:26
154
原创 PAT A 1009
1009 Product of Polynomials (25point(s))This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 li...
2019-12-28 16:54:42
80
原创 PAT A 1008
1008 Elevator (20point(s))The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in spec...
2019-12-28 16:32:53
75
原创 PAT A 1007
1007 Maximum Subsequence Sum (25point(s))Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j...
2019-12-28 16:23:01
67
原创 PAT A 1006
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you...
2019-12-27 23:49:16
86
原创 PAT A 1005
1005 Spell It Right (20point(s))Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input f...
2019-12-27 23:17:56
97
原创 PAT A 1004
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts w...
2019-12-27 22:54:09
174
原创 PAT A 1003
1003 Emergency (25point(s))As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue ...
2019-12-27 21:45:07
81
原创 PAT A 1002
1002 A+B for Polynomials (25point(s))This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines...
2019-12-27 13:20:09
68
原创 pat A 1001
1001 A+B Format (20point(s))Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input ...
2019-12-27 11:52:24
83
原创 67 https://leetcode-cn.com/problems/add-binary/
class Solution {public: string addBinary(string a, string b) { if (a.size() < b.size()) swap(a, b); reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); ...
2019-05-28 01:11:03
522
原创 628 https://leetcode-cn.com/problems/maximum-product-of-three-numbers/
class Solution {public: int maximumProduct(vector<int>& nums) { int max1 = INT_MIN ,max2= INT_MIN, max3 = INT_MIN, min1 = INT_MAX, min2 = INT_MAX; for (int n : nums) { ...
2019-05-28 01:08:42
338
原创 238 https://leetcode-cn.com/problems/product-of-array-except-self/
class Solution {public: vector<int> productExceptSelf(vector<int>& nums) { int n = nums.size(); vector<int> output(n,1);//初始化一个全为1的向量 for(int i=1;i&l...
2019-05-28 00:58:26
521
原创 326 https://leetcode-cn.com/problems/power-of-three/
class Solution {public: bool isPowerOfThree(int n) { return n > 0 && 1162261467 % n == 0; }};
2019-05-28 00:57:23
531
原创 367 https://leetcode-cn.com/problems/valid-perfect-square/
class Solution {public: bool isPerfectSquare(int num) { int subNum = 1; while (num > 0) { num -= subNum; subNum += 2; } return num == 0; }};
2019-05-28 00:54:56
650
原创 462/minimum-moves-to-equal-array-elements-ii/
int res = 0, n = nums.size(), mid = n / 2; nth_element(nums.begin(), nums.begin() + mid, nums.end()); for (int i = 0; i < n; ++i) { res += abs(nums[i] - nums[mid]); ...
2019-05-28 00:51:06
122
原创 172. 阶乘后的零
class Solution {public: int trailingZeroes(int n) { return n < 5 ? 0 : n/5 + trailingZeroes(n/5); //递归 }};
2019-05-28 00:41:59
66
原创 168. Excel表列名称
class Solution {public: string convertToTitle(int n) { string res; while (n) { res = char ((n - 1) % 26 + 'A') + res; n = (n - 1) / 26; //注意corner case: n=...
2019-05-28 00:35:08
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人