滴滴2023秋招笔试 老张的美数课 (C++ DP) 3000MS:589824KB:老张教授开了一堂美数课!老张认为每个非员整数x都有一个美丽值b(x)。一个非页整数的美丽值定义为这个数十进制下每个数位的异或和。现在老张想考考同学,对于[L,R]这个闭区间内的所有整数,美丽值怡好为t的数有多少个。:第一行一个正整数 T,表示有 T 次询问。接下禾有三行,第一行个非员整数L1,L2…Li…LT(1≤i≤T)第二行个非员整数R1,R2…Ri…R。
顺丰2023秋招笔试 第二题(C++ 二叉树思想) 小明有一个由1到n的整数组成的排列,他让你来猜出这个排列是什么。你每次可以猜测某一位置的数字,小明会告诉你所猜测的数是“大了”、“小了”或是“正确”。你想知道你在最坏情况下,需要猜测几次,才能在排列的所有位置都得到小明“正确”的回复?对于本例,第一个位置有 5 个,那就是 3 次搜索,第二个有 4 个,3 次……一共 3 + 3 + 2 + 2 + 1 = 11 次。用二分法,对于一个长度为 k 的序列,最多搜索。那我们一个一个计算,然后加上,多简单,复杂度。次,可以避免多次计算。其实就是个二叉树,求。
携程2023秋招笔试 最小平滑值(C++ 贪心) 游游现在想知道,在只修改一个位置的数字(可以修改为任意值) 或者不修改的情况下,数列的平滑值最小是多少?游游定义了“平滑值”的概念:平滑值指任意两个相邻的数的差的绝对值的最大值。[1, 2, 5, 7, 8]的平滑值是3。输出一个整数,代表数列最小的平滑值。,可以证明这是最优的方案之一。(不可一蹴而就,一点一点改)结论:这个思路行不通❌❌❌。,可以证明这是最优的方案。个数字,代表数列 a。代表数列的数字个数。
携程2023秋招笔试某题 (C++ 初级:DFS + DP 进阶:DFS + 图的前缀和) 有一棵树,其中每个节点可能被染成红绿蓝(“rgb”)三种颜色,各自用一个字符表示。现在要删除一条边,使得删除后两个连通块各自恰好包含三红颜色。请给出合法的可以删除的边的数量。
ZOOM 2023校招 第3题(C++并查集) 现在给出一些人的注册信息和一些询问,你需要回答每次询问时,推荐系统会推荐给那个人多少只他还没关注的股票?第三次询问时,由于Alice和Bob都关注了Apple,所以系统会给Bob推荐他还没关注的Zoom。请你完成设计一个股票推荐系统,该系统会自动根据注册用户的关注情况进行推荐。请注意,该系统会计算连锁的信息,例如假设在刚刚的前提(存在那个同时关注。第一次询问时,系统内还没有名字为Bob的用户,输出error。的人而言,推荐算法会根据他的信息认为,关注了。的人来说,该系统就会推荐他关注。接下来输入一次操作。.
合法元组数(C++ 记录先前遍历过的数据) 给一个长度为n的序列a[n], 请问有多少个三元组(i, j, k)满足i < j < k且?输出符合的数量。第一行一个整数 n,表示序列长度;第二行用空格隔开n个整数,表示a[i];一行一个整数,表示符合的三元组的数量样例输入44 2 2 2样例输出3。...
ZOOM 2023校招笔试第二题 Monica拿到了一棵有根树,根结点为1号节点。每个节点被染成红色或者蓝色。假设第i个节点的权值ai定义为:从根结点出发到该节点的路径上,红色节点和蓝色节点的数量之差。请你帮Monica计算出所有节点的权值之和。...
古文摘抄收集(持续不定时更新) 为国之道,食不如信。立人之要,先质后文。 ————《宋书.江夷传》治理国家的道理,给民以食物不如给民以信义。做人首先要讲诚信,做事要讲究契约精神,之后才可能有斑斓璀璨之文明。夺泥燕口,削铁针头,刮金佛面细搜求,无中觅有。鹌鹑嗉里寻豌豆,鹭鸶腿上劈精肉,蚊子腹内刳脂油,亏老先生下手!
L1-064 估值一亿的AI核心代码(Python) L1-064 估值一亿的AI核心代码 (20 分)本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 ...
vue路由嵌套无法渲染 页面空白 在学习vue的时候,根据官方教程卸了嵌套路由,结果页面空白router/index.jsimport Vue from 'vue'import Router from 'vue-router'import HelloWorld from '@/components/HelloWorld'import login from '@/components/layout/login'impor...