面试题
关注
分享
扫一扫
文章平均质量分 77
WXWTJ
这个作者很懒，什么都没留下…
展开
-
网上整理的google面试题
1.1024! 末尾有多少个0？末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。是5的倍数的数有： 1024 /5 = 204个是25的倍数的数有：1024 /25 = 40个（25是5*5 所以包含25的包括了两个5）原创 2011-07-20 23:00:26 · 2430 阅读 · 0 评论 -
整理的微软面试题
1. 在排序数组中，找出给定数字的出现次数，比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。使用二分查找的方法分别找出给定数字的开始和结束位置，最坏情况下时间复杂度为O(logn)。方法比较直接，不过代码写起来还有些难度。有兴趣的xdjm可以练习一下2．反序一原创 2011-07-20 23:09:01 · 2497 阅读 · 0 评论 -
华为上机题：高精度整数加法
int getnum(const char* num,int i){int k=0;if (ik='0';elseif ((num[i]'9')){k='0';}elsek=num[i];return k;}void add原创 2011-09-04 20:10:28 · 764 阅读 · 0 评论 -
一道简单的google笔试题
有10^6的数额，用100,50,10,5,2,1的面额可以有多少种组合方法？每种面额的张数不限（可以不用）。先看个简单点的情况：10块钱可以有5,2,1的几种组合办法?相信很多朋友高中都做过这种题，方法就是穷举法，先从5块最多两张开始，变一张，2块的最多两张，此时1块得只能原创 2011-10-15 11:01:36 · 762 阅读 · 0 评论 -
动态规划和递归试题整理
1，给定由n个整数（可能是负整数）组成的序列a1,a2,a3,……,an，求该序列的的字段和的最大值。方法：动态规划int maxDP(int* a,int len){ int i,max=0,b=0; if (a[0]>0) { b=a[0];//可以在函数内部根据len ,new出来，再释放，也可以作为全局变量。 }原创 2011-09-08 15:44:04 · 890 阅读 · 0 评论