随笔分类 - 0_编程基础
摘要：软件开发的上古智慧 一、总结 一句话总结：看得出类之间的依赖关系不合理，自然容易发现子系统之间的依赖不合理；搞得懂Unix如何巧妙定义通用的IO设备，自然容易想到对PC Web、Mobile Web、App内页面做合适抽象；认得清各线程、进程、链接库的职责，自然容易明白微服务也需要避免跨边界调用。更
阅读全文
摘要：什么是分布式系统，如何学习分布式系统 一、总结 一句话总结：分布式系统分为分布式计算（computation）与分布式存储（storage）。计算与存储是相辅相成的，计算需要数据，要么来自实时数据（流数据），要么来自存储的数据；而计算的结果也是需要存储的。 1、什么时候会考虑使用分布式的系统？ 首先
阅读全文
摘要：从零到百亿互联网金融架构发展史 一、总结 一句话总结：还是需要多多学习 第一代架构特点：业务比较集中、功能满足投资理财需求、快速上线 第二代架构特点；分布式系统改造，平台化初具规模，各项垂直业务系统搭建上线、产品端极大丰富用户投资、大数据平台研究并使用 第三代架构特点；SOA治理，使用zookeep
阅读全文
摘要：随谈10年的技术生涯和技术成长（转） 一、总结 一句话总结：都有高调过，低调过，也不高不低过的时候。 能做功能只是停留在编程的一个中级阶段而已，这样仅仅只是一个敲代码的而已。 没有自己的思想和体系，没有研究，工资也上不去的。还是得读书。 1、编程的月薪体系是怎样的？ 因为上层公司都被Java占领了，
阅读全文
摘要：代码编写逻辑（先伪代码，再带方法的逻辑，最后实现具体方法）（先控制器，再模型） 一、总结 一句话总结：先伪代码，再带方法的逻辑，最后实现具体方法。先控制器，再模型。 1、如何实现书写代码逻辑？（这样会让编写代码超级简单） 2、先伪代码，再带方法的逻辑，最后实现具体方法 这样规范化编写代码的好处是什么
阅读全文
摘要：回文串 题目描述 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串，字符串长度小于等于10。 输出描述: 输出答案(YES\NO). 示例1 输入 coco 输出 YES 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述: 输出描
阅读全文
摘要：罪犯转移 题目描述 C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述: 第一行数据三个整数:n，t，c(1≤n≤2e5
阅读全文
摘要：首个重复字符 题目描述 对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。 测试样例： "qywyer23tdd",11 返回：y 对于一个字符串，请设计一个
阅读全文
摘要：风口的猪-中国牛市 题目描述 风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，
阅读全文
摘要：拜访 题目描述 现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能
阅读全文
摘要：平均年龄 题目描述 已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。 从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(最后结果向上取整)。 输入描述
阅读全文
摘要：字符串计数 题目描述 求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。 输入描述: 每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000） 输出描述: 输出答案。 示例1 输
阅读全文
摘要：直方图内最大矩阵 题目描述 有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。
阅读全文
摘要：构造MaxTree 题目描述 对于一个没有重复元素的整数数组，请用其中元素构造一棵MaxTree，MaxTree定义为一棵二叉树，其中的节点与数组元素一一对应，同时对于MaxTree的每棵子树，它的根的元素值为子树的最大值。现有一建树方法，对于数组中的每个元素，其在树中的父亲为数组中它左边比它大的第
阅读全文
摘要：用递归函数和栈操作逆序栈 题目描述 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。 给定一个栈Stack以及栈的
阅读全文
摘要：相邻最大差值 题目描述 请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例： [9,3,1,10],4 返回：6 请设计一个复杂度为O(n)的算法，计算一个未排序数组
阅读全文
摘要：棋子翻转 题目描述 在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。 给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共
阅读全文
