杂记
实习 离实习结束也有段日子了,这段日子应该是收获最多的时候。实习的时候拿到了美团和蚂蚁的offer,说实话,运气占了很大的一块,可能是傻人有傻福吧。
美团应该是Java 0基础进去最舒服的地方了,我的基础不是很好, 进去的mentor非常的认真,基本是手把手的教学,所以我少走了很多的弯路,压力也不是很大,基本都是自己在自学,没有很大的需求的压力。同事们都非常的好,待人友善。最后离开其实也很纠结,但是感觉还是想给自己一点的挑战。
蚂蚁应该是Java人最想去的地方了,里面的技术很深,东西很复杂,抽象层面很高,这两个月的实习基本是全力以赴的,蚂蚁那边主打一个自学,大家都很忙,很少能手把手的教你。虽然累,但也是收获最多的时候,可以说是痛并快乐着吧
秋招 秋招本想着拿几个offer保底一下,没想到这么严峻,基本投了没啥反应,目前就一个vivo走完了流程以及南瑞正在面试,希望有个好结果吧。
下次再见!!!
买卖股票类型算法总结
最近做动态规划的题目,发现了一类题叫买卖股票,今天准备来总结一下这类题型,一共有6道题,链接如下:
121. 买卖股票的最佳时机
122. 买卖股票的最佳时机 II
123. 买卖股票的最佳时机 III
188. 买卖股票的最佳时机 IV
309. 最佳买卖股票时机含冷冻期
714. 买卖股票的最佳时机含手续费
理论阐述首先介绍一些符号:
用 n 表示股票价格数组的长度;用 i 表示第 i 天(i 的取值范围是 0 到 n - 1);用 k 表示允许的最大交易次数;用 T[i][k]表示在第 i 天结束时,最多进行 k 次交易的情况下可以获得的最大收益。
基准情况是显而易见的:T[-1][k] = T[i][0] = 0,表示没有进行股票交易时没有收益(注意第一天对应 i = 0,因此 i = -1 表示没有股票交易)。现在如果可以将 T[i][k] 关联到子问题,例如 T[i - 1][k]、T[i][k - 1]、T[i - 1][k - 1] 等子问题,就能得到状态转移方程,并对这个问题求解。如何得到状态转移方程呢?
最直接的办法是看第 i 天可能的操作。有多少个 ...
IO模型和零拷贝
今天来讲一下操作系统的I/O模型,主要是设计5种模型,I/O多路复用,以及Reactor模型和零拷贝
I/O模型
内核态与用户态
内核态: 可以访问系统资源, 比如CPU, 内存, 网络, 外设
用户态: 只能访问进程自己的资源, 无法访问系统资源
用户态需要访问系统资源时, 需要CPU切到内核态, 读取资源后再切回用户态. 中间涉及堆栈上下文的切换, 为避免频繁切换, 有了”用户缓冲区”和”系统缓冲区”.
当用户进程需要从”磁盘/网络”中读取数据时, 系统会将”系统缓冲区”的数据复制到”用户缓冲区”. 若”系统缓冲区”中没有对应数据, 系统会将当前进程挂起, 处理其他进程. 等数据到达”系统缓冲区”后, 系统将数据拷贝至”用户缓冲区”, 然后才会通知进程, 注意不同IO模型方式不同.五种IO模型, IO即磁盘/网络读写
再说一下IO发生时涉及的对象和步骤。对于一个network IO (这里我们以read举例),它会涉及到两个系统对象,一个是调用这个IO的process (or thread),另一个就是系统内核(kernel)。当一个read操作发生时,它会经历两个阶段:1)等待数 ...
博客与博主
相遇皆是缘分
为什么建博客?肿么说了! 纯属个人兴趣,好玩,唉,就是玩!嘻嘻! 会有些成就感吧,拥有一个自己的博客写一些自己感兴趣的事或物,不是一件很酷的事嘛!
其实博主还有个Java前后端分离的动态博客部署在阿里云上,不过因为是找的别人的开源项目加上阿里云续费两年了,不知道什么时候学生优惠没了直接续费不起,提前做好静态博客的准备
展望博客我会整理一些个人所学的知识或生活方面有兴趣的事发到博客上供大家观摩
TIP:最近可能准备实习和秋招,更多的是后端开发的知识
关于博主一名研二的程序猿,本科毕业于南京邮电大学信息安全专业,研究生就读于东南大学网络空间安全专业,虽说是学安全的,但是目前走的后端开发道路。
希望可以在计算机领域走的很远(35之前不被裁,哈哈哈哈哈)
《自由与爱情》---作者:裴多菲
生命诚可贵
爱情价更高
若为自由故
二者皆可抛
溜溜球啦!