weixin_43939632的博客

原创 华为笔试：二维数组螺旋排序

#二维数组螺旋排序题目：输入一个二位数组，将这个二位数据进行螺旋排序输出输入：第一行： M，N第二行开始为二位数组内容举例：输入：3 3123456789输出：123894765#include<iostream>#include<vector>#include<algorithm>using namespace std;int main() { int M, N; while (cin >> M &g

原创 验证IP地址

题目：验证IP地址内容：编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16.254.1；同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。IPv6 地址由8组16进制的数字来表示，每组表示 16 比特。这些组数字通过 (":")分割。比如, 2001:0db8:85a3:0000:0000:8a2e:03

原创 小米面试：翻转字符串

翻转字符串（1）题目：给定字符类型的数组chas，请在单词间做逆序调整。只要做到单词的顺序逆序即可，对空格的位置没有要求。代码：#include<iostream>#include<vector>#include<stack>#include<string>using namespace std;class Solution {public: /** * reverse string * @param st

原创 订单分配

美团点评2020校招后台开发方向笔试题订单分配题目描述：打车派单场景, 假定有N个订单， 待分配给N个司机。每个订单在匹配司机前，会对候选司机进行打分，打分的结果保存在N*N的矩阵A， 其中Aij 代表订单i司机j匹配的分值。假定每个订单只能派给一位司机，司机只能分配到一个订单。求最终的派单结果，使得匹配的订单和司机的分值累加起来最大，并且所有订单得到分配。输入描述：第一行包含一个整数...

原创 字符串模式匹配

美团点评2020校招后台开发方向笔试题字符串模式匹配题目描述：给出两个字符串，分别是模式串P和目标串T，判断模式串和目标串是否匹配，匹配输出 1，不匹配输出 0。模式串中‘？’可以匹配目标串中的任何字符，模式串中的 ’*’可以匹配目标串中的任何长度的串，模式串的其它字符必须和目标串的字符匹配。例如P=a?b，T=acb，则P 和 T 匹配。输入描述：输入第一行包含一个字符串p， (1 ≤...

原创 火星文字典

美团点评2020校招后台开发方向笔试题火星文字典题目描述：已知一种新的火星文的单词由英文字母（仅小写字母）组成，但是此火星文中的字母先后顺序未知。给出一组非空的火星文单词，且此组单词已经按火星文字典序进行好了排序（从小到大），请推断出此火星文中的字母先后顺序输入描述：一行文本，为一组按火星文字典序排序好的单词(单词两端无引号)，单词之间通过空格隔开输出描述：按火星文字母顺序输出出现过...

原创 美团骑手包裹区间分组

美团点评2020校招后台开发方向笔试题美团骑手包裹区间分组题目描述：2110年美团外卖火星第3000号配送站点有26名骑手，分别以大写字母A-Z命名，因此可以称呼这些骑手为黄家骑士特工A，黄家骑士特工B…黄家骑士特工Z，某美团黑珍珠餐厅的外卖流水线上会顺序产出一组包裹，美团配送调度引擎已经将包裹分配到骑手，并在包裹上粘贴好骑手名称，如RETTEBTAE代表一组流水线包裹共9个，同时分配给了名...

原创 表达式求值

美团2020校招后台开发方向笔试题[编程题]表达式求值题目描述：给出一个布尔表达式的字符串，比如：true or false and false，表达式只包含true，false，and和or，现在要对这个表达式进行布尔求值，计算结果为真时输出true、为假时输出false，不合法的表达时输出error（比如：true true）。表达式求值是注意and 的优先级比 or 要高，比如：tru...

原创 应用层

原创 传输层

原创 网络层

原创 数据链路层

原创 TCP/IP协议体系架构认识

原创 C++程序运行变量在内存中的位置总结

原创 C++三大特性详解：肝血总结

原创 一个C++源文件从文本到可执行文件经历的过程

一个C++源文件从文本到可执行文件经历的过程以"hello world" 程序为例子， 这个程序在编译中是这样执行的，首先执行g++ helloworl.cpp 可以分为四个小步骤，分别是预处理，编译，汇编，和连接，这就像是一个被隐藏的过程，使用者可以通过简单命令即可完成复杂的步骤。1. 预处理（产生.i 文件， -E）首先是源代码文件helloworld.cpp和相关的文件预处理成一个.i...

原创 C++ 分隔符分割字符串并保存进数组

在leetcode 刷题中经常会遇到一个字符串，以空格，或者“，”、“/”等分开然后使用，但是之前一直疏于整理，在这里记录以分隔符分割字符串的方法int main(){ int length; string st = "Enter,the,name,of,an,existing,text,file:"; istringstream stream(st); int i = 0; cha...

原创 ubuntu通过minninet带外组网，并验证各种业务流量传输

1. 安装mininetsudo apt-get updatesudo apt install git#通过git 获取mininet源码git clone git://github.com/mininet/mininet#进入mininet文件夹cd mininet#查看mininet版本 便于选择git branch -a 或者 git tag#选择自己想要的版本，一般用不上...

原创 Vim 好用C/C++编程环境

UBUNTU VIM C++ 编译环境本文主要自用，原文https://blog.youkuaiyun.com/dhd_Rs/article/details/82718951 有一个错误的地方，改了下打算自用VIM下载安装sudo apt install vimVIM相关插件安装配置文件ubuntn 下一般为~/.vimrc 就是/usr/home文件夹下创建一个.vimrc文件vim...

原创 VPP源码安装及简单运行

VPP源码安装及简单运行1. 绑定/删除大页绑定建立大页mkdir /mnt/hugeecho 1024 > /sys/kernel/mm/hugepages/hugepages-2048kB/nr_hugepagesmount -t hugetlbfs nodev /mnt/huge解绑删除大页umount /mnt/hugerm -rf /mnt.huge...

转载 DPDK helloworld编译过程

ubuntu16.04 DPDK helloworld实战一. DPDK 的安装参照连接 https://www.jianshu.com/p/a9a3885efe5a 里面的dpdk安装过程安装根据上述地址教程安装dpdk 和 libpcap运行helloworld参照 DPDK应用基础环境：ubuntu16.04 64位DPDK： 16.11.1libpcap 1.8.11.1...