腾讯2024后台实习生笔试 473/500

小红的图上染色(100%)

  • 1e5点数的无向图,有些边是红色,定义一个“好点”当且仅当该点所有邻边都是红边
  • 碰到无色的边则标记两个点,最后未被标记的点数就是答案

小红的链表断裂(100%)

  • 总长1e5的链表,元素不重复,如果可以把该链表一分为二重新拼接后升序则返回true,否则返回false
  • 遍历一遍如果没有降序则为true,碰到第一个降序则标记位置重新拼接,整体升序返回true,否则false

小红的连通图(100%)

  • 1e5点数的无向图,有多少种方法使得添加一条边后图连通
  • 并查集合并,最后统计各个集合的点数,若:
  • 只有一个集合:答案为n * (n - 1) / 2 - m(n个点m条边)
  • 两个集合:答案为两个集合的数量乘积
  • 否则:答案为0

小红的数组分割(73%)

  • 大小为400的数组,元素大小为1e9,将数组分割成k段,使得每段内部按位异或后全部求和,求和的最大值
  • 应该是区间dp,写了个假算法

小红的tencent矩阵(100%)

  • 1000*1000的小写字母矩阵,可以从任意位置出发,有多少种方法使得走6步后恰好形成“tencent”
  • BFS,记录当前是第几步,走满7步则统计答案
#腾讯笔试#
全部评论
笔试不给看错的测试用例,感觉比平时写题难多了
点赞 回复 分享
发布于 02-16 22:56 福建
老哥 lc刷了多少啊 太🐮了
点赞 回复 分享
发布于 2024-03-31 22:31 江苏
为什么是第二场
点赞 回复 分享
发布于 2024-03-31 22:04 四川
佬,第四道dp啥思路啊,a不出来
点赞 回复 分享
发布于 2024-03-31 22:02 广东

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:10
点赞 评论 收藏
分享
评论
8
16
分享

创作者周榜

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