自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(131)
  • 资源 (1)
  • 收藏
  • 关注

原创 【投资笔记】美股要变天了?

S&P 500 vs TIPS yield premiu,是对比了投资标普500指数(S&P 500)的预期收益率与投资通胀保值国债(Inflation-ProtectedTreasurys,也称为TIPS)的实际收益率的差值。具体来说,这个指标的构成包括两部分:yield:这是标普500指数的预期收益率。通常计算方式是将标普500指数的盈利(也就是这500家公司过去12个月的合计盈利)除以指数的总市值。得出的比率(也就是盈利收益率)代表了投资者预期在投资标普500指数的情况下,每投资1美元可以得到的收益。

2023-08-01 17:10:30 110

原创 【投资笔记】(23/7/31)下半年消费复苏的机会来了?

本文为本人投资逻辑验证,不作为任何建议;

2023-07-31 19:13:39 145

原创 【投资笔记】A股牛市来了?

A股建议1)重点1:布局汽车板块,可以在回调时买入 2)重点2:消费板块的低位价值股,食品饮料,电影,家居,免税;3)长线布局医药、半导体;无所谓牛市是否来临,考虑到最近自媒体喊话牛市较多,短期震荡在所难免;仓位不要太重,远离高位AI股票,消费板块可以逢低布局;A股关注经济复苏主题,

2023-07-31 09:43:24 128

原创 【投资笔记】第二篇 投资心态-这次没什么不同

系列文章目录 第一篇 投资心态-傻瓜定价说 第二篇 投资心态-这次没什么不同文章目录系列文章目录前言一、什么是’this time is different‘?二、给我的启发1.机会是跌出来的2.最近的机会后续前言牛市顶部时,总有媒体专家出来说‘黄金十年,这次不同了’,仿佛全世界都在告诉你快来接盘;人性的弱点总喜欢把短期的事情长期化,乐观来就觉得牛市永恒,悲观起来就觉得股市完蛋了。觉得这次不同了;经济周期和市场周期总是周而复始的,物极必反,股票跌多了就会涨,万事万物就有周期。过去50年,

2022-05-16 21:29:19 114

原创 【投资笔记】第一篇 投资心态-傻瓜定价说

系列文章目录 第一篇 投资心态-傻瓜定价说文章目录系列文章目录前言一、什么是傻瓜定价说?二、给我的启发1.敬畏市场,不要企图预测2.我的经历后续前言有没有思考过这样一个问题,为什么普通人投资股票,不可能买在低点卖在高点,实现完美操作呢?稍有经验的投资者,也总想预测高点和低点的点位,但实际上总是会被打脸。我在实际操作中,有时也会因为想等一个更好的买点,而错过一次行情。但有时左侧交易,由于提前布局太早,而且动用融资,虽然大方向判断正确,但是短期的回调,会导致账户有爆仓危险。有个有意思的理论叫

2022-05-15 14:49:02 173

原创 【云原生系列】第二篇 为什么K8s API需要resourceVersion

系列文章目录 第一篇 为什么Etcd的Watch不会丢数据? 第二篇 为什么K8s API需要resourceVersion?提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录前言一、resource初体验二、Get请求中的Resource Version三、与K8s控制器组件的关系总结前言K8s控制器模式的核心在于快速且高效地获取数据变化。举个例子,Deployment控制器需要感知到新建的deployment资源,然后驱动replicaset控制器创建

2022-05-12 13:58:45 1216

原创 【云原生系列】第一篇 为什么Etcd的Watch不会丢数据?

云原生系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一篇 为什么Etcd的Watch不会丢数据?提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录云原生系列文章目录前言一、Watch是什么?二、Watch事件通知模式(轮询vs流式推送)1.Etcd v2 轮询2.Etcd v3 流式推送三、Watch可靠性1.Etcd V3 Watch特性整体架构2.Etcd V3 Watch特性核心流程3.Etcd V3 Watch异常处理机制3.E

2022-04-21 11:46:16 1690

原创 系统设计 | 设计限流器

本文根据educative课程整理的学习笔记,侵删题目设计限流服务(限制范围:集群内的某个API),根据用户请求数量来限制用户请求背景啥是限流器系统过载时,为了服务仍然能正常响应,需要限制(throttle)一些请求;概括地说,限流器的功能是限制实体(用户/机器/ip等)在T时间内可以处理的事件数量;举几个例子:用户每秒只能发一个请求用户每天只能认证失败三次一个ip每天只...

2020-03-05 20:26:19 915 1

原创 设计 | 数据流中的中位数

题目求数据流的中位数设计一个类,包含addNum和findMedian两个方法,findMedian时间复杂度优化到O(1)方法最简单的方法 - 排序,每次addNum时,元素追加到list末尾;findMedian时快速排序,然后求得中位数;addNum和findMedian的时间复杂度分别是O(n) 和 O(nlogn);提供这个答案明显还不够;如何优化findMedian的时间...

2020-02-22 15:53:06 157

原创 系统设计 | golang如何实现服务端高并发设计

关键1.高并发处理,网络连接过多server如何处理2.设计模式,可以扩展,接受不同的规则3.不同客户端消息的处理,如何识别room和user的消息顺序4.代码风格,测试case结果1.耗时10小时完成,覆盖点1,2,未完成3,4复盘1.刚开始思路错了,没聚焦重点,没集中在问题1,反而关注问题22.一直没有跑起来的demo,先把很多代码堆积上,然后才调试的,浪费很多时间3.对g...

2020-02-19 11:50:16 690

原创 MYSQL | 求各个部门里薪水最高的员工(可能有多个员工)

题目有两张表Employee和Department,要求如题employee±—±------±-------±-------------+| Id | Name | Salary | DepartmentId |±—±------±-------±-------------+| 1 | Joe | 70000 | 1 || 2 | Jim ...

2020-02-16 12:26:55 1069

原创 mysql | 求某列第二大的值

题目求某一列第二大的值如果没有第二大的值,返回NULL方法1.使用MAX关键字进行两次排序,第一次选出max后,再从剩下的进行排序选出第二大的SELECT MAX(Salary) AS SecondHighestSalary FROM Employee WHERE Salary NOT IN (SELECT MAX(Salary) FROM Employee);方法2. 子查...

2020-02-16 11:22:38 1705

原创 系统设计 | Long-Polling vs WebSockets vs Server-Sent Events

技术背景三种浏览器客户端C和服务端之间的通信协议:polling:传统的轮询,客户端定期请求服务端,如果服务端没准备好会产生大量空请求;long-polling:polling的改进版本,服务端没有准备好数据,可以延迟返回;‘HANG GET’,服务端具有‘记忆’功能,当新数据产生后会,S主动请求客户端C,客户端重新发起请求获取数据;当然了,服务端也具有超时机制,超时时间内没准备好...

2020-02-15 18:07:50 1050

原创 面试题 | 设计pastebin

题目设计pastebin,用户A输入文本信息,系统生成URL,用户A可以分享这个url给其他用户url有过期时间,过期后无法查看,用户可以指定过期时间url不可以被预测scenario用户500M,日活200M,日信息上传数量200M * 5 = 1B,每条信息会被查看100次, 一条信息1K;写入qps:10K;读qps:1000K日存储1TB,过期时间默认一天,总存储应该还...

2020-02-14 15:31:03 231

原创 面试题 | 设计twitter搜索功能

题目现在你是twitter搜索负责人,设计搜索系统,提供图片、文字搜索用户1.5 billion,日活800 million每天新增400 million tweets (每个tweet大小300B)每天搜索次数500M搜索格式包含多个words以及 and/or设计高效存储和查询tweets的系统约束日存储量120GB,月3.6TB,10年432TBtweet数量:...

2020-02-14 00:55:43 339

原创 面试题 | 设计youtube

Use Cases上传 视频分享/查看 视频基于title搜索记录视频状态:赞/踩,播放数量评论高可靠高可用AP低时延,不卡顿约束500M用户,DAU 1M单条视频100MB,1M/day,存储=100TB,上传qps=11.3视频 r/w = 100/1, 读qps=1100评论 10M ,每条1KB 存储 10G,qps=110...

2020-02-04 20:22:24 318

原创 面试题 | 设计文件托管服务dropbox/google drive

题目Use Cases用户上传/下载文件用户分享文件/文件夹给其他人用户浏览自己账户下的文件同一用户多个终端之间文件同步,一个设备修改文件,其他设备都同步离线编辑功能快照功能,回到文件的任意历史版本约束500M用户, DAU 1M单个用户存储总量默认10GB,扩展可达到TB,根据付费扩容R/W = 100, 每天,每个用户写入(上传)文件(平均1...

2020-02-02 11:45:56 784

原创 面试题|设计instagram

题目用户可以上传照片,分享照片;关注其他人,亦可以看到自己的和好友的top照片;Use Cases功能性支持用户上传/下载/查看 照片根据名称搜索照片用户关注他人生成和展示信息流,包含所有关注的人的top照片非功能性5. 高可用6. 低时延:信息流产生时延 < 200ms7. AP系统:保可用性,特殊情况用户一段时间看不到照片也是OK的8. 高可靠,上传的照片不能...

2020-02-01 19:09:00 227

原创 面试题|短url系统设计

短url系统设计题目Constants设计方法1: counterbase62编码方法2 随机数方法3 MD5scale题目设计短url系统,将长url转换为7字符的短url,并可以根据短url查询原url;www.world.com/abc1234Constants系统MUA以及数据容量预估:MUA:30M数据容量模型:long url : 2KB (2048 charac...

2020-01-31 21:42:18 533

原创 java中如何设计一个简单的连接池

经典的等待/通知机制消费者获取对象的

2019-04-01 08:51:19 400

原创 缓存问题浅析

背景由于一直接触基础服务,没有做过业务系统,希望结合之前的经验同时站在业务系统的视角,整理一下对缓存的理解。web系统中,缓存可以提高页面加载速度,减少对服务器和存储系统的负载。缓存的本质是空间换时间。这个系统中,分发器先查看请求结果是否在缓存系统中,如果在直接返回结果;不在就需要分配给一个服务器处理,然后将结果放到缓存系统中;缓存在哪里平时见过哪些缓存?客户端缓存:缓存可以在客户端...

2019-03-31 23:58:28 224

翻译 Airbnb | 数据基础设施

背景阅读Data Infrastructure at Airbnbairbnb是一家主要做租房业务的公司,上面文章是2016年对内部数据基础设施的总结。airbnb做基础设施的哲学就是以数据为中心,从公司业务角度,核心就是对数据的分析挖掘和管理。airbnb基础设施有几点哲学拥抱开源,组件标准化;尽量不要自己造轮子,借助开源社区已有的方案,快速向前考虑系统的可扩展性,以及机器资源的提...

2019-03-27 23:27:27 270

原创 leetcode |4. Median of Two Sorted Arrays(分治/二分查找)

解法1 排序假排序,只排到前一半的数即可。时间复杂度:O(m + n) public double findMedianSortedArrays(int[] nums1, int[] nums2) { int l1 = nums1.length; int l2 = nums2.length; int total = l1 + l2;...

2019-03-25 23:22:30 104

原创 废掉一个人最好的方式,是让他忙到没时间成长?

最近流行一个观点“废掉一个人最好的方式,就是让他忙到没时间成长”。不过真的是这样么?谁会这么忙先不去探讨这个观点的对与错。先来看看他的适用人群,究竟什么样的人会忙起来,就是北上广深等这些一线城市打拼的年轻人,尤其是互联网行业的从业者。网络盛传很多互联网公司的作息是996,意味着每天工作至少12小时,一周工作六天。为什么要这么忙若干年前,英国《卫报》报道的中国人的平均工作年时长是2000 ~...

2019-03-23 11:56:38 2756

原创 mockito的最佳实践

1.如何mock发送请求给controllerGET @Test public void testMonitor() throws Exception { String url = "/monitor/alive"; String jsonStr = mockMvc.perform(get(url)).andExpect(status().isOk...

2019-03-23 07:17:30 920

翻译 系统设计 | web架构简介 101

背景如图是现代web应用架构的示意图:Web Architecture 101一次谷歌搜索发生了什么?以访问图片网站Storyblocks为例,谷歌搜索“Strong Beautiful Fog And Sunbeams In The Forest”浏览器请求DNS服务器,获取Storyblocks的ip请求负载均衡器LBLB依据一定策略返回一个真实的web server地址...

2019-03-20 23:35:03 253

原创 leetcode | 928. Minimize Malware Spread II (Hard UF/DFS)

题目网络中,某个节点被感染,可以传染给相邻的节点,给定n个节点,以及initial表示的初始感染节点;M(initial):全网中最终被感染的节点的数量;问题:如果从initial中移除一个节点,同时也会移除该节点与相邻节点的连接;返回可以最小化M(initial)的节点;如果不止一个答案,返回最小的那个节点;Input: graph = [[1,1,0],[1,1,0],[0,0,1]...

2019-03-20 08:14:23 175

原创 leetcode | 305. Number of Islands II (并查集)

题目Input: m = 3, n = 3, positions = [[0,0], [0,1], [1,2], [2,1]]Output: [1,1,2,3]题目描述:m*n的网格区域,刚开始都是水,addLand操作会把某个区域变成陆地;动态求出所有addLand操作后的陆地连通区域数量;分析DFS/BFS不适合处理动态连通问题; 如下UF解法-时间均摊复杂度非常接近O(k) ,时...

2019-03-17 22:47:28 352

原创 leetcode | 301. Remove Invalid Parentheses (BFS)

题目Input: "()())()"Output: ["()()()", "(())()"]Input: "(a)())()"Output: ["(a)()()", "(a())()"]Input: ")("Output: [""]题目描述:去除最小数量的无效括号,保证输入的括号有效,输出所有可能。分析此题适合BFS,按照删除

2019-03-17 22:38:36 140

原创 leetcode| 323. Number of Connected Components in an Undirected Graph(并查集/DFS/BFS)

题目题目描述:一张含n节点的无向图,以及一组无向边,编写一个函数来查找无向图中连接的组件的数量。Input: n = 5 and edges = [[0, 1], [1, 2], [3, 4]] 0 3 | | 1 --- 2 4 Output: 2分析解法DFS/BFS/并查集,DFS和BFS时间复杂度均为O...

2019-03-17 22:36:15 592

原创 如何应对压力

压力面前,人有的时候就会变得特别不自信。无论是大城市漂泊的压力,工作中遇到了一些觉得搞不定的难题,抑或是面试中的被面试官的质疑,都可能突然之间让人自我怀疑。你可能会觉得来错了片场,觉得自己智商不够用,甚至怀疑人生。想象一般这时候你的形体是什么状态呢,皱眉,手臂环绕或者手掌顶着额头思考;都是一些让自己变小的形态。今天看了社会心理学家的ted演讲,题目是your body language ma...

2019-03-17 22:31:35 546

原创 leetcode | 685. Redundant Connection II (有向图 - 并查集)

题目找出有向图中,多余的连接;确保所有点都相连 &amp;&amp; 每个节点只有一个parent(不包含root节点);如果有多个solution,去除靠后的连接;【题目保证去除一个连接,就可以满足要求】Input: [[1,2], [1,3], [2,3]]Output: [2,3]Explanation: The given directed graph will be like t...

2019-03-16 14:17:18 216

翻译 系统设计 | 异步 - 背压机制(back pressure)

背景今天看下Applying Back Pressure When Overloaded主要讲的是系统持续过载时的一种处理手段,核心观点限制队列长度(limit the queue size),从而为队列中的任务维持系统高吞吐率和良好的响应时间。Back Pressure,中文叫做背压,大概就是管道满了后给发送者一个反向压力的意思吧。无边界队列的问题系统容量是线程池大小和处理单个事务(...

2019-03-16 09:53:00 1810

翻译 认识mock

背景如果写单元测试,mock必不可少;Mock是解决单元测试UT里依赖问题的重要手段;其实mock是个很简单的概念,不要害怕。代码有依赖(not self contained)单元测试目的是只测试某个模块,不需要测试他的依赖;但是实际工作中,肯定存在依赖的问题,controller和service,dao都是有依赖的。如果我们只单元测试controller,但是不希望同时测试servic...

2019-03-15 22:31:02 133

翻译 Java并发编程 | java 内存模型FAQ - 同步的含义

4 没有正确同步的含义A线程写一个变量,B线程读一个变量,但是读和写的发生顺序没有唯一确定。如果产生这种问题的代码,这个变量就会发生数据竞争(data race)。5 同步会做什么呢?有序性:最容易的理解就是互斥的作用 - 一次只有一个线程能占有monitor,其他线程无法进入被这个monitor同步的代码块。可见性:同步保证之前和同步代码中的数据,可以被其他线程看见;A线程释放m...

2019-03-03 23:08:57 77

翻译 Java并发编程 | java 内存模型FAQ - 背景介绍

http://www.cs.umd.edu/~pugh/java/memoryModel/jsr-133-faq.html#reordering1.背景:内存模型是啥?背景:处理器和内存的速度差异较大,为了提高程序性能,处理器和内存之间加了多层缓存;问题:但是,多处理器系统中,由于每个处理器之间的缓存不是共享的,这就会有数据一致性问题;也就是多线程的可见性问题。解法:内存屏障(memor...

2019-03-03 22:35:44 120

翻译 程序员的修养 | X-Y问题

XY问题是啥你想做X这件事但你不知道怎么做X,但是你觉得做Y能够搞定X同样,你也不知道怎么做Y就去想其他人寻求帮助来搞定Y,完全不提X别人费力帮忙地搞定Y,但是觉得Y是一个很奇怪的问题经过讨论,大家才知道你要完成X,而且Y也不是X的合适的解决方法;结果也浪费了大量的时间本质:在错误的方向上,浪费了大伙儿很多时间,最后,干得越多错得越远。咋解决无论尝试任何解决方案,都要给出初...

2019-02-24 23:27:47 582

原创 java多线程编程 | producer - consumer问题 中

关键:生产者不会在缓冲区满时加入数据,消费者不会在缓冲区空时消费数据生产者持续生产,直到buffer满,满时阻塞;buffer不满后,继续生产消费者持续消费,直到buffer空,空时阻塞;buffer不空后,继续消费方法1: BlockingQueue实现class Producer implements Runnable { private BlockingQueue&lt...

2019-02-24 19:33:14 266

原创 leetcode | 200. Number of Islands (并查集)

题目Given a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may ass...

2019-02-24 16:51:44 286

翻译 程序员的修养 | 学会提问

背景问问题的能力是一个人的修养,学会提问是一个人成长的必经之路。尤其是软件行业的从业者,要保持对技术的钻研精神,不做伸手党,问出水平,问出修养!这些年我问过很多问题,也有些人向我提问。伸手党太多,没时间也没精力回答那些问题。Q同学问A同学Q:这个工具部署有问题,提示这个错误? A:google一下,不要浪费我们的时间Q:Java语言中XX方法有啥用?A:自己看jdk代码哇Q:怎么用工...

2019-02-23 17:49:31 300

征服C指针_书籍

对于C指针会有全新的认识。购买的电子书。感觉不错,推荐认真学习。... 征服C指针,购买的电子书。感觉不错,推荐认真学习

2015-06-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除