科大讯飞3.30笔试

第二题 给一个10进制数数 求2-26进制下1的个数最多有多少个
第三题 给定n,m(<=300) 求非递减的、长度为n、每个数都小于m并且异或和为m的数组有多少个
动态规划复杂度大约O(n*m*m) 需要前缀和优化加滚动数组压一下空间
全部评论
佬,请问这题dp该怎么做?没想到dp的做法。
点赞 回复 分享
发布于 03-31 14:38 上海
第一题输出中位数,第二题给T个数,表示成2^a+3^b的形式
点赞 回复 分享
发布于 03-30 21:50 安徽
算法岗第一题是你说的第二题,第二题是图论,大概就是说起点最少经过几层到终点,然后排序处理一下,第三题是你说的第三题,但是要求是长度为n,异或和等于m的数组有多少个,我大概举了些例子发现可能要用位运算,放弃了,输出测试用例骗分5%
点赞 回复 分享
发布于 03-30 21:08 四川

相关推荐

怎么说呢?经历过地狱的体验,才知道正常的美好,对比手子,米子简直是天堂,除了福利基建差一点,没有那种压力感。我现在作息就是9点半左右上班,晚上8点没啥事就可以润了,日报不用写,周报不想写也可以不写,周会一句话这周学了什么就行,真就学中摆,摆中学。部门氛围真的很好,虽然是基架,但强度很低,而且米子非常愿意培养校招生,主管一直跟我说我们这个方向很底层很难,你要做好试用期内还干不了活的觉悟。一个语法问题都可以傻傻的问同事,也会很耐心的回答我,之前实习一直在杂活,现在体验到被培养的感受。现在每天下班回出租屋,打两个小时游戏,也不想卷了,什么方向,公司名头,薪资也不在意,突然有点小满足,享受生活才是想要追求的。最近在看DeepEp论文和源码,感觉很有挑战性,之前一直想转业务,现在想想如果真是toc的话,强度也许比现在高很多。感觉很多事情都不是非此即彼的,没有绝对的好,我实习是infra,还是贼边缘的,一直是dirty work,秋招面业务一直过不去,最后秋招offer还是infra,之前一直在脉脉和牛客看到劝退的贴子,现在觉得特别在意互联网上的说法没有意义,只要自己认为自己不是互联网上的大多数就行,之前觉得好多机会浪费了,没好好刷题准备,实习面试浪费了,说不定当初实习就能换个方向,现在看开了,现在不太看重那些了,工作给我的更多是一个提供经济来源和社会认同的一个东西。
投递脉脉等公司7个岗位
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

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