中国电信第二次算法笔试

15题行测

15题技术选择

两道编程题,第一题是数位dp,A100

第二题不会做,异或链表
全部评论
你好,需要双机位吗
点赞 回复 分享
发布于 2024-10-11 09:54 云南
第二题前缀和吧,刚开始理解错了看他放的用例以为只能删最接近头结点的,后面换了个用例才看出来
1 回复 分享
发布于 2024-09-29 10:41 山东
为什么会有第二次
点赞 回复 分享
发布于 2024-10-11 23:24 广东
第一题不是好数吗?第二题是异或链表
点赞 回复 分享
发布于 2024-09-29 17:56 广东
咱们两次都一样的题,请问这个为啥要做多次啊,我还没想明白
点赞 回复 分享
发布于 2024-09-29 12:17 北京
2道编程题占比多少分?
点赞 回复 分享
发布于 2024-09-29 11:14 山西
第二题类似不重复的最长子串 hash表做就行
点赞 回复 分享
发布于 2024-09-29 10:57 北京
第一题题目给了个范围(10^5)都不用dp。不改变n的值,n先除以1看是否大于9,大于就给count+9,然后除以11,看是否大于9,大于就count+9,依此类推,除以111,1111,11111,如果小于9就输出累计的count+n除以对应的11...11。第二题是前缀和,从dummy到位置a异或和为x,如果有从dummy到位置b的异或和也为x,说明a到b之间的异或和为0
点赞 回复 分享
发布于 2024-09-29 10:55 四川
第二题自测用例全对,提交测试结果全错,这我怎么debug,寄了呀
点赞 回复 分享
发布于 2024-09-29 10:47 香港
第二个编程没A出来是不是没戏了
点赞 回复 分享
发布于 2024-09-29 10:43 北京
牛客到底要不要写输入输出啊还是和leetcode一样不用写
点赞 回复 分享
发布于 2024-09-29 10:42 广东

相关推荐

非计算机专业,考计算机类的卷子。行测挺简单;专业知识跟编程我觉得难,因为我不是计算机专业的。专业知识有考机器学习,也有考计科的东西;编程第一题简单,第二题超时20%通过,第三题什么判断括号不会。接着学习吧,顺便把自己编程第二题的错误答案发一下抛砖引玉。import sysCHAR_MAP = {key: value for value, key in enumerate(["a", "b", "c", "d", "e", "f", "g", "h","i", "j", "k", "l", "m", "n", "o", "p","q", "r", "s", "t", "u", "v", "w", "x","y", "z"], 1)}CHAR_ARR = [(c_1, c_2, c_3) for c_1 in CHAR_MAP.keys() for c_2 in CHAR_MAP.keys() for c_3 in CHAR_MAP.keys()]condition_1 = lambda v_1, v_2, v_3, n: v_1 + v_2 + v_3 == ncondition_2 = lambda v_1, v_2, v_3, D: abs(v_1 - v_2) in D and abs(v_2 - v_3) in Ddef check(n: int, D: list[int]):result: str = Noneresult_arr = []for c_1, c_2, c_3 in CHAR_ARR:v_1, v_2, v_3 = CHAR_MAP[c_1], CHAR_MAP[c_2], CHAR_MAP[c_3]if condition_1(v_1, v_2, v_3, n) and condition_2(v_1, v_2, v_3, D):result_arr.append((c_1, c_2, c_3))if len(result_arr) == 0:result = "NO"else:result_tup = min(result_arr, key=lambda tup: tup[0] + tup[1] + tup[2])result = result_tup[0] + result_tup[1] + result_tup[2]return resultif __name__ == "__main__":data_group_num = int(sys.stdin.readline())for _ in range(data_group_num):a = sys.stdin.readline().split()n, k = int(a[0]), int(a[1])D = list(map(lambda s: int(s), sys.stdin.readline().split()))print(check(n, D))
校招笔试
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务