//个人感觉BFS挺简单的，就调用一个函数就行#include <iostream>#include <queue>#include <cstring>//memsetusing namespace std;struct Pos{   int pos;   int t;   Pos(int pos,int t):pos(pos),t(t){}};bool visit[100000];void BFS(int n,int k){    queue<Pos> q;    Pos current(n,0);    q.push(current);    visit[n]=true;        while(!q.empty())    {        Pos cur=q.front();        q.pop();        if(cur.pos==k){             cout<<cur.t<<endl;             break;        }                        for(int i=1;i<=3;i++)        {            Pos nextpos(0,0);//必须要初始化            if(i==1){                nextpos.pos=cur.pos-1;                nextpos.t=cur.t+1;            }            else if(i==2){                nextpos.pos=cur.pos+1;                nextpos.t=cur.t+1;            }            else            {                nextpos.pos=cur.pos*2;                nextpos.t=cur.t+1;            }            if(nextpos.pos<0||nextpos.pos>100000||visit[nextpos.pos]==true)            {                continue;            }            q.push(nextpos);            visit[nextpos.pos]=true;        }    }        }int main(){    int m;cin>>m;    int n,k;    for(int i=1;i<=m;i++)    {        cin>>n>>k;        memset(visit,false,sizeof(visit));        BFS(n,k);    } }

挂了的朋友们可以尝试用不同的内推码重新投递试试，不同内推码对应的团队不一样，挂了可能只是因为不是很匹配，也许换了个岗位会更合适【拼多多集团-PDD校园招聘】内推链接：https://careers.pinduoduo.com/campus/grad/detail?t=EtnzmiV2qi，内推码：EtnzmiV2qi。服务端研发工程师 期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~）

#美团前端一面#1.自我介绍（项目和实习，以及是否担任过学生干部）2.拷打项目经历3.询问我为什么要选择前端方向4.八股问题（该部分面试官提问比较灵活）（1）HTTP其中304的意义是什么（2）input和gets（有些记不住了）（3）程序的设计模式有哪些（我回答了一个单例模式），然后面试官询问了其含义，以及使用场景有哪些，是否能手写一个单例模式的代码5.手撕代码：反转链表（第一次面试太紧张了，思路有，没写出来）判断数字是否回文（成功），用一个容器和双指针即可6.继续拷打项目7.没问题了，我有什么问题我问了美团有哪些技术栈，以及未来是否要开发新的方向总结：我比较惨，选的是我不太了解的方向，面试很尴尬；但是面试官人很好的，一步一步在引导我，比如项目，以及哪些问题啥的，感觉是问的不太深的。

个人信息自我介绍最大的优点最大的缺点核心竞争力未来五年的职业规划他人对你的评价工作中遇到的最大困难理想的上级类型对公司和产品的了解应聘该岗位的原因能为公司带来的价值最快入职时间期望薪资有什么反问