weixin_43939632的博客

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

#二维数组螺旋排序 题目：输入一个二位数组，将这个二位数据进行螺旋排序输出 输入： 第一行： M，N 第二行开始为二位数组内容 举例： 输入： 3 3 123 456 789 输出： 123 894 765 #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. 安装mininet sudo apt-get update sudo 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.csdn.net/dhd_Rs/article/details/82718951 有一个错误的地方，改了下打算自用 VIM下载安装 sudo apt install vim VIM相关插件安装 配置文件 ubuntn 下一般为~/.vimrc 就是/usr/home文件夹下创建一个.vimrc文件 vim...

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

VPP源码安装及简单运行 1. 绑定/删除大页 绑定建立大页 mkdir /mnt/huge echo 1024 > /sys/kernel/mm/hugepages/hugepages-2048kB/nr_hugepages mount -t hugetlbfs nodev /mnt/huge 解绑删除大页 umount /mnt/huge rm -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.1 libpcap 1.8.1 1.1...