每日30道面经题，提升面试能力

题目描述某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下：城市名=起始IP,结束IP起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如：City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6一个城市可以有多个IP段，比如City1有2个IP段。城市间也可能存在包含关系，如City3的IP段包含City2的IP段范围。现在要根据输入的IP列表，返回最佳匹配的城市列表。注：最佳匹配即包含待查询IP且长度最...

//个人感觉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);    } }

是不是很多牛友都觉得今年的校招笔试有点让人摸不着头脑？别担心，这种情况咱们也不是第一次遇到了。其实备战秋招笔试，是有捷径的，那就是——刷真题。只有刷往年真题，从中总结规律，理解背后的逻辑，知道怎么考、考什么、如何解，才能在真正的考试中游刃有余。为了帮助大家更高效备战秋招笔试，牛牛整理了【2024校招笔试真题秘籍】30+大厂笔试真题｜100+真题解析&答案｜全网独家资料不收费，邀请2位同学组团，即可一起免费领取！拿offer，别犹豫，点击马上领取>>https://www.nowcoder.com/link/campus_xzbs3电脑端请微信扫码>>部分资料图：...

社招，分两场：第一场：经理➕小组组长（1h左右）主要问题：1.介绍自己的基本情况2.回答简历里的问题（比例非常大，需要对自己的简历足够熟悉）3.讲一下工作中遇到的问题和解决方法4.评价一下岗位和职责5.评价一下前公司的情况6说一下自己的优缺点7.为什么选择在广州就职8.是否独自住宿9.职业规划第二场：对应组主管（30分钟）1.简单介绍自己2.对于岗位的一些认知3.职业规划4.为什么从前司离职5.平时喜欢什么6.岗位薪资期望整体舒服专业，也很和善，非常看重专业能力，最好做充足的准备