笔试码住
第一题 100%(签到)1e5长度的字符串,k次修改次数,最多可以让字符串有多少'M','T'字符不是'M'或'T'的话改就行,直到k用完第二题 100% (签到)1e5长度的正整数数组,其中有部分元素为0,1e5次询问,每次给L和R,问0元素全部改成该区间范围内某元素后,数组的和最大、最小为多少记一下0的数量,显然把0全变成L最小,变成R最大第三题 100% (二维前缀和)大小为200的01方阵,从1到n输出答案,答案为大小为i的方阵中01数量相等的方阵有多少直接暴力会T,用二维前缀和记一下第四题 30% (看评论区老哥解法学会了)大小为1e5的正整数数组,有多少种删除区间的方案,使得剩下元素的乘积末尾0至少为k个直接枚举区间范围暴力,能过30%第五题 100% (离线 + 反向并查集)编号为1e9的人,有1e5对朋友关系,朋友关系能够间接传递;1e5次询问,询问包含:1、删除一对直接朋友关系 2、询问两个人是否能通过朋友关系认识,对于2的询问输出Yes或No并查集支持合并与栈形式的撤销合并操作,对于本题无序的删边,需要用到离线最开始只合并操作中没有删除的边,然后从询问反着依次查询以及合并一些边界条件:可能会重复删除,记得只保存第一次删除的,同时,非直接关系需要忽略保存边的时候要保存无向图,如{u, v},应该保存{u, v}和{v, u}点的大小为1e9,并查集数组需要用哈希表来存,预先把所有点存下来再初始化
点赞 47
评论 32
全部评论

相关推荐

01-17 18:15
已编辑
门头沟学院 前端工程师
从上午约我面试然后他迟到,然后中午发消息打电话给我说重约面试时间,我就该意识到。【管理不规范,只是这家公司最小的问题】他妈一个不是技术的人来给我技术面。。。连vvue什么?连react是什么?连普通的HTTP请求是什么?这些东西都不懂的人来给我做技术面,我真的。。。。他妈浪费我40分钟。。一天面了三场,这家公司属实牛逼。不停的问我说上班下班时间谁来派任务公司在哪个区发展怎么样,公司的管理模式什么样,培养机制怎么样带教负责什么。如果出bug了谁来负责。我真的求你了别闹了。我答了15分钟,我已经很不想回答了。然后他就问了我一些很招笑的面试问题。问我前端框架架构设计怎么设计,Websocket可以实现SSE吗??最后还要我硬说,为什么我们公司没转正?为什么?为什么?我说我怎么知道。。这是领导决定,又不是我决定,他说让我分析一下。。。我真的草了,这个人是来搞我的吗?我最后问我说这个没有技术面,他说他就是技术面虽然我今天面的另外两家也很逆天。一个人不停的吹牛,自己100人的公司是全国前几,吹牛了一个小时。我中途几次想跑,真的是底下玩手机在听他那吹牛。。然后最后来了句说,我承诺的东西要实现哦,不然的话,公司会追责的,我我请问我承诺了什么?从头到尾也没有说让我承诺什么。而且我只是作为一个小小的前端卡拉咪,应届生。我要承担什么??好崩溃。。好崩溃的,一天面了三场。两家1000-9999的公司。面试官问的都很傻逼,甚至有些东西我问他估计都答不出来。。 我这是在干嘛呀?浪费我一天的时间,我的奶奶。。我本来是抱着说我很菜,我要面试中发现自己的问题,现在来看他妈的这三场面试,面试本身就是问题。。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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