1、火车进站与出站。相当于与栈的结构：例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去（显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口）。给定火车驶入休息区s的顺序、火车驶出休息区s的顺序，判断是否合理？2、选糖果。从一堆n个编号分别为1,2,...,n的糖果中选择任意多个糖果，限制：如果选择了编号为 i 的糖果，那么就不能选择编号为 i-1, i-2, i+1, i+2的四个糖果了。每个糖果都有一个对应的美味值，选出的糖果的美味值之和最大？3、装巧克力。现在有n个巧克力，所有的巧克力都是厚度一样的正方...

一、单选题七道二、不定项八道三、算法题三道1.给定一个字符串，判断是否为“ali”型字符串。字符串满足以下条件：（1）字符串仅包含a、l、i三种字母， (包括大写和小写)（2）字符串的开头为仅包含a或者“A"的连续子串（3）在该子串后面，为仅包含l或者L的连续子申（4）在该子串后面，为仅包含i或者I的连续子串。该子审结束后将直接到达字符串的结尾2.给定一个只包含01和的字符串，例如0101，找到将0101变成1111的最小操作数。输入0101，输出2。输入101，输出0。0101-->0011-->11113.给定一个n层的满二义树，一共2^n-1个节点，编号从1到2^n-1。对于...

1、矩阵上每一格有一个颜色，分别为红色（R），绿色（G），蓝色（B）。男主是蓝绿色盲，无法分别蓝色和绿色，眼里就只能两种颜色。相同颜色的看作一个连通块，问男主眼里的连通块比实际少了几块？2、一个字符串S，可任意进行删除和添加子串的操作，请问经过若干次变换，可以变成字符串T吗？3、一个集合（元素互不相等），有多少子集满足元素两两之间互为倍数？#软件开发2023笔面经#

1.判断字符串重新组合后，是否满足“Baidu”小度拿到了一个字符串，他想知道这个字符串能否通过重新排列组成 Baidu 字符串？（必须大小写完全相同，有 t 组字符串）例如：Baidu-------->Yesbaidu-------->Nobaid---------->NoDuBai-------->Yes2、给定一个整数 X ，请你构造一个仅由'r','e','d'三种字符组成的字符串，其中回文子串的数量恰好为 X3、小度有一棵树，每个节点被染成了红色或者蓝色。定义每条边的权值为：删除这条边时，形成的两个子树的同色连通块数量之差的绝对值。请问所有边的权值之和是多少？

1、将压缩的字符串进行还原，简单的字符串处理样例：10a1b1c -> aaaaaaaaaabc1P2D1p2d1P1D1d -> PDDpddPDd2、T 个关卡，每个关卡N个敌人。需要打败所有敌人，现在有两种操作：A攻击：命中两个敌人，每个耐受值 -1。B攻击：命中一个敌人，直接消灭。求打败所有敌人所需要操作的最小次数。3、ABC 种活动，N个员工可以选想去参加的活动志愿，但只能去一个。能否安排所有的人去参加活动？如果可以，算出最少花费；如果不行，输出最多可以安排多少人去参加。4、找出数组中，每一位置之前的平均数和中位数，并输出这两个数组

1、修改字符串最小次数小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地，她可以将文个字符串中任意位置字符修改为任意的数字字符。她想知道，至少进行多少次修改，可以使得“修改后的字符串不包含两个连续相同的字符?例如，对于字符串”111222333", 她可以进行3次修改将其变为” 121212313"。2、收集金币小团在一个n*m的网格地图上探索。 网格地图上第i行第j列的格子用坐标(i,j)简记。初始时，小团的位置在地图的左上角，即坐标(1,1)。 地图上的每个格子 上都有一定的金币， 特别地，小团位于的初始位置(1,1)上的金币为0。小团在进行探索移动时，可以选择向...

3.7 的笔试，总共四道算法，做出了两道半，还以为能够入面，结果直接进入人才池携程这么难顶的吗？？？想问一下大家，入面的uu都做出了几道？#携程##携程旅行##携程集团##暑期实习[话题]##暑期##实习#

我看见好多人都收到腾讯的面试通知，大伙来说说腾讯现在的面试是怎么样的？挺多人说是kpi面？有uu过了二面吗？到现在都没收到任何消息，该不会直接测评寄了吧 #腾讯#  #腾讯实习[话题]#  #暑期实习[话题]#  #实习#  #百度#  #阿里#

1.“稳定”数组找出最大连续长度一个数组为“稳定的”要求如下：当且仅当数组相邻的两个元素之差的绝对值不超过1。例[2,3,2,2,1]是稳定的，而[1,3,2]则不是稳定的。想求出数组的最长的“稳定的”连续子数组的长度?2.字符串扩充一个长度为n的字符串，每次操作会选择一个区间[l,r]，将第l个字母到第r个字母各重复一次，插入到该字母的后面。例如，对于字符串”abcd”，若选择区间[2,3]进行操作，字符串将变成"abbccd"。进行q次操作。q次操作结束后最终的字符串是什么样?3、花费最少完成出游车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。已知车初始的最高速度为V0，当花费了t时间加油时，车的最高速度会变成V0+t*x。开车的总里程为y，假设始终以最高速度行驶(即忽略加速时间)，最少花费多少时间可以完成出游？4.商品购买，喜爱度最高有n个商品摆成一排，第i个商品的价格为ai，对它的喜爱度为bi。所有商品的价格都是偶数。超市开展了一个活动，当花费原价买了一件商品时，可以用半价买下一件右边相邻的商品(也可以用原价购买，这样该商品右边的商品就有一次享受半价的机会)。但如果半价购买了一件商品，那么下一件右边相邻的商品只能原价购买。换言之，如果想要半价买某一件商品，必须先用原价买下它相的左边的那个商品。初始的钱为x，想要买的商品的喜爱度总和尽可能大，但总价格不能超过x。计算最大的喜爱度总和？#软件开发2023笔面经#

xdm，收到携程的笔试通知了吗？我想问一下都是一些什么题型？选择题、填空题、编程题？往年难度如何？#携程##携程集团##携程旅行##开发##后端技术交流##前端##全栈##腾讯##阿里##百度#

我之前有投递过其他岗位，现在这个暑期实习的状态是啥意思？有没有老哥遇到这个情况？该不会直接寄了吧？#腾讯##实习##暑期实习[话题]##进度##阿里云24届暑期实习实习##百度#