日常
zhaoxiaoba
哈哈哈
展开
-
开口说英语真的不难!-面微软
文章目录一面二面三面总结简单介绍下自己的面试微软的过程,主要的英语面试的过程 。一面一面的面试官超级好,是个上交的男孩子,开头寒暄了一句,可以叫我David,之后开始说英语,大约一半的面试时间都是用英语,我准备了一场英文自我介绍,首先是标准的自我介绍环节。问题一针对我的项目,希望我介绍dns(我卡壳了,我想说映射都不记得天天用的map啊!我每次磕磕巴巴介绍完,面试官都很流利的用一串英文再次帮我解释一次的感觉,我就嗯嗯yes。其实自己是磕磕巴巴解释了大概意思的)。问题二用英文介绍了自己在项目中的贡献,主原创 2021-04-21 11:35:19 · 651 阅读 · 0 评论 -
二进制转换
看到一位大佬的写法,感觉太有意思了,非常巧妙,学习一下。题目描述A non-empty array A consisting of N non-negative integers is given.Its binarian is defined as:binarian(A)=pow2(A[0]) + pow2(A[1]) + ... + pow2(A[N-1])pow2(K) = 2 ^ KFor example, the binarian of array A such that:[1,原创 2021-03-13 14:50:03 · 224 阅读 · 0 评论 -
今日头条面试题-基础练习
都是基础题目,代码也起来也挺绕的串珠作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。#include <iostr原创 2021-02-25 22:29:43 · 217 阅读 · 0 评论 -
右移一位和除以2的区别
总结n为非负数时,>> 1和/ 2的结果是一样的n为负数且还是偶数时,>> 1和/ 2的结果是一样的n为负数且还是奇数时,>> 1和/ 2的结果是不一样的原因是奇数除二会发生截断现象。而>> 1和/ 2在n为负奇数时截断的反向不一样。-5 / 2 = -(int)2.5 = -2,这里是把绝对值变小了,加个负号,结果就变大了。-5 >> 1 = (1011) >> 1 = (1101) = -3,假设用4-bit表示一个原创 2021-02-24 14:43:21 · 1828 阅读 · 0 评论 -
mysql 窗口函数排序
窗口函数rank, dense_rank, row_number select *, rank() over (order by 成绩 desc) as ranking, dense_rank() over (order by 成绩 desc) as dese_rank, row_number() over (order by 成绩 desc) as row_numfrom 班级转载 2020-10-06 17:18:25 · 625 阅读 · 0 评论 -
CentOS7解决: g++: 错误:unrecognized command line option ‘-std=c++14’
g++: 错误:unrecognized command line option ‘-std=c++14’这一个小小的错误,却耗费了我将近12个小时来解决。现在已经是凌晨,记录一下,希望能帮到大家。 首先,这个错误很明显了,g++版本不够,在stackoverfow上,得知-std=c++14需要g++5.2以上,而centos默认的g++只有4.8.5。 所以,所有要做的事情,是升级g++。 由于一开始对这方面不了解,走了许多弯路,现在把干货归纳如下: 输入 yum list | gre..转载 2020-09-10 20:53:12 · 4189 阅读 · 0 评论 -
git学习使用
目录1.git 安装2. 配置文件介绍3. git工作流程4. 基本概念5. 工作实现6. 分支7. 更新合并8. 标签9.版本回退1.git 安装2. 配置文件介绍Git 提供了一个叫做 git config 的工具,专门用来配置或读取相应的工作环境变量。这些变量存放在三个不同位置:/etc/gitconfig 文件:系统中对所有用户都普遍适用的配置。若使用 git config 时用 --system 选项,读写的就是这个文件。~/.gitconfig 文件:用户目录下的配置文件只适用于该原创 2020-09-10 17:11:00 · 88 阅读 · 0 评论 -
SPRT-Sequential Probability Ratio Test
文章目录sprt参考文献1理解:边界值来源边界值推导参考文献3理解:参考文献4理解:sprt数学统计工具,首先介绍一下参考文献1参考文献2参考文献3参考文献4参考文献1理解:边界值来源使用一个简单的例子,两个供应商提供零件,A供应商的零件寿命为µ1= 15,B供应商的零件寿命µ2 = 20, 通过一个测试判断零件是属于A还是属于B。满足条件:- 如果零件属于A,但是被认为是B的概率小于å1 = 0.01- 如果零件属于B,但是被认为是A的概率小于å2 = 0.05当成是两个单边测试原创 2020-09-04 17:06:00 · 3559 阅读 · 0 评论 -
mpls
目录概述名次解释mpls multi-protocol label switching小结标签交换路由器FEC forwarding equivalence classlsp标签参考文献概述交换:处理而二层到三层的地址映射,并且把包转换到目的端口工业界的三种交换方式:进程交换process switching:一条数据流的第一个包放到系统缓存中,他的目的地址会拿到路由表中查询对比,路由器的处理器(cpu or process)进行crc校验,重写mac地址,对这条流中其他的包也这样操作,查询路由原创 2020-09-04 15:05:07 · 199 阅读 · 0 评论 -
packet injection attack and its defense in software-defined network-笔记
文章目录abstractintroductionbackgrounda. the openflow communication processb. the topology management servicec. the notrhbound rest apipacket injection attacka. thread modelb. packet injection attackabstract论文介绍了SDN中的包劫持攻击,SDN中通过操纵发包,消耗数据层,网络层资源如带宽等。为了检测并防御这原创 2020-09-04 10:02:31 · 335 阅读 · 0 评论 -
HSRP
目录hsrphot standby router protocol 热备份路由协议名词解释选举依据路由器的虚拟macactive 路由器standby routerpreempttracehsrp timershsrp versionhsrp网关存在单点故障问题。加入hsrp,形成一个虚拟路由器,网关可能是1.254,但实际背后可能是1.253和1.254两个路由器,背后是谁来工作由hsrp来决定,但是用户并不关心,他知道虚拟路由器可以工作就可以了。hot standby router proto原创 2020-09-03 14:15:20 · 461 阅读 · 1 评论 -
ppp-帧中继
目录ppppap协议chap协议帧中继frame routefr地址映射pppppp的组件lcp链路控制协议ncp网络控制协议认证协议:两个工作协议,pap和chap会话建立:链路建立和配置协商,主要是lcp完成的,比如mtu大小,是否需要身份认证,使用pap还是chap链路质量检查和身份认证(可选)网络层协议配置 ,不同的网络协议会有不同的ncp的子集来协商,比如ip使用ipcp。ps:真实网络中,串行通信,需要使用dce,dte进行时钟同步,dce是发送时钟信号,dte接受时原创 2020-08-30 19:51:32 · 582 阅读 · 0 评论 -
windows到linux虚拟机文件传输
目录一. 利用远程SSH登录二. 利用SCP远程文件拷贝从win给虚拟机传文件,如果文件太大,就会卡住,进程杀不死,只能重启~。本文介绍利用scp命令传输文件。一. 利用远程SSH登录win和linux命令行中分别输入ssh, 查看是否安装。这样说明设备已经安装了SSH。下一步,在win中开始远程登录,输入ssh ubuntu_root_name@ubuntu_IP证明设备已经登录成功,我试了登录linux root用户不成功,切换为普通用户成功。二. 利用SCP远程文件拷贝在wi原创 2020-08-09 16:49:39 · 767 阅读 · 0 评论 -
工作整理-C函数(二)
目录1. GDB 单步调试2. 共享内存函数(1)shmget函数(2)shmctlipcrm命令1. GDB 单步调试用 GDB 调试程序GDB 概述————GDB 是 GNU开源组织发布的一个强大的 UNIX下的程序调试工具。或许,各位比较喜欢那种图形界面方式的,像 VC、 BCB等 IDE的调试,但如果你是在 UNIX平台下做软件,你会发现 GDB这个调试工具有比 VC、 BCB的图形化调试器更强大的功能。所谓 “寸有所长,尺有所短 ”就是这个道理。一般来说, GDB主要帮忙你完成原创 2020-08-04 16:12:04 · 176 阅读 · 0 评论 -
ubuntu16安装DPDK
目录1. 配置过程2. 报错信息3. 设置多网卡1. 配置过程下载源码配置环境变量RTE_SDK=/home/username/dpdk/dpdk源码目录RTE_TARGET=x86_64-native-linuxapp-gcc修改动态链接库vi /etc/ld.so.confinclude /home/username/dpdk/dpdk源码目录/x86_64-native-linuxapp-gcc/libinclude /home/username/dpdk/dpdk源码目原创 2020-07-30 20:48:42 · 593 阅读 · 0 评论 -
工作整理-C函数(一)
目录1. makefile2. fopen()3. fgets()4. strncmp()5. strchr()6.opendir()7. readdir()8. dlopen()9. dlsym()10. stat()11. S_ISDIR()12. popen()13.awk命令14. struct ethdr15. libnet_init() 返回NULL最近跟老师做项目,在linux下使用C开发,遇到的问题总结。1. makefile首先是文件的编译运行,编译使用自己写的makefile文件,原创 2020-07-28 22:40:01 · 161 阅读 · 0 评论 -
DNS根服务器压力测试
目录简介iperf安装测试批量生成记录文件实验结果简介一. 根域名服务器与任播技术参考:13台根服务器任播技术分布的服务共享相同的IP地址,同时在IP层进行透明的服务定位,这使得各种网络服务特别是应用层服务具有更强的透明性,比如DNS,在ipv6网络中他可以共享一个熟知的IP地址,用户不需要特殊配置也不用关心访问的是哪一台DNS服务器;其次,路由系统选择了“最近”的服务,缩短了服务响应的时间,同时减轻了网络负载。最后了相同的服务在网络上冗余分布,路由系统可以提供机制选择负载相对轻的带宽相对高的路径原创 2020-07-22 22:14:39 · 1051 阅读 · 0 评论 -
QOS
目录QOS1. 传统网络通信质量问题2. 影响网络通信质量的因素3. 改善方案尽力而为服务模型综合服务模型区分服务模型QOS这段时间看了一遍操作系统,过段时间整理。某一时间段,网络流量增加,可能造成拥塞,丢包,QOS就会做一些策略,帮助做一些优化,这是QOS的小应用。运营商在有限带宽情况下提高自己的服务质量,也做了一些QOS的应用。节省成本的前提,有限的带宽情况下,提高服务质量。1. 传统网络通信质量问题某一个局域网内部带宽带,网络出口到广域网的出口带宽小, 就是阻塞点。传统网络优先处理先到达原创 2020-07-09 12:07:25 · 809 阅读 · 0 评论 -
计算机网络总结学习笔记
目录一、两两相连二、HUB三、 交换机四、路由器计算机网络:实现计算机之间的通信。一、两两相连简单的思想,直接使用一根线,如果两两之间连线太多了。二、HUB有两个思想:①转发,1发往4的数据包,通过3,让3帮忙转发②标示,发包一定要表明身份早期就是使用HUB,做一个消息的转发,他的转发就是泛洪。但是HUB有一个问题,比如HUB上的两台设备,1和2都想向外转发数据包,同时发给HUB,两个信号可能杂糅,HUB并不处理,将消息发给其他,这样两个人的数据包都没法用。针对上述问题,提出了协议CS原创 2020-07-03 22:15:01 · 295 阅读 · 0 评论 -
java内存学习笔记
目录JVM内存堆和栈方法区GC指针压缩JVM内存jvm将自己拿到的内存分成五个部分:栈,堆,程序计数器,本地方法站,方法区。本地方法栈: C++的native方法运行时候的栈栈: 函数运行过程中的临时变量,栈存储的对象实际是引用类型,存储的是一个地址,最终是指向堆区。堆:主要存对象。程序计数器:指向程序当前运行的位置方法区:存取一些元数据,JDK7之前叫做永久带,JDK8之后改名为元数据空间,主要存储一些静态方法或变量(static), 类加载器(class loader)栈+本地方原创 2020-07-03 18:48:33 · 173 阅读 · 0 评论 -
内存学习笔记
目录内存条/总线/DMAOS内存管理和内存分类分页分页的时间和空间优化分段内存的分类内存相关的系统调用brk()mmap内存条/总线/DMA内存和CPU之间有数据总线和地址总线直接相连,交互。PCIE总线也是和CPU直接相连,比如可以插显卡。南桥:接一些USB,硬盘,网卡,声卡DMA控制器:(DMAC, 直接内存访问控制器)CPU会把一些机械的重复工作,比如读文件交给DMAC。CPU交给DMAC,DMAC将磁盘内容读取到内存, 以中断的形式通知CPU文件读取完毕。DM原创 2020-07-03 16:45:13 · 239 阅读 · 0 评论 -
JAVA NIO(六)
教程笔记目录缓冲区分配缓冲区从缓冲区读数据从缓冲区写数据分散读取/聚集写入通道之间的数据传输Java NIO选择器mmap示例代码: 从一个文件拷贝到另一个文件import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.nio.ByteBuffer;import java.nio.channels.ReadableByteChannel;import原创 2020-07-02 21:43:56 · 156 阅读 · 0 评论 -
Java并发(五)
目录java并发编程:synchronizeJava并发编程:Lockjava并发编程: volatileJava并发编程:ThreadLocalJava并发编程:同步容器Java并发编程:并发容器之ConcurrentHashMapjava并发编程:线程池java并发编程:Future,Callback, FutureTask...原创 2020-07-02 17:07:26 · 77 阅读 · 0 评论 -
java-线程(四)
目录多线程实现(一)Thread(二) 通过Runnable接口线程状态转换终止线程暂停线程 sleep()/yield()线程的联合join()线程基本信息线程同步多线程线程和进程最根本的区别在于:进程是资源分配的单位,线程是调度和执行的单位。多进程: 在操作系统中能同时运行多个任务(程序)。多线程: 在同一应用程序中有多个顺序流同时执行。实现(一)Threadjava中实现线程功能的类是java.lang.Thread类,通过创建Thread的实例来创建新的线程,每个线程通过某个原创 2020-07-01 22:19:20 · 196 阅读 · 0 评论 -
java-IO(三)
目录java IO序列化和反序列化序列化涉及的类和接口装饰器模式IO中流的装饰器Apache IOUtils和FileUtils总结java IO继续上一篇内容序列化和反序列化当两个进程远程通信时,彼此可以发送各种类型的数据。 无论是何种类型的数据,都会以二进制序列的形式在网络上传送。比如,我们可以通过http协议发送字符串信息;我们也可以在网络上直接发送Java对象。发送方需要把这个Java对象转换为字节序列,才能在网络上传送;接收方则需要把字节序列再恢复为Java对象才能正常读取。把Java对原创 2020-07-01 21:35:41 · 67 阅读 · 0 评论 -
java-IO(二)
二、JAVA IO题外话,com.a和com.a.b两个包没有包含关系,只是两个不同的包名而已。使用流读取文件内容(经典代码)import java.io.*public class Test{ public static void main(String[] args){ FileInputStream fis = null; try{ fis = new FileInputStream("d:/a.tex");原创 2020-07-01 21:34:15 · 95 阅读 · 0 评论 -
java基础(一)
最近和学长参加一个快手比赛,指定java语言,主要考察多线程处理,大数据文件等,java大三学习过,写过一个java web,写过一个JAVA QQ,都是课程设计,简单的知识还记得,现在针对比赛重新整理学习一番。最近几天都没有看论文,这星期会看一篇带代码的论文,尽量重构,立下FLAG。主要分成几部分I/O处理,NIO,多线程。一、 基本语法大小写敏感类名: 首字母大写, 源文件名和类名形同方法名:应该小写主方法入口:所有的java程序由public static void main(Stri原创 2020-07-01 16:38:38 · 85 阅读 · 0 评论 -
爬虫学习小结
前几天学习爬虫,总结如下:目录一、 Request二、Robots协议三、beautifulSoup四、正则表达式五、scrapy一、 Requestget函数初介绍r = request.get(URL, params, **kawarg)params :额外的参数,字典或者字节流格式, 可选**kawarg: 12个控制访问的参数。返回的r是包含服务器资源的Response对象response 对象属性:属性说明r,status_codeHTTP原创 2020-06-24 15:52:43 · 806 阅读 · 0 评论 -
整理工作
前一段时间考试了数学,准备了三门课的presentation,没有刷算法题,论文看的比较浅,对最近的工作总结,之后会对一些看过的论文做总结。目录1. 组合数学第一章-排列组合多项式定理第三章 递推关系第四章生成函数第五章 Catalan数Strling数第六章 容斥原理第七章 鸽巢原理2. latax3. sopc综述一. 引言二. SOPC概述2.1 SOC介绍2.2 SOPC技术的发展情况2.3 IP核三. Nios II处理器3.1 Nios II第二代软核处理器简介3.2 Nios II原创 2020-06-20 11:38:15 · 1911 阅读 · 0 评论