首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Max.D.
获赞
4
粉丝
9
关注
10
看过 TA
4
男
北京航空航天大学
2024
算法工程师
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Max.D.吗?
发布(4)
刷题
Max.D.
2023-09-17 20:59
已编辑
北京航空航天大学 计算机类
9.15 腾讯笔试-技术研究T5 区间选点方案数 动态规划
大致题意是说给出位置1~n,以及m个闭区间,在每个位置上放置0或者1,要求每一个闭区间至少包含一个1,求合法的放置方案总数()。 笔试的前面四题都很好解决,当时对第五题干想了很久没有思路,最后部分分也没骗出来。作为前ACMer感觉有点失落,又抽空花了几小时想了想,总算可以给一个解法。 首先按区间的右端点进行从小到大排序,右端点相同的情况下左端点从大到小排序。接着排除发生区间包含的情况(如果出现包含,显然只需要保留被包含的区间即可),即排序后遍历,去掉让左端点不递增的区间。于是筛选后的所有个区间,只会出现区间交叉的情况,左端点和右端点都是严格递增的。 现在我们考虑二维dp(当时一直没往二维状态上...
投递腾讯等公司10个岗位 >
0
点赞
评论
收藏
转发
Max.D.
2021-03-01 16:01
已编辑
北京航空航天大学 计算机类
字节通用后台岗位实习,一面凉凉
笔者大四信息安全专业,考研,但不是百分百稳,加上大四时间较为空闲。希望在毕业前找到实习,春节前内推投的后台开发,一周前call我,约在了今天; 由于比较突然,加上最近有毕设答辩,准备相当不充分。之前常看牛客面经,今天也贡献一下自己的凉凉经。 整个面试过程56min 1. 首先询问了毕业时间和预期的实习时间,接下来自我介绍 2. C语言如何实现面向对象(脑海中蹦出来以前学习gtk中的gobject,可惜并没有了解过原理,按照C++对象的内存组织、虚函数表之类的说了一通,后来又回答了如果按照Java的话,需要实现内存管理和引用计数) 3. 上个问题我提到了C++...
投递字节跳动等公司10个岗位 >
0
点赞
评论
收藏
转发
Max.D.
2019-10-25 22:27
北京航空航天大学 计算机类
就我一人没看明白题意吗
一开始以为是Sx长度为len的所有子串P1...Pk-len+1,和剩下的其他串S1..Sn(Si不为Sx)找相同子串,然后累加上相同子串的长度来着...这样的话 3 2 aa aa aa 1 3 2 应该是12才对呀,为什么是4呢
0
点赞
评论
收藏
转发
Max.D.
2019-07-19 12:37
北京航空航天大学 计算机类
STD似乎有点小错误?
本地拍大概n为一万的数据,非常小概率能拍出错。后来用其他人程序测试了数据,答案和都我的一样。 10000 20072 28376 30696 14356 21569 24679 19349 14934 11297 14678 8159 537 17104 30686 30435 1793 5837 21009 29542 21033 17810 7697 8882 5501 32281 2688 6305 21092 31903 15159 4599 21411 29608 7739 4340 32382 1603 3308 10282 16159 14223 3456 26509 ...
投递中国移动等公司10个岗位 >
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务