开发岗位笔试题(4月5日) 第一题： 题解： 贪心算法，题解参考 第二题： 题解: 只需要统计0的个数和1的个数，两者作差即可。因为到最后不可能同时剩下0和1，只能剩下两者中的一个。 第三题： 算法岗位笔试题 ...

找规律，如果1+2可以表示3以内所有数，1+2+4表示7以内所有数，1+2+4+8表示15以内所有数，，，规律：a[n]<=sum[1~n-1]+1时，可以表示sum[1~n]内 ...

笔试的时候没做出来，就顺手截图了。 虽然知道要用动态规划做，但我一直就不太懂动态规划。笔试完又花了2小时把它做出来了。也不知道性能怎么样，但还好做出来了。 ...

1、解释const的含义及实现机制const的含义及实现机制，比如：const int i,是怎么做到i只可读的？答：const用来说明所定义的变量是只读的。这些在编译期间完成，编译器可能使用常数直接 ...

一、链表树 时间限制：C/C++ 1秒，其他语言 2秒 空间限制：C/C++ 262144K，其他语言 524288K 64bit IO Format: %lld 题目描述 在牛牛所在的世界，链 ...

共5题，其中某一题如下 题目：设设 n! 末尾0个个数为Q，现给出Q，求满足条件的最小正整数n（$1 \leq Q \leq 10^{18}$） 分析： 给出n求 n! 末尾0的个数，有规律： ...

1. 解压缩字符串 　　由内至外还原字符串并替换 2. 逛街看楼问题 　　利用栈缩短时间： 　　　　　　当前楼往左看，比左边楼低则能比处在左边楼多看一座，否则拆（直到左边楼比 ...

1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。 2、两个数相乘，小数点后位数没有限制，请写一个高精度算法。 3、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分 ...