DrawnBreak

早期编译优化编译过程大致分为3类：解析与填充符号表注解处理分析与字节码生成源码JavaCompiler里的关键过程：第一步：第二步语法分析、词法分析第三步:第四步：执行注解处理接着就是语义分析及字节码生成以上的关键点:词法语法解析是第一步，生成符号注解处理是第二步然后语法糖、字节码都是第三步的事情。上述步骤的详细解释：第一步：-------词法分析：就是代码转成token标记。例如int a=b+2 转成 Int \a=\b+\2 这6个to

文章目录早期编译过程晚期编译优化首先提出一个问题，为什么C++的编译速度会比java慢很多？二者运行程序的速度差异子啊那？ 了解了java的早期和晚期过程，就能理解这个问题了。这里会提15个问题确认是否真的理解，如果完全没这方面的概念，则好好看一下前面的早期和晚期编译优化读书笔记早期编译过程Q: java早期编译过程分为哪3步？A:词法语法解析、填充符号表注解处理语义分析与字节码生成。Q: 上面的步骤中， 符号表是干吗的？A:符号表是符号地址和符号信息构成的表格。用于后面

泛型擦除:java中的泛型只在 程序源码中存在， 在编译后的字节码文件中已经替换为原生类型， 并会插入一些强制转换的代码。即T f(T t) { T a = T.getA(); return a}实际上是T f(Object t) { Object a = （T）t.getA(); return (T)a;}即只在会方法的入口 和方法的出口处，做强制转换， 而实际上传入的都是原生类型，可以理解为object神奇的例子：public static

大段整理算法太累了，但是有任务需要我这么做，只好每天写一点，后面再合并好了。涉及 绝对值的最大值问题， 或者涉及 某某距离绝对值 和另一个值做相加的总和最大值之类的问题， 要学会把绝对值拆开来， 推导出一个你可以用来做动态规划的式子。先不考虑题目内容， 直接看下面的解法，没拆开前，必须遍历m次，才能得到max。 他把绝对值拆开后，得到了一个O(1)即可确定的结果。题目来源：5815. 扣分后的最大得分...

最近感觉成长陷入了阻塞，特此给自己制定1个”每天1个XX知识点“的查漏补缺计划。Q： ThreadLocal的常见使用场景？A：每个线程中需要维护1个不同的副本， 但这个副本可能是某一个时刻一起塞入每个线程的， 只不过之后该副本的变化 不再受其他线程的影响。常见场景有连接器管理模块connectorManager， 每个线程持有的connect变量是单独使用的，不会互相影响或者需要加锁。原因就是将其作为副本放入每个线程，当线程启动连接或者关闭时，不影响其他线程里的getConnect方法。Q：

最近某公司内部出了一则通知， 大意是要求所有在岗的技术人员必须通过内部的一系列技术考试， 内容包括leetcode这类机制的上机编程题。如果规定时间内没通过，则可能被调离到其他岗位。在寻找方法、攻略并进行练习时，不妨先思考一个问题， 备考的过程除了收获一个证书，我们还应该从中收获什么？一、提升开发者自测能力这类考试有一个特点，就是不会给出“错误用例”。有时也会听到“为什么不能提示错误用例”之类的吐槽。这种思维类似于"测试为什么没测出来这个bug" 、“缺少堆栈和日志，不能设断点，我没法排查这

春节后的1次小问题春节假期之后，我回到工位，发现开发用的3台实验机器中，有1台使用EIP（外网ip）登不上了， 只能使用vpn去连接小网ip登录。咨询了一下物理机管理员，说假期因为实验室维护, 重启了机器，线路正常， 应该是机器的网络配置之前只临时生效，重启后就没了，让我自己查查看。于是只能努力从大脑里挖掘有关计算机网络的回忆， 发现没啥好思路，去内网搜了下类似问题，才知道路由会影响eip， 对比了1下失效机器 和其他正常机器的路由表配置， 才发现缺少到NAT网关的路由，导致报文无法往回发。修

部分补充图片和内容来自csdn文章目录1 操作系统的运行1.1运行状态1.1.1 用户态1.1.2 核心态1.2 系统调用1.3 中断和异常1.4 linux延申2 进程2.1 概念和特征2.2 进程状态机图2.3 进程状态变化时的具体过程2.3.1 进程创建2.3.2 进程的终止2.3.3 进程的阻塞2.3.4 进程唤醒2.3.5 进程切换2.4 进程的组成2.4.1 PCB进程控制块2.5 进程之间的通信2.6 linux延申3 线程3.1 概念3.1.1 目的3.1.2 组成3.1.3 实现方式3.

前面3题中规中矩， 思路不难，就是代码写得有点慢，被猫吵得有点烦。第四题，思路想出来了，但是运行程序时各种出错。比赛结束后重写了以下竟然就对了，看来还是太急了。以后可以加个技巧：每次把思路用文字写在注释里，这样也可以提前考虑一些边界条件，不要怕时间不够，就怕写错代码。如果动态得计算每次的情况会很麻烦。当 2俩车（高速a和慢速b)合并后，那在后面的跟车（如果速度快都）其实一开始就在追逐慢速b，那么相遇时间就是和慢速b的时间， 不用考虑a了。那么就想到了贪心，每次选相遇时间最短的出队，此.

前2题太水了忽略。结果第三题卡了1个半小时解决，差点连前500都木有了这题很容易让人想到dp，但是10^3的限制让人没办法弄二维dp数组去确认每个区间的最大结果。这里犯了错误，像这种有严格限制的提示， 区间[a,b]是肯定没那么简单，必须要我全部求出来才行。这里因为只能开头或者末尾处删除， 当我之前选择删除了k个时，末尾或者开头的数量则是有限制的，想到这点就能解了。还有就是二维dp转1维dp，如果某维度每次只会+1或者-1，则可以去掉，每次复用和更新上一次的维度。 public int.

懒得总结题目了。记一下需要注意的地方：对于简单题，数量范围都在暴力范围内，这时候就考验代码能力，能否迅速写正确。 第一题我花了18分钟是因为对大小写的转换方法用得不对。第二题好像是个逻辑题，也不用算法。第三题，bfs应用，思路不难，但是花了20分钟，有一般用在确认可行性上了。 还有优先队列的比较方法总是记不清： 记住默认是小顶堆，即对数组做sort后的第一个元素默认是最小的一样。公约数应用以及树的dfs遍历题。正常思路会超时， 但只要想到怎么利用父亲节点传下来的信息，具体忘了。.

文章目录1 DNS1.1 域名1.2 域名服务器1.3 域名查找机制1.3.1 迭代查找（最常用）1.3.2 递归查找（很少）2 FTP文件传送协议2.1 文件上传过程2.2 文件下载过程3 TFTP 简单文件传送协议4 P2P文件传输4 SMTP电子邮件协议4.1 组件构成4.1.1 用户代理UA（user agent)4.1.2 邮件服务器4.1.3 协议4.2 通信步骤4.2.1 连接建立4.2.2 邮件传送4.2.3 连接释放4.2.4 POP推送给客户端UA5 HTTP协议5.1.1 Http为什

文章目录1 传输层和网络层的区别：1.1 负责对象的不同1.2 校验上的不同2 端口号2.1 端口号的意义2.2 端口号范围3 TCP3.1 TCP首部3.2 滑动窗口3.2.1发送端窗口3.2.2 接收端窗口3.2.3 坚持定时器3.2.4 糊涂窗口3.3 TCP连接流程3.3.1 握手和挥手流程3.3.2 两边同时相互建立连接会发生什么？3.3.3 两边同时关闭连接会发生什么3.3.4 交互数据3.3.5 异常情况3.4 拥塞避免机制3.4.1 建立连接后，每次发送的报文数量是固定的吗？3.4.2 慢启

文章目录1.IP地址1.1 分类表示法：1.1.2 分类表示地址的其他说明1.2 无分类编址CIDR2 IP数据报文格式3.路由概念3.1 路由表3.2 路由网络匹配3.3 ARP解析3.4 RARP逆地址解析协议4 ICMP协议5 DHCP协议6.路由表的最优下一跳地址如何计算？6.1 RIP协议6.2 OSPF协议6.3 BGP协议7 多播7.1 IGMP协议7.2 MOSPF多播路由选择协议8 其他网络层概念8.1 VPN8.2 NAT8.3 移动IP9 常见网络层命令1.IP地址1.1 分类表示

互联网发展阶段分组交换网ARPANET——美国国家基金会NSF——三级网络模型： 主干网、地区、校园/企业往多层次 ISP 结构ISP： 互联网服务提供商， 申请ip租给用户[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ja7k64lh-1613409272592)(en-resource://database/1830:1)]IXP： 互联网交换点—— 可让2个网络直接相连，交换分组，用局域网互联。分层模型OSI七层模型应用层表示层（数据信息变化）

作用在传输媒体上传输比特流对链路层而言， 不需要关心通信手段、传输媒体的差异，因为这些东西都由物理层去处理这个层面怎么优化？提升线路质量，提升带宽通信原理应用，如何设计电平传输波形， 频分、波分、码分如何评价物理层接口机械特性： 接线器大小、尺寸电气特性： 电压范围高低功能特性：某电平对应某个功能， 信号线。过程特性：各事件顺序传输方式转换传输媒体导引型传输（固体传播）双绞线2根绝缘铜线并排校合，可以减少电磁干扰电话到交换机就是这个线要接的距离太长怎么办。总是

1.1链路层的功能控制物理介质访问，把传输协议加到链路上对传输的数据可做管理和控制，避免因为电平出错导致数据错误却无法发现1.2链路层协议设计的3个重要概念帧定界问题通过添加首部和尾部（例如SOH 0x01或者E OH0x04， 也称做界限符），把数据封装成一帧。帧的最大帧长度叫MTU透明传输问题为了避免帧中数据也存在首部尾部导致获取时出错， 填充字符时，界限符需要做转义差错控制问题纠错：为了避免传输过程因为电路波动存在问题，需要做检查。循环冗余CRC校验（ARQ方

我们看下spark是怎么针对master、worker、executor的异常情况做处理的。容错机制-exeuctor退出首先可以假设worker中的executor执行任务时，发送了莫名其妙的异常或者错误，然后对应线程消失了。我们看这个时候会做什么事情上图总结下来就是：executor由backend进程包着，如果抛异常，他会感知到，并调用executorRunner.exitStatus()， 通知worker看下通知worker之后发生了什么：worker会通知master，mas

第一题（3分钟）：这题其实还是慢了， 应该1分钟能搞定， 因为数据量很小，所以可以直接考虑2个for循环验证0101 和1010这2种情况的数量， 都不用再去做什么推断之类的。。第二题（10分钟，对xxxx里包含多少个x组合计算错误）这题也很简单， 其实只要知道一个 aaaa里包含多少个同构字符串即可当时竟然算错了。。应该直接用土方法算1个简单的aaaa里包含多少个，算出来就可以4个a加上3个aa加上2个aaa加上1个aaaa， 等于4+3+2+1=10后面都好办了，按理应该5分钟搞定.