Java相关 一.基本语法 1.面向对象的特性 继承：从已有的类得到继承信息创建新类的过程。提供信息的是父类，得到继承信息的是子类 封装：隐藏一切可以隐藏的东西，只向外界提供最简单的编程接口 多态：允许不同的子类型的对象对同一个消息做出不同的响应。多态分为编译时多态(方法重载[前绑定])与运行时多态(方法重写override[后绑定])[继承，重写，向上转型] 抽象：将一类对象的共同特征总结出来构造类的过程，只关注属性和行为，不关注具体实现的细节 2.Public，private，protected，以及默认 3.如何理解clone？ (1)为什么要用clone？ A和B是两个独立的...

一.知识点部分 -极客时间 1.网络分层 只要在网络上跑的包，都是完整的。可以有下层而没有上层，但是绝对不能有上层无下层 封装与解封类似于方法调用的入栈和出栈 2.IFCONFIG：命令行 Windows上为Ipconfig，linux中为Ifconfig ip addr add 1.1.1.1 3.DHCP与PXE PXE是由Intel设计的协议，它可以使计算机通过网络来启动。协议分为client端和server端，PXE client在bios中，当计算机引导的时候，BIOS将PXE client调入内存执行，并显示出命令菜单，经过用户选择之后，PXE client将放置...

系统设计问题整理 1.系统设计：一个多币种的钱包软件 （登录，N个不同币种的钱包，向钱包里充值，向其他人的钱包转账（可能为不同币种）） 详细设计方案 知乎-短URL系统是怎么实现的？ 做成短链的好处： 减少垃圾外链 微博字数的限制(缩短字数) 利用302跳转抓取信息进行大数据分析 增加客户体验 邀请码的生成 PHP转化的代码 短网址服务系统的一系列问题Leetcode中文社区的解答

一.题目 When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of people who have some of their hobbies in common. You are supposed to find all the clusters. Input Specification: Each input...

一.基础架构-一条SQL查询语句是怎么执行的？ 1.Mysql的逻辑架构图 大体分为Server层和存储引擎层 1）Server层 包括连接器，查询缓存，分析器，优化器，执行器等，涵盖Mysql的大多数核心服务功能，所有跨存储引擎的功能都在这一层实现，比如存储过程，触发器，视图等 2）存储引擎层 负责数据的存储和提取。架构模式是插件式的，支持InnoDB,MyISAM,Memory等多个存储引擎(执行create table建表的时候，默认使用的就是InnoDB) 不同的存储引擎共用一个Server层 有时候MYSQL的内存涨的特别快，解决方法有： 定期断开长连接。使用一段时间之后断...

一.题目 An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Figures 1-4 illustrate the rotation rules. ...

一.题目 Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print the numbers in level-order. However, if you think the problem is too si...

一.题目 Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators. Input Specification: Each input file contains one test case. For each case, the first line gives a positive integer N (≤ 20) which ...

1140 Look-and-say Sequence (20分) 字符串 1141 PAT Ranking of Institutions (25分) 排序+unorderedmap 1145 Hashing - Average Search Time (25分) 哈希表处理 1146 Topological Order (25分) 拓扑排序 1155 Heap Paths (30分) 堆+dfs 1142 Maximal Clique (25分) 图论，无向完全图 1143 Lowest Common Ancestor (30分) LCA问题 1136 A Delayed Pa...

一.题目 This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supposed to write a program to test each of the options. gre.jpg Input Specification: Each i...

算法刷题笔记 目录: 剑指offer Leetcode PAT甲级和乙级的内容 一.慕课网算法面试指南 1.引导 (1)算法面试是什么? 不代表能够"正确"回答每一个算法问题,但是合理的思考方向其实很重要,也是正确完成算法面试问题的前提 算法面试优秀不意味者技术面试优秀 技术面试优秀不意味者能够拿到offer (2)什么是合理的思考路径 展示给面试官你思考问题的方式 把面试的过程看做是和面试官一起讨论一个问题的解决方案 对于问题的细节和应用的环境,可以和面试官进行沟通 (3)算法面试优秀不意味者技术面试优秀 项目经历与项目中遇到的实际问题 遇到的印象最深的bu...

2.整理复试的材料(看完视频+列详细的计划)3.卖东西(课本,加上21复习不会用到的书) 2.看一下复试的内容(网络+Linux)3.列一下接下来的任务(PAT+毕业设计) 每天五个小时项目+五个小时的代码+两个小时的理论 在家自己做饭+早睡早起+提高效率 自律+效率+锻炼 6:20~~起床 6:30-7:10:起床+吃饭 7:10-8:00:操作系统部分学习+b站视频 8:00-11:30:pat部分代码(不断回顾) 12:00-14:00:操作系统+b站慕课网部分视频 14:00-17:30:pat+项目部分 18:10-19:00:操作系统+慕课网算法部分 19:00...

Linux操作系统 一.基础知识 1.Linux系统启动过程 (1)内核的引导:开机之后首先是BIOS开机自检,按照BIOS中设置的启动设备(通常为硬盘)来启动.操作系统接管硬件之后,首先读入/boot目录下的内核文件 (2)运行init(init进程为系统所有进程的起点,没有这个进程,系统中任何进程都不会启动) Linux中为守护进程,init进程的一大任务,就是去运行这些开机启动的程序 Linux允许为不同的场合,分配不同的开机启动程序,为运行级别 (3)系统初始化:激活交换分区,检查磁盘,加载硬件模块以及其他一些需要优先执行的任务(BIOS会检测磁盘的第0磁头第0磁道第1扇区的内容是...

一.题目 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 teams in each city and the length of each road between any pair of cities are marked on the map. When there is an emerge...