1、【贪心】先判断有无解,如果min(硬币面额)>1则无解,因为搭配不出1;有1则有解,因为所有面额都可由1累积出来。 假设当前硬币可以组合出1~5的任意面额 ...
开发岗位笔试题 月 日 第一题: 题解: 贪心算法,题解参考 第二题: 题解: 只需要统计 的个数和 的个数,两者作差即可。因为到最后不可能同时剩下 和 ,只能剩下两者中的一个。 第三题: 算法岗位笔试题: 第一题: 第二题: 第三题: ...
2019-04-06 16:49 0 816 推荐指数:
1、【贪心】先判断有无解,如果min(硬币面额)>1则无解,因为搭配不出1;有1则有解,因为所有面额都可由1累积出来。 假设当前硬币可以组合出1~5的任意面额 ...
找规律,如果1+2可以表示3以内所有数,1+2+4表示7以内所有数,1+2+4+8表示15以内所有数,,,规律:a[n]<=sum[1~n-1]+1时,可以表示sum[1~n]内 ...
昨晚笔试,今天来做笔试总结 选择题:刚开始是非技术的选择题 技术性选择题 编程题 首先记编程题: 题目好像是:一同学跑绕n*n的格子外围跑步,每次跑n+1步,然后在第n+1步的地方做一标记,问其做第几个标记的时候遇到重复标记的情况(包括重复格子那一次)。 输入:两行,第一行表示有m种 ...
笔试的时候没做出来,就顺手截图了。 虽然知道要用动态规划做,但我一直就不太懂动态规划。笔试完又花了2小时把它做出来了。也不知道性能怎么样,但还好做出来了。 ...
第一问:TCP与UDP的区别 参考答案: 1.基于连接与无连接 2.TCP要求系统资源较多,UDP较少; 3.UDP程序结构较简单 4.流模式(TCP)与数据报模式(UDP); 5.TCP保证数据正确性,UDP可能丢包 6.TCP保证数据顺序,UDP不保证 考点:听说腾讯 ...
...
试题说明 笔试题只有一道,限时1小时。 模拟一个战争外交游戏,游戏中定义了三种操作: A city1 Hold : 军队A 占领了city1 A city1 Move city2 : 军队A从city1移动到city2 A city1 Support B : 占领了city1的军队A增援 ...
题目链接:https://www.nowcoder.com/questionTerminal/49c5284278974cbda474ec13d8bd86a9 题目大意 略 分析1 ...