418腾讯笔试

1. 求最小循环同构串:最小表示法,建议百度
2. 优先队列
3. 贪心:最先做W大的。为什么呢?因为现在剩下一个时间,如果能做W大的和W小的,只能做一个,那么做大的肯定更优。如果W相同,那么先做T靠后的,为什么呢?因为后面的时间比较不值钱,一个时间可以做时间在它后面的任何事,后面的就明显能做的更少。
4. 直接暴力模拟
5. 应该是dp,考试时写了很久只过了30。感觉改改能过。
#笔试题目##腾讯#
全部评论
T3这样贪心会出问题吧?假设(t,w)数据是(5,200)(4,100),(3,50),(1,2),(2,5),这样贪心不就导致白亏了7?如果12345这样做就不会亏
2 回复 分享
发布于 2021-04-19 00:35
最后一题输出0过了三十
2 回复 分享
发布于 2021-04-18 22:48
有大佬放一下题解吗 菜菜学一下呀
1 回复 分享
发布于 2021-04-18 23:04
我第二题优先队列超时了,大佬可以分享一下代码吗
点赞 回复 分享
发布于 2021-04-19 10:06
我第四题递归之后,字符串长度为奇数用循环一个个对怎么,说我时间超时了
点赞 回复 分享
发布于 2021-04-19 09:06
T3作业调度问题,开个数组A初始化成全1,长度为最大时间长。用的时候先将每个项目以扣钱的多少降序排序,遍历排好序的数组,把数组A中当前项目对应的时间的位置置0(标记该时间点已经被使用),当前位置已经被使用就向前找(因为截止时间点可以做的任务,比该时间点早的时间点也可做),找不到可以做这项任务的时间点就说明项目做不了,会造成花费。以上过程也可以用并查集优化
点赞 回复 分享
发布于 2021-04-19 01:36
据说第一题O(n^2)暴力就能过100
点赞 回复 分享
发布于 2021-04-18 23:38
我第三题就是这个思路贪心过了0 , 我人傻了,不知道哪儿有问题
点赞 回复 分享
发布于 2021-04-18 22:49

相关推荐

04-12 21:52
南开大学 Java
鼠鼠有点摆,去年边学着没敢投简历,没实习。从1月到现在总共面了五次,四次字节的日常(HR打电话约面试才敢去的),然后一次腾讯的暑期,都是一面挂,其他则是没给面。暑期的岗,4.2才开始海投,前面想着等字节第四次一面后再投,结果挂,而且感觉投晚了。字节投了11个,9个简历挂,剩下2个没动静。阿里全都简历挂,剩下的在"投递简历"。腾讯给了一次面。然后其他大中厂、手机厂什么的都是做完测评or笔试就没下文,打开几个看也是终止流程,感觉剩下的也应该是简历挂了。感觉是简历的原因?项目部分,几次面试,感觉面试官主要就拷问过秒杀这一个点。自己说的时候会尝试把sse那条说成亮点,但除了腾讯面试官问过一下这整个点在业务方面对用户有什么用之类的问题外,其他最多只是问一下sse八股...感觉也许不是很让面试官感兴趣。这个短链接也是无人问津,就被问过一回雪花算法的设计。也许我该拿点评改改,然后再在网上找一个什么项目,凑两个,而不是用自己现在这两个项目?或者是点评改改放前面,然后原本第一个项目,把秒杀抽掉,剩下的想办法从网上火的RAG项目里移植点亮点,或者直接就用网上的RAG项目?感觉我主要还是偏向后端开发,但是感觉如果除开点评,再拿一个项目,想不到有什么自己能掌控且跟点评不重的。然后鼠鼠之前主要的问题是担心面试让打开项目演示,然后就一直花时间在用AI整第一个项目,第二个项目都没时间整,第四次面试之前还因为太害怕被认为不熟悉项目,跟AI一起把简历的说辞做了大幅度弱化,然后暑期都是拿弱化后的简历投的,感觉是不是看上去太没有吸引力就直接给简历挂了。(图1是弱化后的,图2是弱化前的,但之前3月初投了几家好像也是简历挂。)而且因为3月花了很多时间整在跟AI整代码,导致八股和算法都没怎么看,算法之前有跟灵神题单刷一些,还算入门,但是八股只看了一些基本的,可能面试的时候只答得上来60-70%,而且表述有些混乱,都是想到哪说到哪;前面几回面试基本上都有大板块的基础八股没答出来,比如RedisZ Set数据结构,MQ延时消息、可靠性保证,JVM内存分配的过程、GC roots,JUC锁,设计模式。现在有点不知道该怎么办。求大佬们给点简历修改建议或者面试准备建议,不胜感激!
何时能不做牛马:简历每个点之间的间距可以缩一下。几乎没遇到过要演示项目的情况,即使万一遇上了你也可以说部署在其他电脑上本地没代码。nku不应该简历挂吧?抓紧背背八股练练表达,不要放弃,五六月份找到也不晚(不然还得提前入职
应届生简历当中,HR最关...
点赞 评论 收藏
分享
评论
3
16
分享

创作者周榜

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