深信服2024c/c++秋招笔试

最后一题:
现有n个任务待处理,小明和小白需要从n个任务中选择k个任务来完成,每个任务有对应的完成时间t;任务的完成顺序不能改变;小明从选出的k个任务中选择前0-k个任务完成,剩下的由小白完成。二人同时进行,以时间长的人为最终完成全部任务的时长,需要给出小明和小白完成任务所花的最短时间。
输入第一行是:T行表示有T个测试样例;
接下来T组:n k 表示从n个任务中选择k个任务;n个数表示每个任务完成的时间

前一题是:
实现正则表达式中“*”“.” 的功能
输入两行字符串:abaa    ab*a  输出是否匹配true和false
全部评论
最后一题是背包问题吧?
点赞 回复 分享
发布于 2024-10-15 17:37 湖北

相关推荐

02-22 22:45
已编辑
天津市咸水沽第一中学 Java
hr部门挂掉后被捞起来继续拷打250221 一面 60min    QQ空间研发岗,语言go和c++    先手撕:大数十进制转二进制    实习拷打    解释一下什么叫虚拟内存?页一般来说是有多大?这个页过大或过小或怎么样?Linux你能想到多少个命令和内存有关?    你先解释一下什么叫分库,什么叫分库?再说说分表是干什么的?这个理解是不是有问题啊?(面试官表示垂直分表就是分表,水平分表就是分库)    比如说 42 亿个 QQ 号,然后有 10 万行数据。那比如它这个数据量就比较大了,查阅效率比较低。那你要提升查阅效率的话,采用分库的方法,你觉得要怎么分?比如前5万行放到一个库里,然后5万行放到一个库里。这里有个问题,比如说想要查找名字叫做abc的所有账号,可能前五万行外行里边有 10 个,后五万个行里边有 3 个,然后你要查出名字叫abc的用户,你就要查两次?    RDB和AOF持久化的优缺点,那你能再说一下吗?从恢复速度上来说的话,哪个更快?有没有方法可以缩减AOF文件的大小?AOF文件的这种优化它是具体是怎么做的?increase和decrease这种加加减减的命令,有没有办法合并命令?同时开启RDB和AOF备份,恢复数据的过程可能因两者的时间边界(如 RDB 快照生成期间的部分命令被 AOF 记录)导致 重复执行命令,如何避免数据重复的问题?没有反问环节面完秒挂#腾讯##后端##实习#
查看9道真题和解析
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务