原始滴滴

摘要： 题干 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 直觉思路 二分查找的思想，不断缩小查找范围。 怎么想到的 不断缩小查找范围。 代码编写思路 多少行： 阅读全文

摘要： 1. 编程题训练方法和积累思路 解决问题分为2步 1. 有解题思路 = 记忆思路，多刷几次，形成 ，并在面试前进行快速回顾。 2. 思路转换为代码 = 明确思路，明确定义变量的含义。 分类刷题，摸索总结思路，总结题型(比如循环不变量，递归) 2. 二分查找 循环不变量 1. 明确变量定义 2. 改变 阅读全文

摘要： 分享讨论的思路 1. 先说题意 2. 再把思路讲解一遍。思路是明确到变量级别的清晰程度。 3. 然后大家根据思路来编码。(思路 代码(8分钟); 通过test case检测功能和边界) 4. 最后来讨论下各自的代码，问题在哪里。 5. 总结速记点。(如何做到5 10分钟编码完成,bug free) 阅读全文

摘要： 题干 从尾到头打印链表 直接思路 先访问后打印，先入后出: 借助栈实现 需要分享的思路 借助系统本身的调用栈。 代码编写思路 构造一个系统调用栈的运行情况: 不断入栈递归函数(2个指令 1.访问剩余链表 2.打印当前节点) 2种思路的选择 递归可能导致调用栈溢出。 复杂度 时间复杂度: O(n) 空 阅读全文

摘要： 回答的问题 1. 普通秒杀的业务逻辑 2. 前端优化: 页面静态化,优化和原理 3. 前端优化: CDN原理和阿里云CDN实践过程简述 4. 后端优化: 架构调整(从单体架构到分布式架构) 5. 后端优化: CDN,分布式权限验证集群,分布式数量控制集群,web服务器,Rabbitmq,mysql) 阅读全文

摘要： 架构调整 旧架构 新架构 预备知识 cookie,session 1. cookie和session的区别 2. cookie和session的联系 3. chrome抓包查看 // TODO 4. 普通登录场景下cookie和session的配合使用流程 对称加密和非对称加密 参考附录1,2 对称 阅读全文

摘要： 主要回答的问题 0. aufs原始的用途 1. aufs的普通演示 2. aufs在docker中的使用的演示 3. aufs，overlays的架构 4. 明白docker镜像的本质只是文件. docker容器就是在镜像层上又增加了可读写的容器层，然后联合挂载到宿主机的一个挂载点上。使得运行时对容 阅读全文

摘要： man mount查看标准格式 "What does the 'none' mean in 'mount' command?" "The none just means that you see when issuing the mount command. It is used for virtu 阅读全文

摘要： pstree example pstree a p ps+grep命令 mount mount bind命令 使得访问后一个目录就相当于前一个目录。 "mount bind和硬连接的区别" tmpfs应用 "把一些丢失后也无影响的文件(缓存,session,socket文件)放在该虚拟磁盘,速度大幅 阅读全文

摘要： 主要回答的问题 1. namespace和cgroup的产生原因,各自的功能 2. 虚拟化技术和容器技术对比时的一个误区。 3. 容器实际上是什么？ 4. 通过命令行感受PID和MNT这两个namespace的隔离功能 5. 通过命令行感受cgroup的限制功能(cpu) 6. 查看docker是如 阅读全文