美团 前端暑期实习 一面

编程题第一题 探险小X在一片大陆上探险，有一天他发现了一个洞穴，洞穴里面有n道门，打开每道门都需要对应的钥匙，编号为i的钥匙能用于打开第i道门，而且只有在打开了第i (i≥1)道门之后，才能打开第i+1道门，一开始只能打开第1道门。幸运的是，小X在外面探索的途中，每天都能发现一把能打开这n道门中其中一道门的钥匙，每天找完钥匙后他都会去打开所有能打开的门。现在给出他每天找到的钥匙编号，请问每道门分别在哪一天被打开。输入：第一行包含一个正整数n ，表示门的数量。接下来一行包含n个正整数a1，a2，...，an，其中ai表示第i天他找到的钥匙的编号，能够打开第ai道门，数据保证a1-an为1-n的一...

没有投他们公司，他们的hr主动加的我微信要在那试岗一天实习期间统共发4000，说只是生活补贴，不算工资转正后每个月扣1300当实习期的培训费用，扣一年，他们保证这一年我有工作，哪怕跳槽到别的公司也要扣

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...