美团笔试（2023/8/12）1、小美拿到了一个排列。她想知道在这个排列中，x和y是否是相邻的。你能帮帮她吗？排列是指一个长度为n的数组，其中 1 到n 每个元素恰好出现一次。输入描述第一行输入一个正整数n，代表排列的长度。第二行输入n个正整数ai，代表排列的元素。第三行输入两个正整数x和y，用空格隔开。保证x≠y输出描述如果x和y在排列中相邻，则输出"Yes"。否则输出"No"。示例1输入：41 4 2 32 4输出Yes示例2：输入：53 4 5 1 23 2输出：No #include <bits/stdc++.h> using nam...

编程题目两道（动态规划+数据库查询）1、假设可以用一个字符串表示某植物的DNA，对该植物进行不同剂量辐射可以修改他的DNA值，从而培育出新的品种。#其中:插入一个DNA字符的时间消耗为x天删除一个DNA字符的时间消耗为y天替换一个DNA字符的时间消耗为z天那么请设计一个函数，计算该植物品种A培育成品种B最快需要多少天,输入参数依次为：字符串A，字符串B，正整数X，正整数y，正整数z注意：用例中替换的代价有可能会高于插入删除之和，也可能小于插入删除之和。样例1：输入数据: virusA =“finereport”,virusB =“fanruan666”x=2,y=4,z=5期望输出: 36ac...

1、三次挥手建立连接与四次握手断开连接？2、虚函数与纯虚函数的区别？①含有纯虚函数的类被成为抽象类，该类不能被实例化，否则会报错。抽象类一般用于定义一些公有的方法。子类继承抽象类也必须实现其中的纯虚函数才能实例化对象。②纯虚函数首先是虚函数，其次它没有函数体，取而代之的是用“=0”。③虚函数是为了实现动态编联产生的，目的是通过基类类型的指针指向不同对象时，自动调用相应的、和基类同名的函数。当一个成员函数被声明为虚函数之后，其派生类中同名函数自动成为虚函数，在派生类中重新定义此函数时要求函数名、返回值类型、参数个数和类型全部与基类函数相同。④纯虚函数只是相当于一个接口名，但含有纯虚函数的类不能够...