科大讯飞3.30笔试
第二题 给一个10进制数数 求2-26进制下1的个数最多有多少个
第三题 给定n,m(<=300) 求非递减的、长度为n、每个数都小于m并且异或和为m的数组有多少个
动态规划复杂度大约O(n*m*m) 需要前缀和优化加滚动数组压一下空间
第三题 给定n,m(<=300) 求非递减的、长度为n、每个数都小于m并且异或和为m的数组有多少个
动态规划复杂度大约O(n*m*m) 需要前缀和优化加滚动数组压一下空间
全部评论
佬,请问这题dp该怎么做?没想到dp的做法。
第一题输出中位数,第二题给T个数,表示成2^a+3^b的形式
算法岗第一题是你说的第二题,第二题是图论,大概就是说起点最少经过几层到终点,然后排序处理一下,第三题是你说的第三题,但是要求是长度为n,异或和等于m的数组有多少个,我大概举了些例子发现可能要用位运算,放弃了,输出测试用例骗分5% 
相关推荐
点赞 评论 收藏
分享
04-03 17:47
北京中南海业余大学 Java AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧!
对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
点赞 评论 收藏
分享
