抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

抖音系统设计

抖音系统设计clarifying 成分分析: 视频分享平台, 主要关注上传, 下载, streaming和后台分布式系统 规模分析: 10亿用户, 分布在150个国家, 每天10亿浏览量, 一年100亿个视频 主要目标: time in app, 大概每人每天1小时 abs 主动出击, 缩短问题范围 主动出击, 提议重点关注 确保面试官同意你的想法, 或者说你们要在一个频道上 细节...

还没想好TODO

奇技淫巧有趣的书: Hacker’s Delight gcc -E仅预编译,再脚本处理以下,格式化一些就能得到宏展开的代码 gdb -> r -> SIGSEGV bitsetbitsize统计1的bit数。先看长度2bits的情况。 12345678910B1: a bB2: c dB1处理: B1 & 1 0 b + (B1 >> ...

操作系统课程笔记

进程管理 并发proc特点 执行顺序不确定 todo 进程定义 todo 进程组成 程序段 数据段 PCB PCB信息 标识 proc标识 父标识 用户标识 等 现场信息 reg信息 堆栈指针 等 控制信息 proc状态 调度信息 DS信息 数据结构:如父指针 队列信息 pcb地址,如运行队列 位置信息 内存位置 通信信息 消息队列 等 proc基...

communication and networking笔记

TODO第二章数据和信号模拟与数字 模拟数据:连续状态的信息 数字数据:离散状态的信息 复合信号 单一正弦波在数据通信中没有作用,我们需要发送复合信号,复合信号由许多简单正弦波组成 基础频率或第一谐波:频率与复合信号一样的正弦波 第N谐波:频率是基础频率的N倍 带宽:复合信号的带宽是信号最高频率和最低频率的差值 数字信号: 一个有L个电平的信号可以表示$log_2L$个位 ...

嵌入式系统课程笔记

自主可控嵌入式系统课程提纲第一课 嵌入式系统的定义; 应应用为中心、计算机技术为基础,软硬件可裁剪,适应应用系统对功能、可靠性、成本、体积、功耗等严格要求的专用计算机系统 嵌入式系统和通用计算机的区别; a. 专用性: 专门的处理器、功能算法的专用性、系统对用户透明 b. 小型化(资源有限): 结构紧凑、资源有限 c. 软硬件设计一体化: 软硬间依赖强,一般协同设计 d. 需要交叉开发环...

leetcode算法笔记

AbstractTODO learn 贪心 剪枝 dp 的思想和trade off PrefaceOverview双指针两数之和有序数组中找两数和为目标数 双指针, 小了移左, 大了移右 两数平方和给c,判断存在a, b有, f = a*a + b*b = c 双指针, f小了移左, f大了移右 最长子序列遍历src,尝试匹配dst 贪心法无重叠区间leetcode 思考会议预约,区间(st...

用C的方式理解rust

Preface作为一个母语是c程序员,初见rust时很多改变是比较模糊的,c中的指针等在rust中似乎变得更加抽象难以理解了。所以打算用类比的方式,让c程序员更好的理解rust。 1234567891011121314151617// 基于引用创建裸指针let mut num = 5;let r1 = &num as *const i32;let r2 = &mut num ...

大教堂与集市读书笔记

Abstract 如果一个人跟你聊开源,说他不懂这本书,那你大可以断定他是个外行人 传统软件开发模式像艰难而缓慢的大教堂建造工程,严密,封闭,集中式管理。而集市在创新,生产力和Bug控制上要更胜一筹,但是超过一定复杂度时,更严格更集中的管理是必要的 两种模式的根本区别在于他们对软件排错上完全不同的认识 Linus的开发风格:早发布,常发布,能委托则委托 好的作品往往源自个人需要 你遇...

rust小炒

Overviewrust中的一些技巧 tips引用与借用的区别创建引用的行为称为借用(borrowing) 裸指针和引用的相互转换引用可以隐式或显式地转换为裸指针 显式: let a: *const i32 = &b as *const i32; 隐式: let a: *cosnt i32 = &b; 1234567// Explicit cast:let i: u32 ...

acwing算法

AbstractPrefaceAlgo贪心 区间问题 套路: 左端点排序或右端点排序 证明套路: ans <= cnt + ans >= cnt => cnt = ans得整算法正确性 区间分组问题 套路: 左端点排序或右端点排序 可以使用最小堆等数据结构, 用一个”代表者”代替整个组, 就不用维护整个map 证明套路: ans <= cnt + an...