许愿电子offer

高效计算素数个数 初级解法 public int countprimes(int n){ int count=0; for(int i=2;i<n;++i){ if(isPrime(i)) count++; } return count; } public boolean isPrime(int n){ for(int i=2;i<n;++i){ if(n%i==0) return false; } return true; }该解法时间复杂度 对isPrime优化 public ...

冒泡排序 public int[] mergeSort(int[] array){ int n=array.length; for(int i=0;i<n;++i){ for(int j=n-1;j>i;--j){ if(array[j]<array[j-1]){ array[j]^=array[j-1]; array[j-1]^=array[j]; array[j]^=...

Redis设计与实现数据结构篇 跳跃表 整数集合 压缩列表 跳跃表 跳跃表支持平均 O(log n) ,最坏 O(n) 的查找效率。Redis只在两个地方使用了跳跃表，一个是有序集合SortedSet，另一个是在集群节点中用作内部数据结构。 跳跃表实现 typedef struct zskiplistNode{ //跳跃表节点 struct zskiplistLevel{ //层 struct zskiplistNode *forward; //前进指针 un...

Redis设计与实现数据结构篇 SDS、链表、字典   简单动态字符串SDS         在redis中，只有在一些无需对字符串进行修改的地方，才会使用C字符串，例如打印日志。而在有经常修改需求的情况下，使用SDS来实现数据存储。 redis> SET msg "hello world" OK        该键值对均以SDS存储。 redis> RPUSH fruits ...

趣谈网络协议06-07 06：交换机与VLAN       交换机可以较好的解决同一网段中的信道拥塞问题，但如果有多个网段和多个交换机形成环路。交换机的学习机制将遭到破坏，要想破除环路问题，需要STP协议。      STP协议采用最小生成树算法，该算法将图破坏形成树。       Root Bridge:根交换机，理解为Boss。       ...

趣谈网络协议01-05 01：为什么要学习网络协议？ 协议三要素：语法、语义、顺序。 语法：规则和格式，例如括号要成对。语义：每一段内容要有特定的意义。顺序：因果关系 在浏览器里输入URL访问网页，使用了哪些协议？ DNS/HTTPDNS、HTTP/HTTPS 应用层协议TCP/UDP 传输层IP 网络层ARP 链路层 02： 网络分层的真是含义是什么？ 只要是在网络上的包（物理层中的buffer），都是完整的，可以有下层没上层，不能有上层没下层。 为什么需要mac地址？ 因为只有ip地址，没有mac地址，消息发不出去。在ip报文端到端的传输过程中，源ip与目标ip地址是不变的，无法确定消...

2020年学习计划 背景：        本人双非硕士，非计算机相关专业，2020应届。研究生期间零基础自学java，水平有限，秋招签约小米java开发岗，目前尚未入职。不太甘心庸庸碌碌，也深知计算机这一行竞争压力大，因此决定要努力学习知识，成为想成为的人，不再做一条咸鱼。        现在是2020年2月24日下午五点，本年度的计划是补习基础。       &n...